Answer to Question #76366 in Discrete Mathematics for Chris

Discrete Mathematics

Question #76366

Prove that for all positive integers n
3^n +7^n −2 is divisible by 8

Expert's answer

Download Answer

Learn more about our help with Assignments: Discrete Math

Comments

No comments. Be the first!

Leave a comment

Related Questions

1. Let X = {0, 1, 2}. Consider the power set P(X). Recall that P(X) = {A such that A ⊆ X}. Determine
2. Define the relation R as R = {(a, b)|a, b ∈ Z, 4 divides a − b}. Show that R is reflexive, tran
3. Prove that 3n2 − n + 10 is an even integer for all integers n. (Hint: Prove the statement true wh
4. Write down the contrapositive of the statement “If 3n2 + 4 is even then n is even.” Then prove t
5. Prove that A − (B ∪ C) = (A − B) ∩ (A − C),
6. Prove that for all sets A and B, A ∪ B^c = B^c ∪ (A ∩ B).
7. Prove that A − (B ∪ C) = (A − B) ∩ (A − C), for sets A, B and C.