【理数個別の過去問解説】2021年度東京大学 数学 理科・文科第4問(1)解説 - 質問解決D.B.(データベース)

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

問題文全文(内容文):
東京大学 2021年理科・文科第4問(1)合同式を用いた証明
以下の問いに答えよ。
(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=aCb$に対してKA=LBとなるような正の奇数K,Lが存在することを示せ。
(3)a,bは(2)の通りとし、さらにa-bが2で割り切れるとする。$_{4a+1}C_{4b+1}wp4$で割った余りは${}_a \mathrm{C}_b$を4で割った余りと等しいことを示せ。
(4)2021C37を4で割った余りを求めよ。
チャプター:

0:00 問題文
0:05 解説開始
0:48 modを用いて表す
2:54 エンディング

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

<関連動画>

海外数学オリンピック 整数問題

アイキャッチ画像
単元: #数A#整数の性質#約数・倍数・整数の割り算と余り・合同式#数学(高校生)
指導講師: 鈴木貫太郎
問題文全文(内容文):
$p^3+q^3-3pq+1$が素数となる自然数$(p,q)$の組をすべて求めよ.

海外数学オリンピック過去問
この動画を見る 

弘前大 整数問題 Mathematics Japanese university entrance exam

アイキャッチ画像
単元: #数A#大学入試過去問(数学)#整数の性質#約数・倍数・整数の割り算と余り・合同式#ユークリッド互除法と不定方程式・N進法#弘前大学
指導講師: 鈴木貫太郎
問題文全文(内容文):
弘前大学過去問題
$3^{3n-2}+5^{3n-1}$は7の倍数であることを証明せよ。(n自然数)
この動画を見る 

横浜市立(医)整数の基本問題

アイキャッチ画像
単元: #数A#大学入試過去問(数学)#整数の性質#約数・倍数・整数の割り算と余り・合同式#学校別大学入試過去問解説(数学)#数学(高校生)#横浜市立大学
指導講師: 鈴木貫太郎
問題文全文(内容文):
$n$を自然数とし,$1\leqq n \leqq 1000$である.
$n^5+1$が3の倍数となるnは何個か?

横浜市立(医)過去問
この動画を見る 

整数問題基本

アイキャッチ画像
単元: #数A#整数の性質#約数・倍数・整数の割り算と余り・合同式#数学(高校生)
指導講師: 鈴木貫太郎
問題文全文(内容文):
整数$m,n$をすべて求めよ.
$m^4+n^4-2mn=13$
この動画を見る 

【数学/整数の性質】巨大な数「13^18 + 18^13」は素数か?【フェルマーの小定理・合同式】

アイキャッチ画像
単元: #数A#整数の性質#約数・倍数・整数の割り算と余り・合同式#数学(高校生)
指導講師: 鈴木貫太郎
問題文全文(内容文):
$13^{18} + 18^{13}$ は素数か?
この動画を見る 
トップへ戻る