3: Suppose gEF is a generator and j,d€Z. (a) Please prove that gid=1 mod p if and only if jd=0 mod p – 1. (b) Please prove that the order of gº in F; is exactly (p − 1)/ gcd(j, p — 1). Hint: Use Part (a) and what you know about solving linear congruences with multiple solutions.

Algebra & Trigonometry with Analytic Geometry
13th Edition
ISBN:9781133382119
Author:Swokowski
Publisher:Swokowski
Chapter4: Polynomial And Rational Functions
Section4.2: Properties Of Division
Problem 51E
icon
Related questions
Question
3: Suppose gEF is a generator and j,d€Z.
(a) Please prove that giª=1 mod p if and only if jd=0 mod p – 1.
(b) Please prove that the order of gº in F; is exactly (p − 1)/ gcd(j, p — 1).
Hint: Use Part (a) and what you know about solving linear congruences with multiple
solutions.
Transcribed Image Text:3: Suppose gEF is a generator and j,d€Z. (a) Please prove that giª=1 mod p if and only if jd=0 mod p – 1. (b) Please prove that the order of gº in F; is exactly (p − 1)/ gcd(j, p — 1). Hint: Use Part (a) and what you know about solving linear congruences with multiple solutions.
Expert Solution
steps

Step by step

Solved in 3 steps with 3 images

Blurred answer
Recommended textbooks for you
Algebra & Trigonometry with Analytic Geometry
Algebra & Trigonometry with Analytic Geometry
Algebra
ISBN:
9781133382119
Author:
Swokowski
Publisher:
Cengage
Linear Algebra: A Modern Introduction
Linear Algebra: A Modern Introduction
Algebra
ISBN:
9781285463247
Author:
David Poole
Publisher:
Cengage Learning