Prove that if m is an odd integer then there is an integer n such that n= 4m+ 1 or n= 4m+ 3. Use a proof by cases.
1. Prove with a direct proof or disprove by counterexample. If x is an odd integer, then x3 is an odd integer.
Assume n is an integer. Prove that n is odd iff 3n2 + 4 is odd. Remember that to prove p iff q, you need to prove (i) p → q, and (ii) q → p. Use the fact that any odd n can be expressed as 2k + 1 and any even n can be expressed as 2k, where k is an integer. No other assumptions should be made.
Using discrete mathematical proofs: a. Prove that, for an odd integer m and an even integer n, 2m + 3n is even. b. Give a proof by contradiction that 1 + 3√ 2 is irrational.
Discrete mathematics Prove that the product of an odd integer and an even integer is always even.
Discrete Math
□ Prove or disprove: If n is any odd integer then (-1)"--1 Problem 6:
6. Prove that if a and b are odd integers, then a2 is divisible by 8. 7. Prove that if a is an odd integer, then ta + (a + 2)?+ (a +4)2 +1) is divisible by 12.
8.(10 pts) PROVE by contrapositive: If c is an odd integer,
then the equation n2 + n c = 0 has no integer solution for
n.
8. (10 pts) PROVE by contrapositive: If c is an odd integer, then the equation na +n -c=0 has no integer solution for n.
13. Prove that for all integers b, if b is odd then b is odd
13. Prove that for all integers b, if b is odd then b is odd