#1114

[@自由律俳句とかいう無法地]

一般項を計算してみると、無理数のn乗無理数のn乗みたいな形になって何の役にも立たなかった。

[@kazusaka4063]

2013時点では　ユークリッドの互除法は浸透していない　ってのは証明なしで用いると減点する可能性もアリ？　イヤだなあ

[@occhiiy]

どうももこの説明では高度過ぎてよく解りませんね。

[@かきくすし]

2006年あたりの東北大の問題に類題があった気がする

[@MultiYUUHI]

GCMをgnでかいていったら 互助ほうの証明そのものが でてきた。gn=gn+1 gnは定数列だ。g1=1で完

[@aoyamasige1992]

最初に右上に書いた式に単純にｘをかければ漸化式はすぐ。 ｎ＝１のときの（１，０）は互いに素なの？

[@4732matha]

そうでしょ。公約数が1しかないのだから。

[@kazusaka4063]

最大公約数が1　⇔　互いに素　はもはや定義 ところで0の約数は0を除いた整数って認識でいいんでしたっけ?