Homework2

1. Proveordisprovethatn279n+1601isprime,whenevernisa
positiveinteger.
2. Proveordisprovethatp_1p_2p_n+1isaprime,whenevernis
apositiveinteger.
3. ProofUsingMath.Induction:
a) Let P(n) be the statement that 12 + 22+ + n2 =
n(n+1)(2n+1)/6forthepositiveintegern.
b) Let P(n) be the statement that 13 + 23+ + n3 =
(n(n+1)/2)2forthepositiveintegern.
c) LetP(n)bethestatementthat12+32+52+(2n+1)2=(n
+1)(2n+1)(2n+3)/3forthenonnegativeintegern.