[過去ログ] 大学学部レベル質問スレ 8単位目 [無断転載禁止]©2ch.net (1002レス)
1-

このスレッドは過去ログ倉庫に格納されています。
次スレ検索 歴削→次スレ 栞削→次スレ 過去ログメニュー
559
(1): 2017/10/08(日)17:45 ID:EPCGZi6J(1/2) AAS
a, b を

a ≧ b ≧ 0

を満たす整数とする。

a, b の最大公約数をユークリッドの互除法で求める際、
余りを計算する回数を R(a, b) と書くことにする。

(F_n) は フィボナッチ数列 0, 1, 1, 2, 3, …, とする。

n を F_n ≧ a ≧ b ≧ 0 を満たす整数とするとき、

R(a, b) ≦ n

が成り立つことを示せ。
1-
あと 443 レスあります
スレ情報 赤レス抽出 画像レス抽出 歴の未読スレ AAサムネイル

ぬこの手 ぬこTOP 0.007s