福田の入試問題解説〜東京大学2022年理系第2問〜約数と倍数と最大公約数 - 質問解決D.B.(データベース)

福田の入試問題解説〜東京大学2022年理系第2問〜約数と倍数と最大公約数

問題文全文(内容文):
数列$\left\{a_n\right\}$を次のように定める。
$a_1=1,  a_{n+1}=a_n^2+1  (n=1,2,3,\ldots)$
(1)正の整数nが3の倍数のとき、$a_n$は5の倍数となることを示せ。
(2)k,nを正の整数とする。$a_n$が$a_k$の倍数となるための必要十分条件をk,nを
用いて表せ。
(3)$a_{2022}$と$(a_{8091})^2$の最大公約数を求めよ。

2022東京大学理系過去問
単元: #数A#大学入試過去問(数学)#整数の性質#約数・倍数・整数の割り算と余り・合同式#学校別大学入試過去問解説(数学)#東京大学#数学(高校生)
指導講師: 福田次郎
問題文全文(内容文):
数列$\left\{a_n\right\}$を次のように定める。
$a_1=1,  a_{n+1}=a_n^2+1  (n=1,2,3,\ldots)$
(1)正の整数nが3の倍数のとき、$a_n$は5の倍数となることを示せ。
(2)k,nを正の整数とする。$a_n$が$a_k$の倍数となるための必要十分条件をk,nを
用いて表せ。
(3)$a_{2022}$と$(a_{8091})^2$の最大公約数を求めよ。

2022東京大学理系過去問
投稿日:2022.02.26

<関連動画>

福井大 漸化式と整数問題の融合

アイキャッチ画像
単元: #数Ⅰ#整数の性質#約数・倍数・整数の割り算と余り・合同式#漸化式#数学(高校生)#福井大学
指導講師: 鈴木貫太郎
問題文全文(内容文):
2010福井大学過去問題
k,n自然数
$a_1=k$
$a_{n+1}=2a_n+1$
①$a_{n+4}-a_n$は15の倍数であることを示せ
②$a_{2010}$が15の倍数となる最小のk
この動画を見る 

自作問題・良問(自画自賛)

アイキャッチ画像
単元: #数A#整数の性質#約数・倍数・整数の割り算と余り・合同式#数学(高校生)
指導講師: 鈴木貫太郎
問題文全文(内容文):
nは自然数
$4^{7n-3}+5^{2n+3}$
は必ずある素数をもつ
ある素数を求めよ

$4^{n+1}+5^{2n-1}$
は21の倍数であることを証明しなさい
この動画を見る 

東大 2015 独自解法

アイキャッチ画像
単元: #数A#整数の性質#約数・倍数・整数の割り算と余り・合同式#数学(高校生)
指導講師: 鈴木貫太郎
問題文全文(内容文):
$ {}_{2015}\mathrm{C}_{m}$が偶数となる最小の$m$を求めよ.
$1\leqq m\leqq 2015$であり,$m$は自然数とする.

2015東大過去問
この動画を見る 

2023東工大 整数問題

アイキャッチ画像
単元: #数A#大学入試過去問(数学)#整数の性質#約数・倍数・整数の割り算と余り・合同式#学校別大学入試過去問解説(数学)#東京工業大学#数学(高校生)
指導講師: 鈴木貫太郎
問題文全文(内容文):
$(x^3-x)^2(y^3-y)=86400$
整数$x,y$を求めよ.

2023東工大過去問
この動画を見る 

階乗の虫食い算

アイキャッチ画像
単元: #数A#整数の性質#約数・倍数・整数の割り算と余り・合同式#数学(高校生)
指導講師: 鈴木貫太郎
問題文全文(内容文):
$15!=13076abc68000$
これを解け.
この動画を見る 
PAGE TOP