Question

In: Advanced Math

prove or disprove .if n is a non negative integer, then 5 divides 2 ⋅ 4^n...

prove or disprove .if n is a non negative integer, then 5 divides 2 ⋅ 4^n + 3⋅9^n.

Solutions

Expert Solution

When, n = 0, we have, 2•4ⁿ + 3•9ⁿ = 2 + 3 = 5, divisible by 5

We have, 4 - 1 (mod 5)

So, 4ⁿ (-1)ⁿ (mod 5) , for all positive integer n

So, 2•4ⁿ 2•(-1)ⁿ (mod 5)

&, 9 - 1 (mod 5)

So, 9ⁿ (-1)ⁿ (mod 5) , for all positive integer n

So, 3•9ⁿ 3•(-1)ⁿ (mod 5)

So, 2•4ⁿ + 3•9ⁿ 2•(-1)ⁿ + 3•(-1)ⁿ (mod 5)

If, n is even, then, (-1)ⁿ = 1

Then, 2•4ⁿ + 3•9ⁿ 2 + 3 5 0 (mod 5)

So, 5 divides (2•4ⁿ + 3•9ⁿ) when n is even

If, n is odd, then, (-1)ⁿ = -1

Then, 2•4ⁿ + 3•9ⁿ - 2 - 5 - 5 0 (mod 5)

So, 5 divides (2•4ⁿ + 3•9ⁿ) when n is odd

So, 5 divides (2•4ⁿ + 3•9ⁿ) for all non-negative integer n.


Related Solutions

Use a direct proof to prove that 6 divides (n^3)-n whenever n is a non-negative integer.
Use a direct proof to prove that 6 divides (n^3)-n whenever n is a non-negative integer.
1. Prove or Disprove: If n is a nonnegative integer, then 5 | (2*4n + 3*9n)
1. Prove or Disprove: If n is a nonnegative integer, then 5 | (2*4n + 3*9n)
Prove or disprove that 3|(n 3 − n) for every positive integer n.
Prove or disprove that 3|(n 3 − n) for every positive integer n.
The factorial of a non-negative integer is defined as follows: n! = 1 × 2 ×...
The factorial of a non-negative integer is defined as follows: n! = 1 × 2 × ... × (n − 1) × n A. Write a function that takes an input value n and returns its factorial result n!. Ensure that your function returns an error statement if the input n is either a negative or a non-integer value. You cannot use the prod() or factorial() functions. The Euler number e is calculated as the sum of the infinite series...
Prove true or false. For each natural number n, ((n5/5)+(n^4/2)+(n^3/3)-(n/30)) is an integer
  Prove true or false. For each natural number n, ((n5/5)+(n^4/2)+(n^3/3)-(n/30)) is an integer
Prove that if n is an integer and n^2 is even the n is even.
Prove that if n is an integer and n^2 is even the n is even.
In C++ Let n be a non-negative integer. The factorial of n, written n!, is defined...
In C++ Let n be a non-negative integer. The factorial of n, written n!, is defined by 0 ! 5 1, n! = 1·2·3· · ·n if n $ 1. For example, 4! = 1·2·3·4 = 24. Write a program that prompts the user to enter a nonnegative integer and outputs the factorial of the number. Allow the user to repeat the program. Example: If the user enters a 3 then your program should perform answer = 3 * 2...
1. compute the least non-negative residue of 4^n (mod 9) for n=1,2,3,4,5.... prove that 6*(4^n)=6 (mod...
1. compute the least non-negative residue of 4^n (mod 9) for n=1,2,3,4,5.... prove that 6*(4^n)=6 (mod 9) for every n>0. 2. find nice tests for divisibility of numbers in base 34 by each of 2,3,5,7,11,and 17. 3. in Z/15Z, find all solutions of : (i) [36]X=[78]. (ii) [42]X=[57] (iii) [25]X=[36] 4. in Z/26Z, find the inverse of [9], [11], [17], and [22] 4. write the set of solutions of x=5 mod24. x=17 (mod 18) for all equation line, there are...
Prove that 3 divides n^3 −n for all n ≥ 1.
Prove that 3 divides n^3 −n for all n ≥ 1.
2. [6 marks] (Induction) Prove that 21 divides 4n+1 + 5 2n−1 whenever n is a...
2. [6 marks] (Induction) Prove that 21 divides 4n+1 + 5 2n−1 whenever n is a positive integer. HINT: 25 ≡ 4(mod 21)
ADVERTISEMENT
ADVERTISEMENT
ADVERTISEMENT