Professional Documents
Culture Documents
Tutorial 1 PDF
Tutorial 1 PDF
End of Note.]
Exercise:
I. Claim: There exists a prime number larger than any given natural number n.
Proof: Consider m = (1*2*...*n)+1. Either m is prime or it is not.
Case m is prime : We are done.
Case m is not prime: m is not divisible by any j, where 1<= j<= n. Therefore m
must have a divisor that is larger than n, and that divisor must be prime.
II. Claim: A prime pair (p1, p2) is defined as a pair of primes p1 and p2 such that p2 = p1 +
2. Consider the largest known prime number, say k. Either there exists a prime pair
(p1,p2) s.t. p1 > k, or not.
Proof: For any statement X, either X is true or not. Therefore the above statement is
true.
(i) What differences do you observe between the two proofs (or between the approaches to
proving the claims)?
(ii) Is there anything missing in either of the proofs? If so, state clearly what is missing and why
that is significant in your view. If not argue that nothing is missing.
Birla Institute of Technology & Science, Pilani Tel: +91 1596 245073
Pilani Campus, Vidya Vihar Fax: +91 1596 244183
Pilani 333031, Rajasthan, India Web: www.pilani.bits-pilani.ac.in