Question: if you write code please leave a copy of it Problem 7 (When is the order of 2 modulo p equal to 1002). a. Factor

 if you write code please leave a copy of it Problem

if you write code please leave a copy of it

Problem 7 (When is the order of 2 modulo p equal to 1002). a. Factor 2100 1. Notice that for each prime, p, in this factorization we have 2100 - 1 = 0(mod p), i.e., 2100 = 1 (mod p). This gives us a list of primes that have the potential of 2 having order 100 modulo p (the actual order may be smaller). b. There are exactly three primes p such that 2 has order 100 modulo p. Find them. (i.e., 2100 = 1 (mod p) and 2" 1 (mod p) for any n

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!