３Ｘ＋２＝５Ｙ＋３ より、３Ｘ−５Ｙ＝１
ここで、３・２−５・１＝１ なので、３（Ｘ−２）＝５（Ｙ−１）
よって、Ｘ−２ は、５ の倍数なので、Ｘ−２＝５・Ｋ （Ｋ：整数）とかける。
すなわち、Ｘ＝５・Ｋ＋２ となる。したがって、条件を満たす数は、
３Ｘ＋２＝１５Ｋ＋８ （Ｋ：整数） の形となる。
１０≦１５Ｋ＋８≦９９ で、Ｋは整数より、１≦Ｋ≦６
よって、求める整数は、６個ある。
しかしながら、このような解答をする小学生は、おそらくいないだろう。算数的に解くとすれば、
多分次のようになるであろう。
条件を満たす最小の数は、８ である。この数に、３と５の最小公倍数１５を次々に加えていけ
ば、条件を満たす数が全て求まる。すなわち、２３、３８、５３、６８、８３、９８ の６個である。
あるいは、簡単に、１００÷１５ を計算して、６個としてもよい。
いくら算数的といっても、多分このような解答をする小学生は、やはりいないのでは？と思う。
２つの解法は、表現こそ違いがあるが、整数論に関する洞察が必要であり、このことを、数学
の専門教育を受けていない小学生に期待することは無謀というものであろう。
はたして、この入試問題を出題された中学校は、どのような解法を期待したのであろうか？
上記のように、エレガントに解ける生徒を期待したのか、または、地道にコツコツ次のように解
く生徒を期待したのか、是非伺ってみたいものだ。
３で割って２余る２桁の数は、
１１、１４、１７、２０、２３、２６、２９、３２、３５、３８、４１、４４、４７、５０、５３、５６、５９、６２、６５、
６８、７１、７４、７７、８０、８３、８６、８９、９２、９５、９８
５で割って３余る２桁の数は、
１３、１８、２３、２８、３３、３８、４３、４８、５３、５８、６３、６８、７３、７８、８３、８８、９３、９８
以上から、両者に共通する数（青字）の個数は、６個である。
ちなみに、上記の問題は、数列の練習問題として、よく高校生に課せられる問題である。
これまでの経験からいえば、地道に解く生徒のほうが、将来爆発的に伸びるように感じる。
（追記） ＹＩ さんから類題を頂きました。（平成２６年３月３０日付け）
９で割ると７余り、１６で割ると５余る最小の数は何でしょうか。また、一般の場合はどう
求めればよいのでしょうか。
「いつ自然数？」の計算途中で出てきたものです。結果次第では進展があるかもしれませ
ん。
（解） ９ｘ＋７＝１６ｙ＋５ より、 ９ｘ−１６ｙ＝−２
ここで、 ９・（−２）−１６・（−１）＝−２ なので、 ９（ｘ＋２）＝１６（ｙ＋１）
よって、 ｘ＋２＝１６ｔ 、 ｙ＋１＝９ｔ （ｔ は整数） と書ける。
すなわち、 ｘ＝１６ｔ−２ 、ｙ＝９ｔ−１ （ｔ は整数） が一般解である。
ｔ＝１ のとき、最小で、ｘ＝１４ 、ｙ＝８ すなわち、求める数は、９・１４＋７＝１３３ （終）
らすかるさんから解答を頂きました。（平成２６年３月３０日付け）
最小の自然数ですよね？
9n+7=16m+5 から、 16m-9n=2 よって、 7m+9(m-n)=2 より、 7(2m-n)+2(m-n)=2
(2m-n)+2(3(2m-n)+m-n)=2 したがって、 (2m-n)+2(7m-4n)=2 と書ける。
例えば、2m-n=0、7m-4n=1 で成り立つので、この連立方程式を解いて、m=-1、n=-2
よって、 m=9t-1 、n=16t-2 で成り立つので、最小の数は、t=1 とすれば、133
（コメント） 式変形が巧妙ですね！
ＡＢＣＤＥＦさんからのコメントです。（平成２６年３月３１日付け）
小学校の算数でも高校の数学でも出てくる問題ですが、私は高校生であっても小学生のや
り方で解くことを推奨します。
16で割って5余る自然数を小さい方から順に書くと、
5、21、37、53、69、85、101、117、133、････
このうち9で割って7余るのは、133だけなので、答えは、133
ＹＩ さんからのコメントです。（平成２６年３月３１日付け）
この問題の真意はというと、
５n＋３が１７で割れるとき、ｎは、１６ｘ＋５の形で、１９で割れるときは、９ｘ＋７の形である
ことから、５n＋３が１７×１９で割り切れるときのｎはどんな形でなければならないか
という問題と同等でした。今回の結果から、ｎは、133+lcm(17，19)t より、133+323tの一般式
で表されます。・・・・一般化しないと役に立たないような気がします。
DD++さんからのコメントです。（平成２６年４月３日付け）
冒頭の問題について、５で割って３余る数は、一の位が３か８。３で割って２余る数は、
（十の位と一の位の和）を３で割った余りも２なので、
一の位が３のとき、十の位は、２か５か８ 、一の位が８のとき、十の位は、３か６か９
よって、23、53、83、38、68、98 の６つ
数の範囲ではなく桁数を指定している点、３と５という数字の特殊性からすると、これを想
定していたんじゃないかと思いますがどうでしょうか。
我々は一般化を考慮するあまり、目の前の問題の偶然的好都合に頼る解法を見落としが
ちであるという好例かもしれませんね。自省も込めて。
（コメント） DD++さん、解答をお寄せいただきありがとうございます。確かに、こちらの方が
初等的で自然な解答という趣きですね。一般的な解法が思いつくことはもちろん
大切ですが、問題の特殊性に着目することも重要とのお考えに賛同いたします。
ＡＢＣＤＥＦさんからのコメントです。（平成２６年４月３日付け）
あまり考えずに出題してるんではないかと思います。「2で割って」は今ひとつということで、
3と5にしただけかなと感じます。
2桁の整数は90個で、3と5の最小公倍数は15、90÷15＝6で割り切れる。従って、3で割って
2余り、5で割って3余る2桁の整数を具体的に求めなくても6個とわかります。
もちろんこれを説明するより具体的に書いた方が早いのは間違いないですが．．．。
「3で割ってa余り、5で割ってb余る2桁の整数は何個あるか。」の形の問題は、ａ、ｂがなん
であっても６個だから、具体的に求めることをさせるためには数字を変えた方がいいでしょう。
小学校の算数の問題だとしても高校数学の問題だとしても要求されることは、
1 具体的に条件を満たす(最小の)整数を求めること
2 条件を満たす整数は1で求めた数に3と5の最小公倍数の整数倍を加えたものであること
を理解していること
の2つでしょう。本当は2の方が重要ですが、問題を解くうえでは、1の方が重視されるように
なってしまうのはしょうがないのでしょう。
DD++さんからのコメントです。（平成２６年４月３日付け）
冒頭の記述を読んでいただければわかりますが、これは、ABCDEFさんがおっしゃる解法
は整数論的洞察が必要で、小学生に期待するのは無謀で、だとしたら出題者の意図は？
と提示された疑問に対しての私の考えを述べたものです。
そこに対して疑問の前提をまるごと覆す反論をされましても私としては何とも．．．。
また、これが仮に大学入試であったとしても、「条件を満たす整数が15ごとに存在する」とい
うのが本当にこの問題の本質かといえば疑問ですね。「100以下の数で」とかいう指定だった
ならそれが本質なのでしょうが、「2桁で」という指定なのであればやはり「位取り記数法の各
桁の数字と剰余の関連性」の方が本質のように私には思えます。
もちろんどっちを使おうが論理破綻さえなければ与えられる点数は一緒でしょうけど。
ＡＢＣＤＥＦさんからのコメントです。（平成２６年４月３日付け）
失礼しました。冒頭の記述も読まないで、読んでいれば書くはずのないことを書いてしまい
ました。中学入試の問題だったのですね。となると、3と5はよく考えて選ばれていると考える
べきでしょう。
DD++さんが書かれた10進法で書かれた数を5で割った余り、3で割った余りが簡単にわか
ることを使って解く方法もあるし、素直に小さい方から順に書いていくという方法でもどちらで
も解けることがこの形で出題した理由だと考えられます。
私には後者の発想しか浮かびませんが．．．。多様な解法がありうる問題としての出題とい
うことではないでしょうか。
ＧＡＩ さんが冒頭の問題を拡張されました。（平成２６年４月３日付け）
ここは問題を進化させて
＜発展問題＞ ３で割って２余り、５で割って３余り、７で割って５余り、１１で割って７余る４桁
の整数はいくつあるか。
ＡＢＣＤＥＦさんが考察されました。（平成２６年４月３日付け）
4桁の整数は9000個で、3*5*7*11=1155、9000÷1155=7････915 だから、7個か8個だが
8個の可能性の方がかなり高い。マークシートであって時間がないなら8個と答える。
7個か8個かを確定するためには条件を満たす最小の整数を求めるかそれに近いところま
でいく必要がある。5で割って3余り、7で割って5余るから、35n-2となることがわかる。4桁で最
小のこの形の数は1013、これは3で割って2余るも満たしている。だから、1013に、3*5*7=105
を加えていって、11で割って7余るのを見つければいい。
1013+105＝1118が条件を満たすので、答えは、8個
ＧＡＩ さんからのコメントです。（平成２６年４月３日付け）
冒頭の問題および上記の問題に関連して、中国剰余定理を調べていて不思議に思ったこ
とが起きたので、皆さんに考えてもらいたく問題提起します。
次の条件を満たす整数は何でしょう？
３で割ったら１余り、４で割ったら２余り、５で割ったら３余り、６で割ったら４余る。
３で割ったら１余り、４で割ったら２余り、５で割ったら３余り、７で割ったら４余る。
３で割ったら１余り、４で割ったら２余り、５で割ったら３余り、８で割ったら４余る。
３で割ったら１余り、４で割ったら２余り、５で割ったら３余り、９で割ったら４余る。
３で割ったら１余り、４で割ったら２余り、５で割ったら３余り、１０で割ったら４余る。
３で割ったら１余り、４で割ったら２余り、５で割ったら３余り、１１で割ったら４余る。
３で割ったら１余り、４で割ったら２余り、５で割ったら３余り、１２で割ったら４余る。
３で割ったら１余り、４で割ったら２余り、５で割ったら３余り、１３で割ったら４余る。
３で割ったら１余り、４で割ったら２余り、５で割ったら３余り、１４で割ったら４余る。
・・・・・・・・・・・・・・・・・・・・
３で割ったら１余り、４で割ったら２余り、５で割ったら３余り、２９で割ったら４余る。
３で割ったら１余り、４で割ったら２余り、５で割ったら３余り、３０で割ったら４余る。
これら一連の問題のうち、解が存在しないものがどの問題であるかが事前に指摘できます
か？
らすかるさんからのコメントです。（平成２６年４月３日付け）
割る数が互いに素なら存在するはずで、互いに素でない場合は最大公約数で割った場合
の余りの関係を調べれば良いだけだと思います。
4で割って2余るのなら、4の倍数で割った時に4n+2余るはずなので、8、12、16、20、24、28
で割って4余ることはありません。
5で割って3余るのなら、5の倍数で割った時に5n+3余るはずなので、10、15、20、25、30で
割って4余ることはありません。
3の倍数で割って4余れば、3で割って1余りますので、3で割って1余ることは存在しない条件
にはなりません。
4で割り切れない偶数の場合は、4で割って余り2と両立します。
よって、存在するものは、 6 7 9 11 13 14 17 18 19 21 22 23 26 27 29
存在しないものは、 8 10 12 15 16 20 24 25 28 30 になると思います。
（追記） ＧＡＩ さんから問題を頂きました。（平成２６年４月３０日付け）
１０００個近いキャンディを子供達へ、７個ずつ配ると４個余り、５個ずつ配ると３個余り、３
個ずつにすると２個余ったという。正確に、最初キャンディは何個あったのか？
また、余りなく同数ずつを配るためには子供の人数は？
（解） 題意より、 ７ｍ＋４＝５ｎ＋３＝３ｋ＋２ より、 ５ｎ−７ｍ＝１ 、 ３ｋ−５ｎ＝１
５・（−４）−７・（−３）＝１ より、 ５（ｎ＋４）＝７（ｍ＋３）
よって、 ｎ＝７ｔ−４ 、 ｍ＝５ｔ−３
ｎ＝７ｔ−４ を、３ｋ−５ｎ＝１ に代入して、 ３ｋ−５（７ｔ−４）＝１ 即ち、３ｋ−３５ｔ＝−１９
このとき、 ３・（−１８）−３５・（−１）＝−１９ より、 ３（ｋ＋１８）＝３５（ｔ＋１）
よって、 ｋ＝３５λ−１８ 、ｔ＝３λ−１ となり、結局、
ｍ＝５ｔ−３＝１５λ−８ 、ｎ＝７ｔ−４＝２１λ−１１ 、ｋ＝３５λ−１８
となる。そこで、 ７ｍ＋４＝１０５λ−５２
ここで、λ＝１０ のとき、７ｍ＋４＝９９８ で、「１０００個近いキャンディ」があったことから、
これが求める解となる。即ち、最初キャンディは、９９８個あった。
９９８＝２×４９９ なので、余りなく同数ずつを配るための子供の人数は、
１人 、２人 、４９９人 ９９８人
（コメント） 問題を解き終わってふと思った疑問：「子供の数は配る個数で変わる？」
ということは、非常にたくさんの子供たちがいて、例えば、７個ずつ配って４個余る
場合、７個配られた子供と全く配られなかった子供の両方がいるということ？
数学の問題としては成立するが、人道的には好ましくない問題ですね！
らすかるさんからのコメントです。（平成２６年４月３０日付け）
3×5÷7は1余るから、3×5×4÷7は4余る。3×7÷5は1余るから、3×7×3÷5は3余る。
5×7÷3は2余る。よって、3×5×4+3×7×3+5×7=158は条件を満たすから、1000個近い
なら、158+105×8=998個。
余りなく同数ずつ配れる人数は、1人か2人か499人か998人
（1人は「同数ずつ」とは言わないので除外するなら、2、499、998）
（コメント） とても斬新な解法ですね！初めて見る計算です．．．。
ＧＡＩ さんからのコメントです。（平成２６年４月３０日付け）
流石鮮やかな解法ですね。代表的中国剰余定理の問題を敢えて出題したのは、次のよう
な解答に出会ったからでした。（問題文は適当に作りかえましたけど・・・）
求める数の代表をＮとすると、条件より、
Ｎ≡４ （mod 7）･････（３） 、Ｎ≡３ （mod 5）･････（２） 、Ｎ≡２ （mod 3）･････（１）
ここで、m1=3、m2=5、m3=7 とおき、
Ｎ＝Ｎ1＋m1・Ｎ2＋m1m2・Ｎ3＝Ｎ1＋３Ｎ2＋１５Ｎ3･････（４）
と置いて、（・・・この部分が新鮮であった。）
（４）→（１）に代入して、Ｎ＝Ｎ1≡２ （mod 3） から、Ｎ1＝２を選ぶ。
（４）へ入れ、（２）と組み合わせて、 Ｎ＝２＋３Ｎ2≡３ （mod 5)
よって、３Ｎ2≡１ （mod 5） から、Ｎ2＝２ を選ぶ。
（４）へ入れ、（１）と組み合わせて、
Ｎ＝２＋３×２＋１５Ｎ3＝８＋１５Ｎ3≡ ４ （mod 7)
よって、 １５Ｎ3≡-４ （mod 7）、これから、Ｎ3＝３を選ぶ。
したがって、（４）から、Ｎ＝２＋３×２＋１５×３＝５３
ＬＣＭ（３，５，７）＝１０５ から求める数は、５３＋１０５×９＝９９８（個）
というものでした。私が感激した解答にほとんど、いやそれ以上に洗練されたお手並みに更
に感激しました。
DD++さんからのコメントです。（平成２６年４月３０日付け）
この数字の場合、非常に特徴的な解答ができます。
x≡4 (mod7) 、x≡3 (mod5) 、x≡2 (mod3) より、
2x≡1 (mod7) 、2x≡1 (mod5) 、2x≡1 (mod3)
よって、2x-1 は、105の倍数かつ奇数で、ほぼ2000なので、
2x-1=105×19=1995 より、ｘ＝998
※もちろん一般的に使える方法ではありません。たぶん．．．。
（コメント） なるほど！上手い解法ですね。
（追記） 令和元年１０月６日付け
最近、数学の啓蒙書を読んでいて、次の問題に上記のDD++さんの手法が使えることに
気が付いた。
問題 ２で割って１余り、３で割って２余り、４で割って３余り、５で割って４余り、６で
割って５余るような最小の自然数を求めよ。
（解） x≡1 (mod2) 、x≡2 (mod3) 、x≡3 (mod4) 、x≡4 (mod5) 、x≡5 (mod6) より、
x≡−1 (mod2) 、x≡−1 (mod3) 、x≡−1 (mod4) 、x≡−1 (mod5) 、x≡−1 (mod6)
よって、求める ｘ+1 は、2、3、4、5、6 の最小公倍数 60 に等しいので、 ｘ=59 （終）
