ノート:フェルマー数
表示
余りのある割り算
[編集]72と100の最小公倍数は1800ですが、フェルマー数は72で割った余りが17, 41になり、100で割った余りが17, 37, 57, 97になるからといって、1800で割った余りが617, 1097, 1337, 1457になり得ない数です。1800より大きいもので最小のものは65537=F4です。F4÷1800=36…737, F5≡7362+1≡1697(mod 1800), F6≡16962+1≡17(mod 1800), F7≡162+1≡257=F3(mod 1800), F8≡2562+1=28×2+1=224+1=F4≡736(mod 1800), …のように繰り返します。そう、フェルマー数は1800で割った余りが617, 1097, 1337, 1457にはならないのです。 pythagorean standard pitch a432(会話) 2018年1月6日 (土) 05:40 (UTC)