B. Determine whether each statement is correct by use of inductive reasoning. Write CORRECT if the conjecture (and write NONE in the counterexample) is true and WRONG if otherwise. If It is wrong, give a counterexample (an example which wll make the statement false).B. TRUE or FALSE. Determine whether each statement is correct by use of inductive reasoning. 1 When two even integers are multipliec, the resulting product is also an ever integer. Answer:Blank 1 Cnunterexample:Blank 2 Blank 1 Adu your answer Blank 2 Ade your answer 2 When two incegers, one even and one odd, are multiplied, the resulting product is un even integer. Answer: Blank 1 Counterexample:Blank 2 Blank 1 Ade your answer Blank 2 Acdo your answer 3 When two odd incegers are mu tiplied, the resulting product Is ar ode integer. Answer: Blank 1 Cnunterexample: Blank 2 Blank 1 Adu your answer Blank 2 Ade your answer

Q: Use a direct proof to show that if a and b are positive integers, then ab+ba22.

A: Answer

Q: 1 When two even integers are multipliec, the resulting product is also an ever integer. Answer:Blank…

A: Solution is here

Q: b.) Show that if a and b are positive integers where a is even and b is odd, then (a,b) = (a/2, b).…

A:

Q: 5. (a) Prove the following proposition: For all integers a, b, and d with d 0, if d divides a or d…

A: To Prove :-  For all integers a , b ,d with d≠ 0, if d divides a or d divides b, then d divides the…

Q: Prove by Contrapositive: "For all integers a and b, if a+b is odd then a is odd or b is odd."

A: The method of contraposition is one of the basic methods to a mathematical statement that includes…

Q: 14. Use the indirect method (contrapositive) to show that "If a + b is an odd integer, then a or b…

A:

Q: Use a direct proof to show that if a and b are positive integers, then +> 2. Hint: Rewrite the…

A: We are given that a and b are positive integers, that means, a≥0 and b≥0 Now, the square of any…

Q: Suppose a, b, and c are integers and suppose a | b and a{c, where a}c denotes that c is not…

A:

Q: Let c, d be integers. Prove the following statement by contrapositive: If c2 - 6d is ODD, then c is…

A:

Q: ) Give the contrapositive of the following statement concerning a positive integer p: If p > 2 and p…

A: Contrapositive of a conditional statement of form  (p^q)→r is  ~r→(~pv~q)

Q: show that for eury A s integer nz3; A n- Am-2 +A2J. Mence determine ASO.

A: To show: That An=An-2+A2-I for n≥3 then find A50. Given: The matrix is A=100101010. Calculation:…

