頭の整理

頭の中を整えるために,色々と書き綴ります

整数論

en! について

問題です。解答は下部に載せました。 問題: を自然対数の底とする。 が十分に大きく、 と近似できるとき、 は の倍数でない自然数で近似できることを示せ。 解答: と表されるから、 となる。条件より、 と近似できる。 を自然数として、次の3つの場合を考…

n進法と自然数の分割

自作問題です.解答は下部に載せました. 問題 を 以上の自然数, を自然数とする. より小さい自然数は から同じ数を 回以上選ばないようにして,適当に選んで足し合わせれば作ることができることを示せ. 解答 進法における各桁の位は一桁目から順に とな…

桂馬飛び

自作問題です.解答は下部に載せました. 問題 格子点上の点 を次の規則に従って動かせる. 規則:点 は , , , , , , , のいずれかに動かせる. このとき,次の問いに答えよ. 1.始めに点 は にあるとする.このとき, 上にあるすべての格子点に点 …

奇数の1,2,4乗をそれぞれ2,4,16で割った余り

自作問題です.解答は下部に載せました. 問題 1.奇数を2で割った余りは1であることを示せ. 2.奇数の2乗を4で割った余りは1であることを示せ. 3.奇数の4乗を16で割った余りは1であることを示せ. 解答 奇数 を と表す. 1.題意を示すため…

長さの異なるタイルの敷き詰め―1次元―

自作問題です.解答は下部に載せました. 問題 下図のように長さが10の枠がある.ここに長さが2,3,4,6のタイルを適当に敷く.ただし,タイルを敷かないところがあってもよい.また,タイルは何種類を何個ずつ使ってもよい.このとき,タイルの敷き…

反転引き算―Reverse and Subtract―

Reverse and Subtract(日本語に直すと「反転引き算」)と呼ばれる次のような計算があります. ============================================================== 進法で表した自然数 の反転引き算を次式で定義する. ここで, は の各桁の数字を逆に並べた…

運命の歯車

自作問題です.解答は下部に載せました. 問題 2つの円 , が接している. の半径を , の半径を とする.点 と点 は2つの円の接点を同時に出発し, は 上を時計回りに, は 上を反時計回りに動き続ける. と が動く速さは等しく,その速さを とする.この…

素数pより小さい自然数の倍数をpで割ったときの余りについて

素数の割り算についての自作問題です.解答は下部に載せてあります. 問題 を素数, および を自然数とする(ただし, ).このとき,次の問いに答えよ. 1. を 以上 以下の自然数とする.このとき, であることを証明せよ. 2. および を 以上 以下の自…

連続するn個の整数の積はn!の倍数である

「連続する 個の整数の積は の倍数である」 上の定理は有名で,ネット上にもいくつか証明が上がっていますが,この記事では非常に簡単な証明を紹介します. 証明:整数を任意の位置から任意の方向(正負いずれか)に一つずつ数えていくと, の倍数が 個飛び…

60,24と時計

1日を24時間にして,1時間と1分をそれぞれ60分と60秒にした理由は何なのでしょうか.僕は,この二つの数は約数が多いから,スケジュールを組む時に分数を使わなくても細かく予定を立てやすいから採用したのだと思っていたのですが,果たしてこの二つの数は本…

「Amazon.co.jpアソシエイト」