Sunday, 19 March 2017

gcd and lcm - Given that p is an odd prime, is the GCD of any two numbers of the form 2p+1 always equal to 3?

I have checked it for some numbers and it appears to be true. Also I am able to reduce it and get the value 3 for specific primes p1, p2 by using the Euclidean algorithm but I am not able to find a general argument for all numbers.

No comments:

Post a Comment

real analysis - How to find limhrightarrow0fracsin(ha)h

How to find lim without lhopital rule? I know when I use lhopital I easy get $$ \lim_{h\rightarrow 0}...