a) i. Let M and 4 be any two numbers the form 4r +1 of ii. Let mand N be any two numbers of the form 4r +3 Prove that in both cases (i) and (ii) the product 17.1 is of the form 47+1

Q: Prove the mathematical statements 10. 22a - 1 is divisible by 3 for any positive integer a.

A:

Q: Show that every positive integer is of the form 2q,and that every positive odd integer is of the…

A:

Q: Use the factorization A = PDP Ak= - 7 40 - 2 11 = 45 1 1 1 01 30 to compute A I -1 5 1 - 4 1 where k…

A:

Q: Prove that every natural number can be expressed as a product of an odd integer and a nonnegative…

A:

Q: Prove that N × N × N is countable. Does your argument generalize to the Cartesian product of k…

A:

Q: Prove. A number is triangular if and only if it is of the form (n(n+1))/2 for some nonnegative…

A:

Q: Prove the square of any odd integer is expressible in the form 8n+1 with n ∈Z.

A:

Q: . By mathematical induction, prove that if ニ then A" =| 1 + 10n 4n -25 -25n 1- 10n 11 A - 9

A:

Q: Compute ||w| using w= ||w|| || = 7 5 -4 (Type an exact answer, using radicals as needed.) LO

A:

Q: ply DeMorgan's Laws un - && (Ir || a))

A: Introduction: The formula for de morgan's law is given by, ~(a∧b)=~a∨~b~(a∨b)=~a∧~b

Q: ) Use the distributive law to determine which answer represents the given expression as a polynomial…

A: Distributive law a(b + c) = ab + ac

Q: Prove: If the sum of the digits of a number in base bis divisible by b 1, so is the number.

A: Given statement: Sum of digits of any number (x) in any base b is divisible by b-1. To prove: The…

Q: Prove that the fourth power of any integer has the form 4k or 4k + 1 for some integer k.

A: We have to prove the following -  The fourth power of any integer has the form 4k or 4k+1 for some…

Q: 11. a) Express 87C55-86C54 as a single term from Pascal's Triangle in the form C., b) Express a+b+2…

A:

Q: d) The product of two numbers, a and b is zero if and only if at least one of them is zero; e) For…

A: We have to show that product ab=0 iff at

Q: Question: Evaluate each following expressions a.) If x =0   evaluate 4x**2 + 5(9 +x) + x **5 b.)…

A:

Q: Let a and b be two positive real numbers. Let p > 1 and q> 1 be such that + = 1 (q is called the…

A:

Q: prove the following statement. let a, b, and c bre a pythagorean triple of integers, i.e…

A:

Q: Prove: Any positive integer can be represented as an aggregate of different powers of 3, the terms…

A:

Q: 4q, Prove the following statement: Every integer n has the form n = n = 4q+1, n = 4q+2, or n = 4q+3…

A: We have to prove that every integer n has the form n=4q, n=4q+1, n=4q+2, or n=4q+3 for some integer…

Q: Use the method of proof by cases to prove that for any integer n the product n(n + 1) is even

A: Given,  for any integer n the product n(n + 1) is even  We have to prove it using the method of…