Question

If p = 2k − 1 is prime, show that k is an odd integer or...

If p = 2k − 1 is prime, show that k is an odd integer or k = 2.

Hint: Use the difference of squares 22m − 1 = (2m − 1)(2m + 1).

Math   Advanced-Math   
0 0
Add a commentTranscribed image text
Next >

Homework Answers

Answer #1

Hence k is odd or k=2.

0 0
Know the answer?
Your Answer:

Post as a guest

Your Name:

What's your source?

Earn Coins

Coins can be redeemed for fabulous gifts.

Log In

Sign Up

Not the answer you're looking for?
Ask your own homework help question
Similar Questions
1. Prove that {2k+1: k ∈ Z}={2k+3 : k ∈ Z} 2. Prove/disprove: if p and...
1. Prove that {2k+1: k ∈ Z}={2k+3 : k ∈ Z} 2. Prove/disprove: if p and q are prime numbers and p < q, then 2p + q^2 is odd (Hint: all prime numbers greater than 2 are odd)
Let m = 2k + 1 be an odd integer. Prove that k + 1 is...
Let m = 2k + 1 be an odd integer. Prove that k + 1 is the multiplicative inverse of 2, mod m.
Let p be an odd prime and let a be an odd integer with p not...
Let p be an odd prime and let a be an odd integer with p not divisible by a. Suppose that p = 4a + n2 for some integer n. Prove that the Legendre symbol (a/p) equals 1.
Suppose p is a positive prime integer and k is an integer satisfying 1 ≤ k...
Suppose p is a positive prime integer and k is an integer satisfying 1 ≤ k ≤ p − 1. Prove that p divides p!/ (k! (p-k)!).
Let b be a primitive root for the odd prime p. Prove that b^k is a...
Let b be a primitive root for the odd prime p. Prove that b^k is a primitive root for p if and only if gcd(k, p − 1) = 1.
et P be an odd prime number. Suppose there are two natural numbers A, B such...
et P be an odd prime number. Suppose there are two natural numbers A, B such that 2P = A2 + B2. Show that A, B are odd and coprime. Show that P ≡ 1 (mod 4). Write P as a sum of two squares of natural numbers. Find a Primitive Pythagorean Triple (U, V, P).
Suppose that a random odd integer p is chosen from {1, … , 2^1024} and p...
Suppose that a random odd integer p is chosen from {1, … , 2^1024} and p passes Miller’s test for 10 different values of a. What is the probability that p is prime?
Let p be an odd prime of the form p = 3k+2. Show that if a^3...
Let p be an odd prime of the form p = 3k+2. Show that if a^3 ≡ b^3 (mod p), then a ≡ b (mod p). Conclude that 1^3,2^3,…,p^3 form a complete system of residues mod p.
Supose p is an odd prime and G is a group and |G| = p 2...
Supose p is an odd prime and G is a group and |G| = p 2 ^n , where n is a positive integer. Prove that G must have an element of order 2
Prove that for any integer a, k and prime p, the following three statements are all...
Prove that for any integer a, k and prime p, the following three statements are all equivalent: p divides a, p divides a^k, and p^k divides a^k.
ADVERTISEMENT
Need Online Homework Help?

Get Answers For Free
Most questions answered within 1 hours.

Ask a Question
ADVERTISEMENT