Q: what is (a'+b,a+b) Wher e a and b are relatively prime integers that are not both Zero1

A: # we are entitled to solve one question at a time, please resubmit the other question if you wish to…

Q: (2) Show that for any integers a,b we always have a? – 4b # 2. -

A:

Q: Does 2|0? O Yes, because 0 = 0· 0. O Yes, because 2 = 0 · 0. O Yes, because 0 = 2 · 0. O No, because…

A: We have to check

Q: a

A:

Q: O Yes, because 12a(a + b) = 6a(2(a + b)) which is an integer because sums and product %3D O Yes,…

A: Answer: Yes, because 12a(a+b)= 6a(2(a+b)) which is because the sum and product of integer are…

Q: Theorem:. tet a andb be nenzero integers Then there exist Integers. r andd 8 Such that Hcf (9,b) =…

A:

Q: 10.If a, b  and p are positive integers, what is the LCM of ap, bp^3 and a^2p^2 ? a.a^2bp^3 b.1…

A: LCM = Least common multiple GCD = greatest common divisor

Q: Let a and b be integers, not both zero. Thena and b are relatively primeif and only if

A: By standard theorem in number theory which states that:-

Q: 5. Homework. Let a and b be integers. If 7| (17a + 256), prove that 7 | (10a + 11b).

A: Introduction: Divisibility is the base of number theory. For an integer, it can divide an integer…

Q: Show that if a and b are coprime integers, then gcd(a + b, a² – ab + b²) = 1 or 3.

A:

Q: 4. Prove by contradiction: VmeZ, 7m+4 is not divisible by 7

A: Contrary suppose that,   m is an integer such that 7 m+4 is divisible by 7. By using the definition…

Q: Prove by contraposition: if a, b and e are integers and be is not divisible by a, then b is not…

A: Given a,b and c are integers. Statement : P: bc is not divisible by a. Statement: Q: b is not…

Q: Prove or disprove. There are integers a, b, and c such that a divides bc, but a does not divide b…

A: We have to prove or disprove that if integers a, b, and c such that a divides bc,but a does not…

Q: Prove that for all integers a, b, and c, if a2 + b2 = c2, then at least one of a and b is even.

A:

Q: Prove or disapprove that if a|bc, where a,b,c are positive integers and a≠0, then a|b or a|c

A:

Q: 2 We know that & is clased under "+" and Moreover,we know that ヒnaw +hut B ER-8 and (5 ER-Q. Prove…

A: Given that3∈R-Q and 5∈R-Q Have to prove 3+5∈R is not a rational number.

Q: Let a and b be integers. Proof  by contrapositive that a + b is an even number if and only if both…

A:

Q: Prove that: 4 If 2x, 21000 then x, 2 300 or x22 200 or x3 2400 or x4 2 100. %3D1 HINT: Use…

A: Solution is given below

Q: 4. Let a, b, and d be integers such that dļab. Is it true that either da or d b? If you claim that…

A: Given integers a,b and d. We need to check whether if d/

Q: If a and b are nonzero integers and m is the least common multiple of a and b, prove that (a) ∩ (b)…

A: Consider the given statement. (a) ∩ (b) = (m) Consider the left side of the equation. As, m is the…

Q: 1. Is the following statement true? If yes prove. If no give a counter example. If a and b are any…

A:

Q: Number Theory

A:

Q: Let A, BeM,(C). Prove that for every integer k21, tr(AB) =tr(BA) Does tr(AB) =tr(A*B* )? Explain…

A: We will do both these subparts of this question for you. Solving this question requires basic…

Q: (1) Disprove the statement "For all integers a, b if a | b2 and a < b then a | b." by giving a…

A:

Q: For all integers a and b, if 16 { (a² + b² + ab), then 4 { a or 4 / b.

A:

Q: The contrapositive of "(There are no integers a and b such that 3a? = b²) = (V3 € Q)* is: a. (V3 e…

A:

Q: Disprove the statement: "For all integers r, if r> 2 thenr² - 4 is composite."

A: Take r=3

Q: for all integers a, b, and c, if a divides b and a divides c, then a divides (b2-c2). prove this…

A: Introduction: Divisibility is the base of number theory. For two integers a and b, if there exists…

Q: Find the number of four non-negative integer ordered tuples (x1, x2, x3, x4) such that xi + x2 + ¤3…

A: The Number of non negative integral solutions of x1+x2+…………+xn=r, where each of xi≥0 is given by…

Q: 24. Suppose that I choose six of the first ten positive integers. Prove that I must have chosen two…

A: Rewrite the first ten numbers as follows.

Q: 10) Use the contraposition to prove: a) If n +n+lis an even integer, then n is an odd integer. b) If…

A:

Q: Use a direct proof to show that if a and b are positive integers, then ab+ba >=2

A: Claim:  Where a and b are positive integers. Since commutative property holds in set of integers…

Q: (b) Give the contrapositive of the following statement concerning positive integers n,a and b: If n…

A: The negation of [a≤√n or b≤√n] is : a &gt; √n and b &gt; √n And, the negation of, n = ab is, n ≠ ab…

Q: Prove that if the product of two integers ab is odd, then a2 + b2 is even

A:

Q: If X is a positive integer divisible by 6, and X <60 What is the greatcst possibe vaive of X 7

A:

Q: For all integers a, b and c, if a divides b and a divides c, then a divides (4b - 3c). True False

A: Answer is TRUE

Q: 1. Show that the set of integers S = {a² + b2 : a, b € Z} that can be respresented as the sum of two…

A: See the details below.

Q: prove that if a>4 then (a-2)^2>4

A: