Proving that gcd of 2 numbers is 1

John L

New member
Joined
Jan 13, 2017
Messages
6
x=2^{2^i}+1

y=2^{2^j}+1

i and j are integers, i can t be equal with j

prove that gcd(x,y)=1

i attached something i've tried
 

Attachments

  • IMG_20180916_165902.jpg
    IMG_20180916_165902.jpg
    188.2 KB · Views: 1
x=2^{2^i}+1

y=2^{2^j}+1

i and j are integers, i can t be equal with j

prove that gcd(x,y)=1

i attached something i've tried
To get the best help possible can you please inform us which course you are taking and what type of techniques you learned about showing that the gcd of two numbers is 1
 
To get the best help possible can you please inform us which course you are taking and what type of techniques you learned about showing that the gcd of two numbers is 1
I managed to solve the problem using modular arithmetic
 
Top