Consider: for any integers a and b, if (a3 + b3) mod 3 does not equal 0, then (a + b) mod 3 does not equal 0. (Hint: recall that a3 + b3 = (a + b)(a2 −ab + b2) (a) Give an outline for a contrapositive proof.. (b) Prove this statement.

Q: What is the value of ((131)39 + 11 ⋅ (-11))mod13 ? a. 3 b. 9 c. 10 d. 23

A: Solution

Q: Use direct proof to show, "If m + n and n + p are even integers (s and t), where m, n, and pare…

A: To answer the given questions we shall use the following definition  An integer n is said to be even…

Q: Use the definitions  to show that the following statements are true. For example, to show that 5 |…

A:

Q: Prove the statement. "For any integer n, nº +4 is not divisible by 8." by Contradiction.

A: Given: n be any integer. To prove: n3+4 is not divisible by 8.

Q: Prove the following statement by proving the contrapositive. Prove: If 3n +7 is an odd integer, then…

A:

Q: Provide a proof by contradiction of the statement below. For all integers x, 3x + 2 is not divisible…

A:

Q: 98! =... .(mod101) (а) 60 (b) 50 (c) 51 (d) None of these Select one: • d x

A:

Q: For integers a and b, prove that (a + b) 3 a3 + b3 (mod 3).

A:

Q: Consider the two statements: P: For every integer n there exists an integer m such that m + n = 0.…

A:

Q: (b) Find 95! (mod 96).

A: We have to find the value of 95!(mod 96). Since 95!=95*94*93*…*8*7*6*5*4*3*2*1.

Q: Disprove the statement by giving a counterexample: For all integers m and n, if 2m + n is odd then m…

A:

Q: (b) Compute 9-¹ (mod 19) by listing the multiples. Show your work.

A:

Q: (c) Prove that x - 11 |x| + 11 |x² + 36| 36 for all real r.

A:

Q: X7. We know that given any real numbers x1 and x2, if x1X2 0, then x1 0 or x2 = 0. Since there are…

A: Given statement is P2 where P2: for any two given real numbers x1 and x2, if x1x2=0, then x1=0 or…

Q: Show that for all integers a, b > 0, the number (a + b) – (a O b) is both nonnegative and even.

A:

Q: Prove by contrapositive that if 7x+9 is even , then x is odd

A: Prove by contrapositive that if 7x+9 is even then'x' is odd = proof by contrapositive suppise 'x' is…

Q: Evaluate: (21)(33) mod 13 4 0 0 0 -4 684 O 680

A:

Q: State whether True or False: If A and B are integers and A ≡ 3 (mod 3) and B ≡ 2 (mod 6) then A+B ≡…

A:

Q: a and b be integers. (a) State the counterpositive statement to the following statement: If a + b…

A: We use the fact that even integers are of the form 2n and odd integers are of the form 2n+1

Q: Prove that 3n+ 7 is even if and only if n is odd. You must use definitions of even (and odd, if…

A: The given statement, " is even if and only if is odd".We have to prove this statement.Definition:If…

Q: Which of the following is false? a. (x-y+2) = (x-y-11) (mod13) b. (x-y+2) = (x-y-32) (mod 17) c.…

A: Sol:- Check each statement:- a.x-y+2≅x-y-11mod 13Since, 2 mod 13 = -11 , This statement is…

Q: Evaluate: [x(1-2²) da ¾ O ³(1-x²) + C 3 0-² (1-x²) O 3 + C O 2/(1-x²) + C 3 O ㅇ글 (1-22) : + C (1-x²)…

A: Here we have to find the integral.

Q: Disprove this statement by giving a counterexample. For all nonzero real numbers, a, b, c, and d,…

A: Here a,b,c,d all are non zero real .So (a/b) and (c/d) are defined.  Let,  a = 1 , b = 2 , c = 3 , d…

Q: Prove that if n is an integer, these four statements are equivalent: (i) n is even, (ii) n + 1 is…

A:

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 > √n and b > √n And, the negation of, n = ab is, n ≠ ab…

Q: 2. Use prove by contrapositive to show that: (For real numbers a, b, c) If (a – b)² + (b – c)² + (c-…

A:

Q: Find (173 mod 29)4 mod 19.

A: Find (173 mod 29)4 mod 19.