【数学】n^7 - n を 210 で割った余りは?【ちょいムズな整数問題】 - 質問解決D.B.(データベース)

【数学】n^7 - n を 210 で割った余りは?【ちょいムズな整数問題】

問題文全文(内容文):
$n$ を整数とするとき、$n^7 - n$ を $210$ で割った余りを求めよ。
チャプター:

00:00 導入・問題の意図と方針(210の素因数分解)
00:38 フェルマーの小定理 / 合同式で「7の倍数」を示す
04:51 連続整数の積から「42の倍数」であることを確定する
05:49 mod 5 による分類(n ≡ 0, 1, 4 mod 5 の場合)
07:12 n ≡ 2 mod 5 のとき(1次不定方程式を用いて余り126を導出)
10:29 n ≡ 3 mod 5 のとき(余り84を導出)およびまとめ

単元: #数A#整数の性質#約数・倍数・整数の割り算と余り・合同式#数学(高校生)
指導講師: 鈴木貫太郎
問題文全文(内容文):
$n$ を整数とするとき、$n^7 - n$ を $210$ で割った余りを求めよ。
投稿日:2026.01.11

<関連動画>

早稲田の整数問題!素数を扱う整数問題の良い練習になります

アイキャッチ画像
単元: #数A#整数の性質#約数・倍数・整数の割り算と余り・合同式#数学(高校生)
指導講師: 数学・算数の楽しさを思い出した / Ken
問題文全文(内容文):
次の条件を満たす正の整数の組(a,b,n)を求めよ。
n>=2,bは素数,a^2=b^n+225
この動画を見る 

共通テスト2021年数学詳しい解説〜共通テスト2021年IA第4問〜円周上の点の移動と整数解

アイキャッチ画像
単元: #数A#大学入試過去問(数学)#整数の性質#約数・倍数・整数の割り算と余り・合同式#ユークリッド互除法と不定方程式・N進法#センター試験・共通テスト関連#共通テスト#数学(高校生)
指導講師: JiroFukuda Math Channel
問題文全文(内容文):
${\large第4問}$
円周上に15個の点$P_0,P_1,\ldots,P_{14}$が反時計回りに順に並んでいる。最初、
点$P_0$に石がある。さいころを投げて偶数の目が出たら石を反時計回りに5個先
の点に移動させ、奇数の目が出たら石を時計回りに3個先の点に移動させる。
この操作を繰り返す。例えば、石が点$P_5$にあるとき、さいころを投げて6の目が
出たら石を点$P_{10}$に移動させる。次に、5の目が出たら点$P_{10}$にある石を
点$P_7$に移動させる。

(1)さいころを5回投げて、偶数の目が$\boxed{\ \ ア\ \ }$回、奇数の目が$\boxed{\ \ イ\ \ }$回
出れば、点$P_0$にある石を点$P_1$に移動させることができる。このとき、
$x=\boxed{\ \ ア\ \ },$ $y=\boxed{\ \ イ\ \ }$は、不定方程式$5x-3y=1$の整数解に
なっている。

(2)不定方程式
$5x-3y=8$ $\cdots$①
の全ての整数解$x,y$は、$k$を整数として

$x=\boxed{\ \ ア\ \ }×8+\boxed{\ \ ウ\ \ }\ k,$ $y=\boxed{\ \ イ\ \ }×8+\boxed{\ \ エ\ \ }\ k$

と表される。①の整数解$x,y$の中で、$0 \leqq y \lt \boxed{\ \ エ\ \ }$を満たすものは

$x=\boxed{\ \ オ\ \ },$ $y=\boxed{\ \ カ\ \ }$

である。したがって、さいころを$\boxed{\ \ キ\ \ }$回投げて、偶数の目が$\boxed{\ \ オ\ \ }$回、
奇数の目が$\boxed{\ \ カ\ \ }$回出れば、点$P_0$にある石を点$P_8$に移動させることが
できる。

(3)(2)において、さいころを$\boxed{\ \ キ\ \ }$回より少ない回数だけ投げて、点$P_0$
にある石を点$P_8$に移動させることはできないだろうか。

(*)石を反時計回りまたは時計回りに15個先の点に移動させると
元の点に戻る。

(*)に注意すると、偶数の目が$\boxed{\ \ ク\ \ }$回、奇数の目が$\boxed{\ \ ケ\ \ }$回出れば、
さいころを投げる回数が$\boxed{\ \ コ\ \ }$回で、点$P_0$にある石を点$P_8$に移動させる
ことができる。このとき、$\boxed{\ \ コ\ \ } \lt \boxed{\ \ キ\ \ }$ である。

(4)点$P_1,P_2,\cdots,P_{14}$のうちから点を一つ選び、点$P_0$にある石をさいころを
何回か投げてその点に移動させる。そのために必要となる、さいころを
投げる最小回数を考える。例えば、さいころを1回投げて点$P_0$にある石を
点$P_2$へ移動させることはできないが、さいころを2回投げて偶数の目と
奇数の目が1回ずつ出れば、点$P_0$にある石を点$P_2$へ移動させることができる。
したがって、点$P_2$を選んだ場合には、この最小回数は2回である。
点$P_1,P_2,\cdots,P_{14}$のうち、この最小回数が最も大きいのは点$\boxed{\boxed{\ \ サ\ \ }}$であり、
その最小回数は$\boxed{\ \ シ\ \ }$回である。

$\boxed{\boxed{\ \ サ\ \ }}$の解答群
⓪$P_{10}$
①$P_{11}$
②$P_{12}$
③$P_{13}$
④$P_{14}$

2021共通テスト過去問
この動画を見る 

エレガントな解法もとむ

アイキャッチ画像
単元: #数A#整数の性質#約数・倍数・整数の割り算と余り・合同式#数学(高校生)
指導講師: 鈴木貫太郎
問題文全文(内容文):
次の性質を満たす最小の自然数Nを求めよ.
「600以下の自然数からどのN個を選んでも,その中に互いに素な2つの自然数の組が存在する。

この動画を見る 

福田の1.5倍速演習〜合格する重要問題011〜東京大学2015年度理系数学第5問〜コンビネーションの性質

アイキャッチ画像
単元: #数A#大学入試過去問(数学)#整数の性質#約数・倍数・整数の割り算と余り・合同式#学校別大学入試過去問解説(数学)#東京大学#数学(高校生)
指導講師: JiroFukuda Math Channel
問題文全文(内容文):
mを2015以下の正の整数とする。
2015Cmが偶数となる最小のmを求めよ

2015東京大学理系過去問
この動画を見る 

福田の数学〜慶應義塾大学2022年商学部第1問(1)〜倍数の個数を数える

アイキャッチ画像
単元: #数Ⅰ#数A#大学入試過去問(数学)#数と式#集合と命題(集合・命題と条件・背理法)#整数の性質#約数・倍数・整数の割り算と余り・合同式#学校別大学入試過去問解説(数学)#慶應義塾大学#数学(高校生)
指導講師: JiroFukuda Math Channel
問題文全文(内容文):
${\Large\boxed{1}}$(1)1から1000までの整数のうち、2,3,5の少なくとも2つで割り切れる数
は$\boxed{\ \ アイウ\ \ }$個あり、2,3,5の少なくとも1つで割り切れ、
かつ6で割り切れない数は$\boxed{\ \ エオカ\ \ }$個ある。

2022慶應義塾大学商学部過去問
この動画を見る 
トップへ戻る