福田の入試問題解説〜東京大学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

<関連動画>

整数問題2021

アイキャッチ画像
単元: #数A#整数の性質#約数・倍数・整数の割り算と余り・合同式#数学(高校生)
指導講師: 鈴木貫太郎
問題文全文(内容文):
$2021^{2021^{2021}}$の下3桁を求めよ.
この動画を見る 

【数A】整数の性質:整数の正の約数の個数とその総和

アイキャッチ画像
単元: #数A#整数の性質#約数・倍数・整数の割り算と余り・合同式#数学(高校生)
指導講師: 理数個別チャンネル
問題文全文(内容文):
【高校数学 数学A 場合の数と確率】
12の正の約数の個数とその総和を求めよ。
(出典元)4STEP数学Aより
この動画を見る 

【理数個別の過去問解説】2021年度東京大学 数学 理科・文科第4問(4)解説

アイキャッチ画像
単元: #数A#大学入試過去問(数学)#整数の性質#約数・倍数・整数の割り算と余り・合同式#学校別大学入試過去問解説(数学)#東京大学#数学(高校生)
指導講師: 理数個別チャンネル
問題文全文(内容文):
東京大学 2021年理科・文科第4問(4)
以下の問いに答えよ。
(1)正の奇数K,Lと正の整数A,BがKA=LBを満たしているとする。Kを4で割った余りがLを4で割った余りと等しいならば、Aを4で割った余りはBを4で割った余りと等しいことを示せ。
(2)正の整数a,bがa>bを満たしているとする。このとき、$A=_{4a+1}C_{4b+1},B={}_a\mathrm{C}_b$に対してKA=LBとなるような正の奇数K,Lが存在することを示せ。
(3)a,bは(2)の通りとし、さらにa-bが2で割り切れるとする。${}_{4a+1}\mathrm{C}_{4b+1}wp4$で割った余りは${}_a\mathrm{C}_b$を4で割った余りと等しいことを示せ。
(4)2021C37を4で割った余りを求めよ。
この動画を見る 

整数問題 二項定理

アイキャッチ画像
単元: #数A#整数の性質#約数・倍数・整数の割り算と余り・合同式#数学(高校生)
指導講師: 鈴木貫太郎
問題文全文(内容文):
$2^{3^n}+1$は3で何回割り切れるか求めよ。$(n$自然数$)$
この動画を見る 

数学オリンピック本戦 整数問題

アイキャッチ画像
単元: #数A#数学検定・数学甲子園・数学オリンピック等#整数の性質#約数・倍数・整数の割り算と余り・合同式#数学オリンピック#数学(高校生)
指導講師: 鈴木貫太郎
問題文全文(内容文):
数学オリンピック
$2^a+3^b+1=6^c$
a,b,c自然数
すべて求めよ。
この動画を見る 
PAGE TOP