Maths WorkshopMaths problems with full solutions
Exercise 270Logic, sets and proofs › Quantifiers and negationHigh schoolAdded 3 Nov 2026

Proving an existential statement

#existential proof#example#witness

Statement

Prove: ∃n∈N, n2−n=6\exists n\in\mathbb{N},\ n^2-n=6.

Hint

Find a witness nn and verify.

Show solutionHide solution

Solution

Witness. n=3n=3 satisfies n2−n=9−3=6n^2-n=9-3=6.

Conclusion. The existential statement is true with witness n=3n=3.