Question

4. (a) Let n = (dkdk−1 . . . d0)b. Prove that (b + 1)|n if...

4. (a) Let n = (dkdk−1 . . . d0)b. Prove that (b + 1)|n if and only if (b + 1)|d0 − d1 + d2 − · · · + (−1)kdk.

(b) A number is a palindrome if reversing the sequence of its digits gives the same number. For example, 12321 and 456654 are palindromes. Use part (a) with b = 10 to prove that every palindrome with an even number of digits is divisible by 11.

(c) Which palindromes with an odd number of digits are divisible by 11? Why?

Homework Answers

Know the answer?
Your Answer:

Post as a guest

Your Name:

What's your source?

Earn Coins

Coins can be redeemed for fabulous gifts.

Not the answer you're looking for?
Ask your own homework help question
Similar Questions
3.a) Let n be an integer. Prove that if n is odd, then (n^2) is also...
3.a) Let n be an integer. Prove that if n is odd, then (n^2) is also odd. 3.b) Let x and y be integers. Prove that if x is even and y is divisible by 3, then the product xy is divisible by 6. 3.c) Let a and b be real numbers. Prove that if 0 < b < a, then (a^2) − ab > 0.
3. Prove by contrapositive: Let n ∈ N. If n^3−5n−10>0,then n ≥ 3. 4. Prove: Letx∈Z....
3. Prove by contrapositive: Let n ∈ N. If n^3−5n−10>0,then n ≥ 3. 4. Prove: Letx∈Z. Then5x−11 is even if and only if x is odd. 4. Prove: Letx∈Z. Then 5x−11 is even if and only if x is odd.
Let n be any integer, prove the following statement: n3+ 1 is even if and only...
Let n be any integer, prove the following statement: n3+ 1 is even if and only if n is odd.
let f:A->B and let D1, D2, and D be subsets of A. Prove or Disprove F^-1(D1UD2)=F^-1(D1)UF^-1(D2)
let f:A->B and let D1, D2, and D be subsets of A. Prove or Disprove F^-1(D1UD2)=F^-1(D1)UF^-1(D2)
Prove that 1+2+3+...+ n is divisible by n if n is odd. Always true that 1+2+3+...+...
Prove that 1+2+3+...+ n is divisible by n if n is odd. Always true that 1+2+3+...+ n is divisible by n+1 if n is even? Provide a proof.
Prove: Let a and b be integers. Prove that integers a and b are both even...
Prove: Let a and b be integers. Prove that integers a and b are both even or odd if and only if 2/(a-b)
1. Let n be an integer. Prove that n2 + 4n is odd if and only...
1. Let n be an integer. Prove that n2 + 4n is odd if and only if n is odd? PROVE 2. Use a table to express the value of the Boolean function x(z + yz).
Let n be an integer, with n ≥ 2. Prove by contradiction that if n is...
Let n be an integer, with n ≥ 2. Prove by contradiction that if n is not a prime number, then n is divisible by an integer x with 1 < x ≤√n. [Note: An integer m is divisible by another integer n if there exists a third integer k such that m = nk. This is just a formal way of saying that m is divisible by n if m n is an integer.]
(a) Let N be an even integer, prove that GCD (N + 2, N) = 2....
(a) Let N be an even integer, prove that GCD (N + 2, N) = 2. (b) What’s the GCD (N + 2, N) if N is an odd integer?
Prove by induction that if n is an odd natural number, then 7n+1 is divisible by...
Prove by induction that if n is an odd natural number, then 7n+1 is divisible by 8.