Show that gcd(a^(2^m)+1, a^(2^n)+1)= 1 or 2 [NT-Ch.2-S2.5] - Part 15

Описание к видео Show that gcd(a^(2^m)+1, a^(2^n)+1)= 1 or 2 [NT-Ch.2-S2.5] - Part 15

This video proves that for any positive integer m and n, gcd(a^(2^m)+1, a^(2^n)+1) = 1 if a is even or gcd(a^(2^m)+1, a^(2^n)+1) = 1 if a is odd. #numbertheory #integers #maths #greatestintegerfunction #gcd

Note that
NT stands for Number Theory,
Ch.2 stands for Chapter 2 Divisibility,
S2.5 denotes Section 2.5 Euclidean Algorithm

Комментарии

Информация по комментариям в разработке