Prove the following using the method suggested: (a) Prove the following either by direct proof or...

70.2K

Verified Solution

Question

Basic Math

Prove the following using the method suggested:
(a) Prove the following either by direct proof or bycontraposition:
Let a ? Z, if a ? 3 (mod 5) and b ? 2 (mod 5), then ab ? 1 (mod5).
(b) Prove the following by contradiction:
Suppose a, b ? Z. If a² + b²
is odd, then (2|a) ? (2|b), where ? is the exclusivedisjuntion,
i.e. p ? q = (p ? q) ? ¬(p ? q).
(d) Prove the following by cases: For all n ? Z,n
2 + 3(n + 1) is odd.
(e) Prove the following by induction:
For n ? 1,
1 × 2 + 2 × 3 + 3 × 4 + · · · + n(n + 1) = n/3
(n + 1)(n + 2)

Answer & Explanation Solved by verified expert

3.9 Ratings (527 Votes)

a Given a b Z and a 3 mod 5 and b 2 mod 5 ie a 3 is divisible by 5 and b 2 is divisibleby 5b Given p q p q p q ie if p is true then q is false and if pis false then q true Hence p q is true only if both of p and q do See Answer

Get Answers to Unlimited Questions

Join us to gain access to millions of questions and expert answers. Enjoy exclusive benefits tailored just for you!

Membership Benefits:

Unlimited Question Access with detailed Answers
Zin AI - 3 Million Words
10 Dall-E 3 Images
20 Plot Generations
Conversation with Dialogue Memory
No Ads, Ever!
Access to Our Best AI Platform: Flex AI - Your personal assistant for all your inquiries!

Become a Member