Explanation Given information: The given statement is 10 n ≡ ( − 1 ) n ( mod 11 ) . Formula used: Division algorithm: Let a be an integer and d be a positive integer. Then, there are unique integers q and r with 0 ≤ r < d such that a = d q + r , here, q is the quotient and r is the remainder. So, q = a div d and r = a mod d . When m divides a − b then a is congruent to b modulo m . The notation is a ≡ b ( mod m ) . The base b representation of n is a k … a 2 a 1 a 0 , then n = a k b k + a k − 1 b k − 1 + … + a 1 b + a 0 . a divides b if there exists an integer c such that b = a c . The notation is a | b . Proof: To prove the statement 10 n ≡ ( − 1 ) n ( mod 11 ) , by using mathematical induction on n . Let P ( n ) be 10 n ≡ ( − 1 ) n ( mod 11 ) . For n = 1 , By the definition, 11 divides 10 1 − ( − 1 ) 1 . 10 1 − ( − 1 ) 1 = 10 + 1 = 11 11 | ( 10 1 − ( − 1 ) 1 ) Here, 1 is an integer. Thus, P ( 1 ) is true. Let the statement 10 n ≡ ( − 1 ) n ( mod 11 ) is true for m = k . So, by the definition of divides, there exists an integer l such that, 10 k − ( − 1 ) k = 11 l To determine (b) To prove: A positive integer is divisible by 11 if and only if the alternating sum of its digits is divisible by 11 .

5th Edition

ISBN: 9781337694193

Author: EPP, Susanna S.

Publisher: Cengage Learning,

See similar textbooks

Concept explainers

Statements and Logic

Logic is the analysis of general patterns of thoughts without regard to any specific sense of context.

Videos

Question

Chapter 8.4, Problem 13ES

To determine

(a)

To prove:

The statement 10n≡(−1)n(mod11) for all integers n≥1 ,

To determine

(b)

To prove:

A positive integer is divisible by 11 if and only if the alternating sum of its digits is divisible by 11.

Expert Solution & Answer

Want to see the full answer?

Check out a sample textbook solution

See solution

Chapter 8.4, Problem 12ES

Chapter 8.4, Problem 14ES

Students have asked these similar questions

Topic 2 Evaluate S x dx, using u-substitution. Then find the integral using 1-x2 trigonometric substitution. Discuss the results! Topic 3 Explain what an elementary anti-derivative is. Then consider the following ex integrals: fed dx x 1 Sdx In x Joseph Liouville proved that the first integral does not have an elementary anti- derivative Use this fact to prove that the second integral does not have an elementary anti-derivative. (hint: use an appropriate u-substitution!)

1. Given the vector field F(x, y, z) = -xi, verify the relation 1 V.F(0,0,0) = lim 0+ volume inside Se ff F• Nds SE where SE is the surface enclosing a cube centred at the origin and having edges of length 2€. Then, determine if the origin is sink or source.

4 3 2 -5 4-3 -2 -1 1 2 3 4 5 12 23 -4 The function graphed above is: Increasing on the interval(s) Decreasing on the interval(s)

Chapter 8 Solutions

Discrete Mathematics With Applications

Ch. 8.1 - If R is a relation from A to B, xA , and yB , the...Ch. 8.1 - Prob. 2TY Ch. 8.1 - Prob. 3TY Ch. 8.1 - Prob. 4TY Ch. 8.1 - If R is a relation on a set A, the directed graph...Ch. 8.1 - As in Example 8.1.2, the congruence modulo 2...Ch. 8.1 - Prove that for all integers m and n,m-n is even...Ch. 8.1 - The congruence modulo 3 relation, T, is defined...Ch. 8.1 - Define a relation P on Z as follows: For every...Ch. 8.1 - Prob. 5ES

Knowledge Booster

Learn more about

Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, subject and related others by exploring similar questions and additional content below.

(a) To prove: The statement 10 n ≡ ( − 1 ) n ( mod 11 ) for all integers n ≥ 1 ,

Solution Summary: The author explains how to prove the statement by using mathematical induction on a|b.

Concept explainers

Videos

(a)

To prove:

The statement 10n≡(−1)n(mod11) for all integers n≥1 ,

(b)

To prove:

A positive integer is divisible by 11 if and only if the alternating sum of its digits is divisible by 11.

Want to see the full answer?

Chapter 8 Solutions

(a) To prove: The statement 10 n ≡ ( − 1 ) n ( mod 11 ) for all integers n ≥ 1 ,

Solution Summary: The author explains how to prove the statement by using mathematical induction on a|b.

Concept explainers

Videos

(a) To prove: The statement 10n≡(−1)n(mod11) for all integers n≥1 ,

(b) To prove: A positive integer is divisible by 11 if and only if the alternating sum of its digits is divisible by 11.

Want to see the full answer?

Chapter 8 Solutions

(a)

To prove:

The statement 10n≡(−1)n(mod11) for all integers n≥1 ,

(b)

To prove:

A positive integer is divisible by 11 if and only if the alternating sum of its digits is divisible by 11.