Prove or disprove If ac = bc(mod m), then a = b(mod m). If n | m and a = b(mod m), then a = b(mod n). If 3 %3D п(тоd 5), then (n3 — Зп + 2) %3D 0(тоd 5). If n is prime, then 2" – 1 is prime.

Elements Of Modern Algebra
8th Edition
ISBN:9781285463230
Author:Gilbert, Linda, Jimmie
Publisher:Gilbert, Linda, Jimmie
Chapter2: The Integers
Section2.5: Congruence Of Integers
Problem 33E: Prove or disprove that if n is odd, then n21(mod8).
icon
Related questions
Topic Video
Question

part(iii)

Prove or disprove
If ac = bc(mod m), then a = b(mod m).
If n | m and a = b(mod m), then a = b(mod n).
If 3 %3D п(тоd 5), then (n3 — Зп + 2) %3D 0(тоd 5).
If n is prime, then 2" – 1 is prime.
Transcribed Image Text:Prove or disprove If ac = bc(mod m), then a = b(mod m). If n | m and a = b(mod m), then a = b(mod n). If 3 %3D п(тоd 5), then (n3 — Зп + 2) %3D 0(тоd 5). If n is prime, then 2" – 1 is prime.
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 4 steps with 4 images

Blurred answer