spherical_harmonics https://blog.hatena.ne.jp/spherical_harmonics/ [別館]球面倶楽部零八式markIISR https://spherical-harmonics.hateblo.jp/ 2022.02.26記 [3] 数列 を次のように定める。 ，（）(1) を で割った余りを求めよ。(2) ，， の最大公約数を求めよ。2022.02.26記 [解答] で考える。 のとき，， のとき，， のとき，，と漸化式の周期が3となることに注意して3項ずつ組にして考えると , , のように周期が2組、つまり6項であることがわかる。よって，，つまり3で割った余りは である。(2) ユークリッドの互除法により， と の最大公約数は と の最大公約数に等しく， と の最大公約数は と の最大公約数に等しい。よってまず， と の最大公約数を求めれば良い。 とおくと であるから，それは と の最大… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fspherical-harmonics.hateblo.jp%2Fentry%2FTodai%2F2022%2FBunka_3" title="2022年(令和4年)東京大学-数学(文科)[3] - [別館]球面倶楽部零八式markIISR" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2022-02-26 18:15:06 rich https://spherical-harmonics.hateblo.jp/entry/Todai/2022/Bunka_3 1.0 100%