約数・倍数・整数の割り算と余り・合同式
約数・倍数・整数の割り算と余り・合同式
【整数関連の言葉を総整理！】整数問題で出てくる言葉をすべて解説しました！【高校数学 数学】
単元：
#数A#整数の性質#約数・倍数・整数の割り算と余り・合同式#数学(高校生)
指導講師：
3rd School
問題文全文(内容文)：
2つの数は互いに素か？
（1）13,7
（2）26,39
この動画を見る
2つの数は互いに素か？
（1）13,7
（2）26,39
割って余る問題 整数問題 日大習志野
単元：
#数学(中学生)#数A#整数の性質#約数・倍数・整数の割り算と余り・合同式#高校入試過去問(数学)#数学(高校生)
指導講師：
数学を数楽に
問題文全文(内容文)：
200より大きい自然数を17で割った。
商と余りが等しくなる自然数は全部で何コ？
日本大学習志野高等学校
この動画を見る
200より大きい自然数を17で割った。
商と余りが等しくなる自然数は全部で何コ？
日本大学習志野高等学校
高校への数学執筆者 秋田洋和先生が解説！！（岡山県）
単元：
#数A#整数の性質#約数・倍数・整数の割り算と余り・合同式#数学(高校生)
指導講師：
数学を数楽に
問題文全文(内容文)：
「3ケタの正の整数で、百の位を2倍した数と下2ケタの数との和が7の倍数ならば、もとの整数は7の倍数である」なぜ？
百の位をa,十の位をb、一の位をcとする。
岡山県
この動画を見る
「3ケタの正の整数で、百の位を2倍した数と下2ケタの数との和が7の倍数ならば、もとの整数は7の倍数である」なぜ？
百の位をa,十の位をb、一の位をcとする。
岡山県
福田のわかった数学〜高校１年生036〜部屋割り論法
単元：
#数A#整数の性質#約数・倍数・整数の割り算と余り・合同式#数学(高校生)
指導講師：
福田次郎
問題文全文(内容文)：
\begin{eqnarray}
数学\textrm{I} 部屋割り論法(1)\\
100個の自然数がある。この中にその差が99で割り切れるような\\
2個の自然数が存在することを示せ。
\end{eqnarray}
この動画を見る
\begin{eqnarray}
数学\textrm{I} 部屋割り論法(1)\\
100個の自然数がある。この中にその差が99で割り切れるような\\
2個の自然数が存在することを示せ。
\end{eqnarray}
自然数の和 日大習志野
単元：
#数学(中学生)#数A#整数の性質#約数・倍数・整数の割り算と余り・合同式#高校入試過去問(数学)#数学(高校生)
指導講師：
数学を数楽に
問題文全文(内容文)：
1からnまでの自然数の和=210
n=?（n:自然数）
日本大学習志野高等学校
この動画を見る
1からnまでの自然数の和=210
n=?（n:自然数）
日本大学習志野高等学校
【数A】整数の性質：東京大学(理系)2003年 第4問
単元：
#数A#大学入試過去問(数学)#整数の性質#約数・倍数・整数の割り算と余り・合同式#学校別大学入試過去問解説(数学)#東京大学#数学(高校生)
指導講師：
理数個別チャンネル
問題文全文(内容文)：
2次方程式$x^2-4x+1=0$の2つの実数解のうち大きいものを$\alpha$，小さいものを$\beta$とす る。$n=1,2,3,...$に対し、$s_n=\alpha^n+\beta^n$とおく。
(1)$s_1,s_2,s_3$を求めよ。ま た、$n\geqq 3$に対し、$s_n$を$s_{n-1}$と$s_{n-2}$で表そう。
(2)$\beta^3$以下の最大の整数を求め よ。
(3)$\alpha^{2003}$以下の最大の整数の1の位の数を求めよ。
この動画を見る
2次方程式$x^2-4x+1=0$の2つの実数解のうち大きいものを$\alpha$，小さいものを$\beta$とす る。$n=1,2,3,...$に対し、$s_n=\alpha^n+\beta^n$とおく。
(1)$s_1,s_2,s_3$を求めよ。ま た、$n\geqq 3$に対し、$s_n$を$s_{n-1}$と$s_{n-2}$で表そう。
(2)$\beta^3$以下の最大の整数を求め よ。
(3)$\alpha^{2003}$以下の最大の整数の1の位の数を求めよ。
整数問題 大阪教育大附属天王寺
単元：
#数学(中学生)#数A#整数の性質#約数・倍数・整数の割り算と余り・合同式#高校入試過去問(数学)#数学(高校生)
指導講師：
数学を数楽に
問題文全文(内容文)：
自然数A,B,Cを求めよ。
$
\begin{eqnarray}
\left\{
\begin{array}{l}
A \div B \times C=12 \\
A \div B - C=1 \\
A \div B =10
\end{array}
\right.
\end{eqnarray}
$
大阪教育大学附属高等学校天王寺校舎
この動画を見る
自然数A,B,Cを求めよ。
$
\begin{eqnarray}
\left\{
\begin{array}{l}
A \div B \times C=12 \\
A \div B - C=1 \\
A \div B =10
\end{array}
\right.
\end{eqnarray}
$
大阪教育大学附属高等学校天王寺校舎
【数A】整数の性質：○○でないの証明は背理法
単元：
#数A#整数の性質#約数・倍数・整数の割り算と余り・合同式#数学(高校生)
指導講師：
理数個別チャンネル
問題文全文(内容文)：
pが素数のとき、$1+\dfrac{1}{2}+\dfrac{1}{3}+\dfrac{1}{4}+...+\dfrac{1}{p}$は整数でないことを証明しよう。
この動画を見る
pが素数のとき、$1+\dfrac{1}{2}+\dfrac{1}{3}+\dfrac{1}{4}+...+\dfrac{1}{p}$は整数でないことを証明しよう。
有名問題だよ（多分）
単元：
#数A#整数の性質#約数・倍数・整数の割り算と余り・合同式#数学(高校生)
指導講師：
鈴木貫太郎
問題文全文(内容文)：
$\sqrt[n]{n}$が最大となる自然数$n$を求めよ.
この動画を見る
$\sqrt[n]{n}$が最大となる自然数$n$を求めよ.
整数
単元：
#数A#整数の性質#約数・倍数・整数の割り算と余り・合同式#数学(高校生)
指導講師：
鈴木貫太郎
問題文全文(内容文)：
${}_{70} \mathrm{C}_{35}$を$71$で割った余りを求めよ.
${}_{50} \mathrm{C}_{25}$を$51$で割った余りを求めよ.
この動画を見る
${}_{70} \mathrm{C}_{35}$を$71$で割った余りを求めよ.
${}_{50} \mathrm{C}_{25}$を$51$で割った余りを求めよ.
福田の数学〜早稲田大学2021年商学部第３問〜正の約数の総和が奇数になる条件
単元：
#数Ⅰ#数A#大学入試過去問(数学)#数と式#集合と命題（集合・命題と条件・背理法）#整数の性質#約数・倍数・整数の割り算と余り・合同式#学校別大学入試過去問解説(数学)#早稲田大学#数学(高校生)
指導講師：
福田次郎
問題文全文(内容文)：
\begin{eqnarray}
{\Large\boxed{3}} 次の設問に答えよ。\\
(1)225の全ての正の約数の和を求めよ。\\
\\
(2)2021以下の正の整数で、すべての正の\\
約数の和が奇数であるものの個数を求めよ。
\end{eqnarray}
2021早稲田大学商学部過去問
この動画を見る
\begin{eqnarray}
{\Large\boxed{3}} 次の設問に答えよ。\\
(1)225の全ての正の約数の和を求めよ。\\
\\
(2)2021以下の正の整数で、すべての正の\\
約数の和が奇数であるものの個数を求めよ。
\end{eqnarray}
2021早稲田大学商学部過去問
3の倍数はどれ？ 大阪府 A
単元：
#数A#整数の性質#約数・倍数・整数の割り算と余り・合同式#数学(高校生)
指導講師：
数学を数楽に
問題文全文(内容文)：
値がつねに3の倍数になるものはどれ？(n：自然数)
ア $n+3$
イ $3(n+1)$
ウ $\frac{1}{3}n$
エ $6n$
オ $2n^2+1$
大阪府
この動画を見る
値がつねに3の倍数になるものはどれ？(n：自然数)
ア $n+3$
イ $3(n+1)$
ウ $\frac{1}{3}n$
エ $6n$
オ $2n^2+1$
大阪府
【数A】整数の性質：高3 5月K塾共通テスト 数学IA第4問
単元：
#数A#大学入試過去問(数学)#整数の性質#約数・倍数・整数の割り算と余り・合同式#センター試験・共通テスト関連#全統模試(河合塾)#共通テスト#数学(高校生)
指導講師：
理数個別チャンネル
問題文全文(内容文)：
(1)168を素因数分解すると 168=(ア)^(イ)×3×(ウ) である。
よって、168の正の約数の個数は(エオ)個であり、AB=168かつ3≦A＜Bを満たすA,Bの組は、全部で(カ)個である。
(2)正の整数nは正の約数の個数が6個であり、正の約数の総和が168であるとする。このような正の整数nのうち、異なる２つの素因数を持つものを求めよう。
nは異なる素数p,qを用いて、n=p^(キ)・q と表せる。
このとき、nの正の約数の総和は［ク］であるから、p=(ケ) であり、n=(コサ) である。
［ク］の解答群
0: (p+p²)q
1: (1+p+p²)q
2: (p+p²)(1+q)
3: (1+p+p²)(1+q)
4: (p+p²+p³)q
5: (1+p+p²+p³)q
6: (p+p²+p³)(1+q)
7: (1+p+p²+p³)(1+q)
(3)正の整数mは正の約数の個数が12個であり、正の約数の総和が624であるとする。このような正の整数mのうち、異なる3つの素因数を持つものは m=(シスセ) である。
この動画を見る
(1)168を素因数分解すると 168=(ア)^(イ)×3×(ウ) である。
よって、168の正の約数の個数は(エオ)個であり、AB=168かつ3≦A＜Bを満たすA,Bの組は、全部で(カ)個である。
(2)正の整数nは正の約数の個数が6個であり、正の約数の総和が168であるとする。このような正の整数nのうち、異なる２つの素因数を持つものを求めよう。
nは異なる素数p,qを用いて、n=p^(キ)・q と表せる。
このとき、nの正の約数の総和は［ク］であるから、p=(ケ) であり、n=(コサ) である。
［ク］の解答群
0: (p+p²)q
1: (1+p+p²)q
2: (p+p²)(1+q)
3: (1+p+p²)(1+q)
4: (p+p²+p³)q
5: (1+p+p²+p³)q
6: (p+p²+p³)(1+q)
7: (1+p+p²+p³)(1+q)
(3)正の整数mは正の約数の個数が12個であり、正の約数の総和が624であるとする。このような正の整数mのうち、異なる3つの素因数を持つものは m=(シスセ) である。
【理数個別の過去問解説】1978年度東京工業大学 数学 第2問解説
単元：
#数A#大学入試過去問(数学)#整数の性質#約数・倍数・整数の割り算と余り・合同式#学校別大学入試過去問解説(数学)#東京工業大学#数学(高校生)
指導講師：
理数個別チャンネル
問題文全文(内容文)：
a,b,cは1<a<b<cをみたす整数とし，(ab-1)(bc-1)(ca-1)はabcで割り切れるとする。このとき次の問に答えよう。
(1)ab+bc+ca-1はabcで割り切れることを示そう。
(2)a,b,cをすべて求めよう。
この動画を見る
a,b,cは1<a<b<cをみたす整数とし，(ab-1)(bc-1)(ca-1)はabcで割り切れるとする。このとき次の問に答えよう。
(1)ab+bc+ca-1はabcで割り切れることを示そう。
(2)a,b,cをすべて求めよう。
福田の数学〜早稲田大学2021年社会科学部第３問〜整式の割り算の余りと整数の余りの割り算の関係
単元：
#数Ⅰ#数A#大学入試過去問(数学)#数と式#式の計算（整式・展開・因数分解）#整数の性質#約数・倍数・整数の割り算と余り・合同式#学校別大学入試過去問解説(数学)#早稲田大学#数学(高校生)
指導講師：
福田次郎
問題文全文(内容文)：
\begin{eqnarray}
{\Large\boxed{3}} kを3以上の整数とする。k進法で2021_{k}と表される整数Nを考える。次の問いに答えよ。\\
(1)Nがk-1で割り切れるときのkの値を求めよ。\\
\\
(2)Nをk+1で割ったときの余りをkで表せ。\\
\\
(3)Nをk+2で割ったときの余りが1となるkを全て求めよ。
\end{eqnarray}
2021早稲田大学社会科学部過去問
この動画を見る
\begin{eqnarray}
{\Large\boxed{3}} kを3以上の整数とする。k進法で2021_{k}と表される整数Nを考える。次の問いに答えよ。\\
(1)Nがk-1で割り切れるときのkの値を求めよ。\\
\\
(2)Nをk+1で割ったときの余りをkで表せ。\\
\\
(3)Nをk+2で割ったときの余りが1となるkを全て求めよ。
\end{eqnarray}
2021早稲田大学社会科学部過去問
【理数個別の過去問解説】1968年度東京工業大学 数学 第1問解説
単元：
#数A#大学入試過去問(数学)#整数の性質#約数・倍数・整数の割り算と余り・合同式#学校別大学入試過去問解説(数学)#東京工業大学#数学(高校生)
指導講師：
理数個別チャンネル
問題文全文(内容文)：
不等式$ab+1≦abc≦bc+ca+ab+1$をみたす自然数a,b,cのすべての組を求めよう。ただ し、a>b>cとする。
この動画を見る
不等式$ab+1≦abc≦bc+ca+ab+1$をみたす自然数a,b,cのすべての組を求めよう。ただ し、a>b>cとする。
【数A】整数の性質：φ関数（φ210とφ1050））
【理数個別の過去問解説】1976年度東京工業大学 数学 第1問解説
単元：
#数A#大学入試過去問(数学)#整数の性質#約数・倍数・整数の割り算と余り・合同式#学校別大学入試過去問解説(数学)#東京工業大学#数学(高校生)
指導講師：
理数個別チャンネル
問題文全文(内容文)：
p(x)をxに関する3次式とする。$x^4$と$x^5$をp(x)で割った余りは等しくて、0ではないとする。
xの整式f(x)がp(x)で割り切れず、xf(x)はp(x)で割り切れるとき、 f(x)をp(x)で割った余りr(x)を求めよ。
ただし、r(x)の最高次係数は1となるものとする。
この動画を見る
p(x)をxに関する3次式とする。$x^4$と$x^5$をp(x)で割った余りは等しくて、0ではないとする。
xの整式f(x)がp(x)で割り切れず、xf(x)はp(x)で割り切れるとき、 f(x)をp(x)で割った余りr(x)を求めよ。
ただし、r(x)の最高次係数は1となるものとする。
【数A】整数の性質：慶應義塾大学 １の位の数は？
単元：
#数A#大学入試過去問(数学)#整数の性質#約数・倍数・整数の割り算と余り・合同式#学校別大学入試過去問解説(数学)#慶應義塾大学#数学(高校生)
指導講師：
理数個別チャンネル
問題文全文(内容文)：
一の位の数(合同式の利用)：十進法の表記法で考えよう。
(1)$2^{100}$の一の位の数 字を求めよう。
(2)$3^{1000}$の一の位の数字を求めよう。
(3)$a=3^{33}$とするとき、$3^a$ の一の位の数字を求めよう。
この動画を見る
一の位の数(合同式の利用)：十進法の表記法で考えよう。
(1)$2^{100}$の一の位の数 字を求めよう。
(2)$3^{1000}$の一の位の数字を求めよう。
(3)$a=3^{33}$とするとき、$3^a$ の一の位の数字を求めよう。
【理数個別の過去問解説】2021年度東京大学 数学 理科・文科第4問(4)解説
単元：
#数A#大学入試過去問(数学)#整数の性質#約数・倍数・整数の割り算と余り・合同式#学校別大学入試過去問解説(数学)#東京大学#数学(高校生)
指導講師：
理数個別チャンネル
問題文全文(内容文)：
東京大学 2021年理科・文科第４問（４）
以下の問いに答えよ。
(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}ｗｐ4$で割った余りは${}_a\mathrm{C}_b$を4で割った余りと等しいことを示せ。
(4)2021C37を4で割った余りを求めよ。
この動画を見る
東京大学 2021年理科・文科第４問（４）
以下の問いに答えよ。
(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}ｗｐ4$で割った余りは${}_a\mathrm{C}_b$を4で割った余りと等しいことを示せ。
(4)2021C37を4で割った余りを求めよ。
整数問題 説明できる？ 数A
【数A】整数の性質：最大公約数と最小公倍数の性質
単元：
#数A#整数の性質#約数・倍数・整数の割り算と余り・合同式#数学(高校生)
指導講師：
理数個別チャンネル
問題文全文(内容文)：
【高校数学 数学A 整数の性質】
（１）自然数nと30の最大公約数が６、最小公倍数が120であるとき、このnを求めよ。
（２）和が280、最大公約数が14となる自然数aとb(ただしa＜bとする)をすべて求めよ。
（出典元）４STEP数学Aより
この動画を見る
【高校数学 数学A 整数の性質】
（１）自然数nと30の最大公約数が６、最小公倍数が120であるとき、このnを求めよ。
（２）和が280、最大公約数が14となる自然数aとb(ただしa＜bとする)をすべて求めよ。
（出典元）４STEP数学Aより
【数A】整数の性質：整数の正の約数の個数とその総和
単元：
#数A#整数の性質#約数・倍数・整数の割り算と余り・合同式#数学(高校生)
指導講師：
理数個別チャンネル
問題文全文(内容文)：
【高校数学 数学A 場合の数と確率】
12の正の約数の個数とその総和を求めよ。
（出典元）４STEP数学Aより
この動画を見る
【高校数学 数学A 場合の数と確率】
12の正の約数の個数とその総和を求めよ。
（出典元）４STEP数学Aより
【数A】整数の性質：関西学院大学 背理法の利用
単元：
#数A#大学入試過去問(数学)#整数の性質#約数・倍数・整数の割り算と余り・合同式#学校別大学入試過去問解説(数学)#関西学院大学#数学(高校生)
指導講師：
理数個別チャンネル
問題文全文(内容文)：
pを整数とする。
方程式$x^2+4x-5p+2=0$を満足する整数xは存在しないことを証明せよ。
この動画を見る
pを整数とする。
方程式$x^2+4x-5p+2=0$を満足する整数xは存在しないことを証明せよ。
福田の数学〜早稲田大学2021年理工学部第２問〜整式の割り算と二項定理
単元：
#数A#数Ⅱ#大学入試過去問(数学)#式と証明#整数の性質#約数・倍数・整数の割り算と余り・合同式#整式の除法・分数式・二項定理#学校別大学入試過去問解説(数学)#早稲田大学#数学(高校生)
指導講師：
福田次郎
問題文全文(内容文)：
${\Large\boxed{2}}$ 整式$f(x)=x^4-x^2+1$ について、以下の問いに答えよ。
(1)$x^6$を$f(x)$で割った時の余りを求めよ。
(2)$x^{2021}$を$f(x)$で割った時の余りを求めよ。
(3)自然数$n$が$3$の倍数であるとき、$(x^2-1)^n-1$
が$f(x)$で割りきれることを示せ。
2021早稲田大学理工学部過去問
この動画を見る
${\Large\boxed{2}}$ 整式$f(x)=x^4-x^2+1$ について、以下の問いに答えよ。
(1)$x^6$を$f(x)$で割った時の余りを求めよ。
(2)$x^{2021}$を$f(x)$で割った時の余りを求めよ。
(3)自然数$n$が$3$の倍数であるとき、$(x^2-1)^n-1$
が$f(x)$で割りきれることを示せ。
2021早稲田大学理工学部過去問
慶應女子高 整数問題
単元：
#数A#整数の性質#約数・倍数・整数の割り算と余り・合同式#数学(高校生)
指導講師：
鈴木貫太郎
問題文全文(内容文)：
$8616$と$5844$を同じ自然数$n$で割ったら,割り切れずその余りが同じ$n$の最大値と
最小値を求めよ.
慶応女子過去問
この動画を見る
$8616$と$5844$を同じ自然数$n$で割ったら,割り切れずその余りが同じ$n$の最大値と
最小値を求めよ.
慶応女子過去問
【理数個別の過去問解説】2021年度東京大学 数学 理科・文科第4問(3)解説
単元：
#数A#大学入試過去問(数学)#整数の性質#約数・倍数・整数の割り算と余り・合同式#学校別大学入試過去問解説(数学)#東京大学#数学(高校生)
指導講師：
理数個別チャンネル
問題文全文(内容文)：
東京大学 2021年理科・文科第４問（３）
以下の問いに答えよ。
(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}ｗｐ4$で割った余りは${}_a\mathrm{C}_b$を4で割った余りと等しいことを示せ。
(4)2021C37を4で割った余りを求めよ。
この動画を見る
東京大学 2021年理科・文科第４問（３）
以下の問いに答えよ。
(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}ｗｐ4$で割った余りは${}_a\mathrm{C}_b$を4で割った余りと等しいことを示せ。
(4)2021C37を4で割った余りを求めよ。
整数問題 慶應義塾
単元：
#数学(中学生)#数A#整数の性質#約数・倍数・整数の割り算と余り・合同式#高校入試過去問(数学)#数学(高校生)
指導講師：
数学を数楽に
問題文全文(内容文)：
a,b,cは1～9の異なる整数
$\frac{a+b+c}{abc}$の最大値は？
$\frac{a+b+c}{abc}$=
慶應義塾高等学校
この動画を見る
a,b,cは1～9の異なる整数
$\frac{a+b+c}{abc}$の最大値は？
$\frac{a+b+c}{abc}$=
慶應義塾高等学校
【数A】整数の性質：φ関数（φ（２４）について）
単元：
#数A#整数の性質#約数・倍数・整数の割り算と余り・合同式#数学(高校生)
指導講師：
理数個別チャンネル
問題文全文(内容文)：
1～24までの自然数のうち、24と互いに素となる自然数の個数を求めよ。
この動画を見る
1～24までの自然数のうち、24と互いに素となる自然数の個数を求めよ。
【理数個別の過去問解説】2021年度東京大学 数学 理科・文科第4問(2)解説
単元：
#数A#大学入試過去問(数学)#整数の性質#約数・倍数・整数の割り算と余り・合同式#学校別大学入試過去問解説(数学)#東京大学#数学(高校生)
指導講師：
理数個別チャンネル
問題文全文(内容文)：
東京大学 2021年理科・文科第４問（２）
以下の問いに答えよ。
(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}\mathrm{C}_{4b+1}ｗｐ4$で割った余りは${}_{a}\mathrm{C}_b$を4で割った余りと等しいことを示せ。
(4)2021C37を4で割った余りを求めよ。
この動画を見る
東京大学 2021年理科・文科第４問（２）
以下の問いに答えよ。
(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}\mathrm{C}_{4b+1}ｗｐ4$で割った余りは${}_{a}\mathrm{C}_b$を4で割った余りと等しいことを示せ。
(4)2021C37を4で割った余りを求めよ。