11. Prove that if d divides a, then dk divides ak for every positive integer k.

Q: 2. (a) Find integers a, m, n such that m | a and n | a, but mn /a.

A: .

Q: . Let a, b € Z so that 4a + 5b is a multiple of 13. Prove that 13 divides 9a + 8b.

A: We have to show that 13 divides 9a+8b To prove this we using 4a+5b divisible by 13

Q: 6. Use contradiction to prove that, for all integers k > 1, 2/k+1+ 2/K+2

A:

Q: 12. Prove that if d divides a and d divides b, then d divides ax + by for all integers a and y.

A:

Q: () is even. 3. Prove that for all positive integers n, the number

A:

Q: 3. Let x be an integer. Use the previous result to prove the following corollaries. (a) If x divides…

A: Divisibility: If a and b are integers, we say that a divides b, and write a|b, if there is an…

Q: (7) The difference of two odd integers x and y is 4. Prove that x and y are relatively prime.

A: Given difference of two odd integers is 4.

Q: 1. Let a, b € Z so that 2a + 3b is a multiple of 11. Prove that 11 divides a - 46.

A:

Q: 1. Prove that f1 + f²+...+ ƒ/²/2 = ƒnƒn+1, where n is a positive integer and fn is the nth Fibonacci…

A: The Fibonacci numbers are the numbers in the following integer sequence.…

Q: Consider the following proof that if x and y are two even integers, then their sum is even. Proof:…

A: In mathematics, proof by contrapositive, or proof by contraposition, is a rule of inference used in…

Q: 3. Show that all integers n ≥ 2 can be expressed as 2x + 3y for some nonnegative integers r and y.

A: Mathematical induction is a proof technique used in mathematics to establish the truth of a…

Q: 10. Let a and b be natural numbers that are co-prime. Prove that (b-a) and b must also be co-prime.

A:

Q: Prove: If m and n are non-zero integers and m > n, then there exists an integer q such that (1/n -…

A: Let m and n are non-zero integers such that m>n To prove there exists an integer q such that…

Q: Determine all integers n ≥ 3 such that Cn is planar.

A: ANSWER :

Q: 9. Let a, b, and d be positive integers. Prove that if (a, b) = 1 and d divides a, then (d, b) = 1.

A:

Q: Find the smallest positive integer N≥ 2 that gives remainder 1 upon division by each of the integers…

A:

Q: Hence show that for positive integers n and m: P = I P P² for n = 3m for n = = 3m + 1 for n = 3m +2

A:

Q: p, q, pq | (apq − ap − aq  + a) for all a.

A:

Q: 4. Let a and b be integers. If a and b are relatively prime and if each divides an integer n, prove…

A:

Q: Prove that for every positive integer n the number (1 – /2)" is not ratioanal.

A: Given: The given number is, (1-2)n where n is the positive integer.   To prove: The number (1-2)n is…

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

A:

Q: Let n and m be integers. Prove that if m + n >= 100, then either m >= 50, or n >= 50.

A: Prove the statement by proving the contrapositive. The contrapositive of the given statement is as…

Q: Show that if n is a positive integer, then fo(n) (26(n) $(2n) = if n is odd if n is even.

A: Given- n is a positive integer. To prove- ϕ2n=ϕn     if n is odd2ϕn   if n is even   Result Used-…