Question

Let a and b be integers and n be a natural number. Prove by contrapositive: If 10a ≢ 10b (mod n), then n ∤ 10. Recall the definition from Homework 1: a ≡ b (mod n) if n|(x − y).

Name: let a and b be integers and n be a natural number prove by contrapositive if 10a 10b mod n then n 10 recall the definition from homework 1 a b mod n if nx y 44538
Uploaded: 2023-05-22T13:24:55-08:00
Duration: 1 min 42 s
Channel: Madhur L
Description: let a and b be integers and n be a natural number prove by contrapositive if 10a 10b mod n then n 10 recall the definition from homework 1 a b mod n if nx y 44538

          Let a and b be integers and n be a natural number. Prove by contrapositive:
If 10a ≢ 10b (mod n), then n ∤ 10.
Recall the definition from Homework 1: a ≡ b (mod n) if n|(x − y).

Added by Sherry H.

Elementary and Intermediate Algebra

Alan S. Tussy, R. David Gustafson 5th Edition

Instant Answer

Solved by Expert Madhur L

05/22/2023

Step 1

Let's think step by step. Show more…

Show all steps

Thanks for your feedback!

Let a and b be integers and n be a natural number. Prove by contrapositive: If 10a ≢ 10b (mod n), then n ∤ 10. Recall the definition from Homework 1: a ≡ b (mod n) if n|(x − y).