Let a,b,and c be natural numbers and n be a natural number > 0. Prove that if a = b mod n, then a^c = b^c mod n.

Elements Of Modern Algebra
8th Edition
ISBN:9781285463230
Author:Gilbert, Linda, Jimmie
Publisher:Gilbert, Linda, Jimmie
Chapter6: More On Rings
Section6.1: Ideals And Quotient Rings
Problem 19E: 19. Let and be nonzero integers. Prove that if and only if divides .
icon
Related questions
Question
Let a,b,and c be natural numbers and n be a
natural number > 0. Prove that if a = b mod n,
then a^c = b^c mod n.
Transcribed Image Text:Let a,b,and c be natural numbers and n be a natural number > 0. Prove that if a = b mod n, then a^c = b^c mod n.
Expert Solution
steps

Step by step

Solved in 2 steps

Blurred answer
Recommended textbooks for you
Elements Of Modern Algebra
Elements Of Modern Algebra
Algebra
ISBN:
9781285463230
Author:
Gilbert, Linda, Jimmie
Publisher:
Cengage Learning,