自然数と素数とは?素因数分解のやり方のコツとは「整数の性質」

「自然数と素数」とは?
「素因数分解」とは?
中学数学がはじまって、いきなり難しそうな言葉に、つい数学にニガテ意識をもってしまう子も多いんじゃないかな。

でも、数学はひとつひとつの単元をつみかさねていくことが大切な教科なんだ。
基本をきちんと理解していると、この先の単元もすんなり理解することができるようになるよ。

この記事では、自然数・素数・素因数分解についてわかりやすく解説して、定期テストを解くためのポイントを紹介するよ。

自然数と素数とは?素因数分解のやり方のコツとは「整数の性質」のPDFをダウンロード

自然数と素数とは?素因数分解のやり方のコツとは「整数の性質」

自然数と素数とは?素因数分解のやり方のコツとは「整数の性質」のPDF(10枚)がダウンロードできます。

PDFを印刷して手書きで勉強したい方は以下のボタンからお進み下さい。

目次

「整数の性質」教科書の説明
自然数とは、1以上の整数である。
1とその数自身の積でしかあらわせない数を素数という。
ただし、1は素数ではない。
自然数を素数の積だけであらわすことを素因数分解という。

それでは、教科書の説明をわかりやすく解説していくよ!

自然数とは

教科書教科書

1以上の整数を自然数という。

くまごろうくまごろう

ここのポイントは、
・自然数は整数でなきゃいけない。つまり、小数や分数はダメなんだよね。
・1以上でないといけない。つまり、マイナスや「0」もダメなんだよね。

自然数を例でいうと
1、2、3、4、5、6、7、8、9、10・・・・。

要するにプラスの整数のことだね。
中学校の数学ではプラスのことを「正」というから、自然数とは「正の整数」と言い換えることもできるよ。

自然数の意味はそのまま、「自然な数」とイメージするといいよ。
物の個数を数えたり、順番を数えたりといった日常生活で、みんなが当たり前のように使う数だと思ってもらえたらオッケー。

そうすると、どうしてマイナスや「0」が含まれないかがわかるはず。
たとえば、リンゴをかぞえなきゃいけないときを想像してみて。
「リンゴがあるから」数えるんだよね。リンゴがないのに、わざわざ「リンゴが0コある」とは数えないよね。
ましてや、「リンゴがマイナス2コ」なんてことは、自然にはありえないことだよね。

とくに「自然数には0は入らない」というのは、テストでもひっかけ問題としてよく出てくるので、ここでしっかりおさえておこう!

自然数について、どうして「0」が含まれないのかを解説しているページもあるよ。

自然数と整数の違いは何?

自然数と整数はすごく似ていて、間違えやすいよね。

でも、自然数と整数の違いはすごくシンプル。

自然数は「正の整数」だけだったよね。

整数は、正の整数だけではなく、「0」や、0より小さい整数「マイナス」も入るよね。(マイナスの整数は「負の整数」と言い換えられるよ)

わかりやすくまとめると次のようなイメージ。

自然数 → 正の整数だけ

整数 → 負の整数 + 0 + 正の整数

素数とは

教科書教科書

1とその数自身の積でしかあらわせない数を素数という。
ただし、1は素数ではない。

くまごろうくまごろう

ここのポイントは、
・1は素数ではないこと!

「1とその数自身の積でしかあらわせない数」という言葉がむずかしいよね。
素数をわかりやすく簡単に言うと「1と、”自分自身の数”でしか割り切れない数」。

たとえば、「3」と「5」って、それぞれ「3」と「5」でしか割り切れないよね。
でも、「4」とか「6」はどう?
「4」は「2」でも割り切ることができるし、「6」も「3」で割り切ることができるよね。
「1」は、すべての数を割り切ることができるから、あたりまえのように登場しているよ。つまりスタメンみたいなものかな。

「1と、”自分自身の数”でしか割り切れない数」という条件で、素数かどうかを判定していくと、1~100までの素数は次の通り。

2、3、5、7、11、13、17、19、23、29、31、37、41、43、47、53、59、61、67、71、73、79、83、89、97

素数の覚え方

「えー!そんなに覚えられないよ・・・」という子がいっぱいいると思う。

ただ中学校の数学では「2、3、5、7、11」が素数であることを知っていれば解ける問題ばかりなので次のように覚えるのがおすすめだよ。

中学数学でよく出る素数の覚え方

にいさん(2、3)と午後ごご(5、5)にセブンイレブン(7、11)に行く。

これだったら覚えられるね。

1は素数ではない!

さて、素数の大切なポイントのひとつは、「1は素数ではない」こと。
素数には、「約数が2つしかない数」という定義(ルール)があるんだよ。

約数というのは、「その数を割り切ることができる数」のこと。

さっきの「1と、その数自身でしか割り切ることができない」という言葉は、言い換えると「その数を割り切ることができるのは1とその数自身の2つ」。
つまり「約数は2つしかない」となるよね。

そうすると、「1」はどうかというと・・・
そう、「1」は約数が1つしかないよね。だって、「1」だけだから。

だから、「1」は素数の仲間入りはできないんだ。

でもなんでそんないじわるをするのかというと、「1」を素数にしてしまうと、「他の数がすべて素数ではなくなってしまう」からなんだ。
どうしてそんなことになってしまうかを説明するとすごく大変なのでここでは省略するけど、「1」って、どんな数でも割り切ることができるよね。

つまり、「スーパーチートアイテム」みたいなイメージ。
「1」を素数にしてしまうと、めちゃくちゃになってしまうので、「1」はナシね、となっているというわけだね。

素因数分解のやり方をマスターしよう!

素因数分解のやり方をマスターするために、まずは素因数分解とは何かを知ろう。

教科書教科書

自然数を素数の積だけであらわすことを素因数分解という。

くまごろうくまごろう

ある自然数のことを、「〇かける△」だよ、と素数のかけ算だけであらわすことを素因数分解というんだ。

例えば30という自然数で考えてみよう。

30は6×5と表すことができるよね。

ただ、これでは素因数分解したとはいえないんだよ。なぜなら6が素数ではないから。

だから6を分解して2×3にしたら、すべてが素数になるよね。

まとめると次のようになるね。

①30=6×5

 →6が素数ではないから、素因数分解できていない。

②30=2×3×5

 →2、3、5すべてが素数だから、素因数分解できている。

もう1問考えてみよう。

42という数を考えてみよう。①②どちらが素因数分解できているかわかるかな?

①42=2×3×7

②42=6×7

→もちろん答えは①だよ。2、3、7すべて素数だからね。一方②は6が素数ではないよね。

このように素因数分解っていうのは、自然数を素数の積(かけ算)で表すことをいうよ。

これは「料理」に例えてみると面白いよ。

たとえば、「ハンバーグ」があったとするよ。
ハンバーグを「できている材料で分解」してみよう。

牛ひき肉と、豚肉と、卵と、パン粉、玉ねぎと牛乳、ナツメグに塩コショウ・・
「パン粉」がまだ分解できるね。

牛ひき肉と、豚肉と、卵と、卵と、小麦粉と、さとう、イースト、バター・・・
こんなふうに、「もう分解できないよ」というところまで分解するイメージ。

「この自然数は、どんな数(素数)でできている数なのかな?」と分解してみるのが、素因数分解なんだね。

くまごろうくまごろう

「因」っていう漢字は、「原因」とかでも使われるように、「もとになったこと」という意味だよね。
「素因数分解」は、「もとになっている素数で分解する」という意味の言葉なんだね。

素因数分解のひっ算

では最後に441を素因数分解してみよう。

「えー!!そんなおおきい数がどんな素数のかけ算になっているかなんて、さっぱりわからないよ!」ってなるよね。

そうだね、今のやり方で考えていては大変。
そこで、「素因数分解のひっ算」のやり方を覚える必要があるんだ。

ひっ算と言っても、これまでに使ってきた「足し算や引き算」の時とはちょっと違って、次のようなやり方をするよ。

素因数分解の筆算のやり方を説明している画像
素因数分解の筆算ひっさんのやり方
  1. 素因数分解したい数を書く。
  2. 右の数を割り切ることができる素数を書く。
  3. 商を書く。
    ※②と③を商が素数になるまで繰り返す。
  4. ④商が素数になったら、図で赤く示したところの積が答えになる。

さっき、「数が大くて無理!」と思った「441」を素因数分解してみると次のようになるよ。

441の素因数分解の筆算の画像

この結果から441=3×7

このひっ算を知っていれば簡単に素因数分解ができるよね。

素因数分解の裏ワザ・コツは?

素因数分解の裏ワザやコツを紹介するよ。素因数分解を早く解くには、割り切れる数を見つけるスピードが大事だよ。

1桁目が偶数だったら2で割り切れることは当たり前だよね。では、例えば、1113って何で割り切れるかわかるかな?

実は3で割り切れるんだよ。

そんないくつで割り切れるかを見つける裏ワザやコツを紹介するよ。マスターすることで素因数分解が速くなること間違いなし。

素数3で割り切れるか見分ける裏ワザ

素数3で割り切れるかどうかは、すべての桁の和が3の倍数になっているかどうかでわかるよ。

例えば、1113だったら、すべての桁の和は1+1+1+3=6で3の倍数になっている。だから3で割り切れるとわかるんだよ。

素数11で割り切れるか見分ける裏ワザ

3で割り切れるかを見つけるより複雑であまり使うことはないかもしれないけど、素数11で割り切れるか見分ける裏ワザもあるよ。

①同じ数字が偶数個ずつ並んでいる
(88、2288、224433など)

②奇数個の数字の繰り返しになっている
(345345、5614256142など)

③偶数桁の数字が、上から読んでも下から読んでも同じ数字になっている
(4554、65744756など)

素因数分解の問題に挑戦してみよう

素因数分解の問題に挑戦してみよう。

素因数分解の例題

24を素因数分解してみよう。

24の素因数分解の筆算の画像

答え 24=2×3

素因数分解の問題(難しい)

243を素因数分解してみよう。

243の素因数分解の筆算の画像

答え 243=3

素因数分解の問題(応用)

次の問題は素因数分解を利用した応用問題。まず素因数分解するところから始めてみよう。

問題:ある数を2乗すると1764になる。ある数を求めなさい。

【解説】
①1764を素因数分解すると次のようになるよね。

1764=2×3×7

②素因数分解の答えのかけ算の順番を変えてみるよ。

1764=2×3×7
    =2×2×3×3×7×7
    =2×3×7×2×3×7
    =(2×3×7)×(2×3×7)
    =  42   ×  42

③42×42が1764になることがわかるかな?

なので答えは42になるんだ。

整数の性質まとめ

「自然数と素数」「素因数分解」についてわかったかな?

整数の中には自然数や素数という数字があって、素数を使うと素因数分解ができるんだよ。

中学数学がはじまって、いきなり難しそうな言葉に、つい数学にニガテ意識をもってしまう子も多いと思うので、整数の性質のまとめを下に乗せたよ。

整数の性質まとめ

  • 整数はー3、ー2、ー1、0、1、2、3などで、0もマイナスも含まれる
  • 自然数は1、2、3などの正の整数で0やマイナスは含まない
  • 素数は1より大きい自然数で、1と自分自身でしか割り切れない数のこと。例:2、3、5、7、11・・・。
  • 素因数分解とは素数の積で表すこと。例:30=2×3×5。

運営者情報

青山学院大学教育学科卒業。TOEIC795点。2児の母。2019年の長女の高校受験時、訳あって塾には行かずに自宅学習のみで挑戦することになり、教科書をイチから一緒に読み直しながら勉強を見た結果、偏差値20上昇。志望校の特待生クラストップ10位内で合格を果たす。

感想や意見を聞かせてね

ルビー推しです♡ へ返信する コメントをキャンセル

  1. ルビー推しです♡ より:

    テスト練習問題とまとめ的なものを投稿していただきありがとうございます。
    図やイラスト的なものを添えて解説してもらったおかげですごく分かりました。
    全教科の復習の仕方詳しく載せたりしてもらえないでしょうか……。
    学力テストで意外な点数をとってしまい絶望しました。
    お願いです!!!!!!

  2. もっちゃん より:

    ゆみねこ先生、また教えてください。次の理解は間違っていませんか?

    1.互いに素な2と5は共通な因数を持たないので、それぞれを累乗した2のa乗と5のb乗(a、bは自然数)についても互いに素となる。またその逆も成り立つ。

    2. ある数を素因数分解して、(5のa乗)x(7のb乗)x(11のc乗)(a、b、cは自然数)の形になった時、5,7,11は素数なので互いに素であり、また5のa乗、7のb乗、11のc乗それぞれの数も互いに素である。

    宜しくお願いいたします。

    • yumineko より:

      もっちゃんさん、コメント&質問ありがとうございます。

      1. 互いに素な数とその累乗について
      「互いに素な2と5は共通な因数を持たないので、それぞれを累乗した2のa乗と5のb乗(a、bは自然数)についても互いに素となる。またその逆も成り立つ。」

      この理解は、正しいと考えます。

      「2と5は互いに素」について
      2と5は公約数(共通の約数)が1以外にありません。このように、公約数が1しかない2つの自然数を互いに素といいますね。これは正しいです。

      「2と5が互いに素なら、2のa乗と5のb乗も互いに素になる」について
      これも正しいです。
      なぜなら、2のa乗(例: 2, 4, 8, 16…)の約数は、すべて2の累乗(1, 2, 4, 8, …)になります。
      一方、5のb乗(例: 5, 25, 125, 625…)の約数は、すべて5の累乗(1, 5, 25, 125, …)になります。
      この2つの集合の約数の中で、共通して持っているのは「1」だけです。なので、2のa乗と5のb乗は、公約数が1しかないので、互いに素となります。

      「またその逆も成り立つ」について
      「逆」というのは、「2のa乗と5のb乗が互いに素ならば、2と5も互いに素である」という意味になるかと思います。
      これも正しいです。
      もし2と5が互いに素でない(つまり、2と5に1以外の公約数がある)と仮定すると、その公約数は2でもあり5でもある数ということになりますが、これはありえません。2の素因数は2のみ、5の素因数は5のみなので、共通の素因数を持つことはありません。
      したがって、2のa乗と5のb乗が互いに素であるならば、元の数である2と5も互いに素でなければなりません。
      累乗の数が互いに素であれば、その元の素数も必ず互いに素であるという理由は、「累乗している数は、元の数が共通因数を持っていなければ、それらの累乗も共通因数を持たない」という性質に基づいています。

      2. 素因数分解の形について
      「ある数を素因数分解して、(5のa乗)x(7のb乗)x(11のc乗)(a、b、cは自然数)の形になった時、5,7,11は素数なので互いに素であり、また5のa乗、7のb乗、11のc乗それぞれの数も互いに素である。」

      これも、正しいです。

      「5, 7, 11は素数なので互いに素」について
      5, 7, 11はそれぞれ素数であり、互いに素です。これは正しいです。

      「5のa乗、7のb乗、11のc乗それぞれの数も互いに素である」について
      この理解も、正しいです。
      なぜなら、
      5のa乗の素因数は「5」だけです。
      7のb乗の素因数は「7」だけです。
      11のc乗の素因数は「11」だけです。
      これらの数(5のa乗、7のb乗、11のc乗)は、それぞれ異なる素数だけを素因数に持っています。したがって、これらの数同士には1以外の公約数が存在しないため、互いに素となります。

      【補足】
      この「互いに素」という言葉を、より厳密に言うと、
      「5のa乗」と「7のb乗」は互いに素
      「5のa乗」と「11のc乗」は互いに素
      「7のb乗」と「11のc乗」は互いに素
      という3つのペアがすべて互いに素であることを指します。
      これは、1番目の質問で確認した「互いに素な数の累乗も互いに素である」という性質が、3つの数(5, 7, 11)に拡張されて適用されている、と考えることができます。

      いかがでしょうか??

      • もっちゃん より:

        私が二つの質問を並べた理由もくみ取っていただいた回答を頂きありがとうございます。
        確認したいと思っていることが丁寧に返ってきてとても感激させられました。

        最後に出てきた3つの数の互いに素についてなのですが、例えば5,7,10の3つの数の場合、5と10は互いに素ではありませんが、3つの数の最大公約数という意味では1なので、すべてのペア同士が互いに素ではなくとも、この3つの数のような場合は互いに素というものだと思ってたのですが??

        • yumineko より:

          前回の回答が役に立ったようで、私も嬉しいです。

          さて、ご質問の件ですが、私が前の返信で「3つのペアがすべて互いに素であることを指す」と書いた部分と、もっちゃんさんが例に挙げられた「5, 7, 10」のようなケースには、少し説明の仕方の違いがあります。

          【3つの数の「互いに素」について】
          もっちゃんさんが例に挙げられた 「5, 7, 10」 の場合について考えてみましょう。
          5 と 7: 公約数は1のみなので、互いに素です。
          5 と 10: 公約数は1と5なので、互いに素ではありません(最大公約数は5です)。
          7 と 10: 公約数は1のみなので、互いに素です。

          このように、3つの数(またはそれ以上の数の集まり)で、「すべてのペアが互いに素である」とは限らない というのが実情です。

          では、もっちゃんさんの「3つの数の最大公約数という意味では1なので、すべてのペア同士が互いに素ではなくとも、この3つの数のような場合は互いに素というものだと思ってた」という点ですが、これは 「互いに素」という言葉の定義に、2つのケースがあるのが原因だと考えます。

          「ペアごとに互いに素」
          これは、もっちゃんさんが最初に確認された「5のa乗、7のb乗、11のc乗」のように、集合内のどの2つの数を取っても、それらが互いに素である 状態を指します。
          この場合、集合全体の最大公約数は必ず1 になります。
          私の前の返信では、この「ペアごとに互いに素」のニュアンスで説明していました。

          「集合として互いに素」
          こちらは、集合全体の最大公約数が1である状態を指します。
          もっちゃんさんが例に挙げられた「5, 7, 10」は、まさにこのケースに当てはまります。
          5, 7, 10 の最大公約数は 1 です。
          しかし、5 と 10 は互いに素ではありません。

          では、どちらの「互いに素」を使うのか?というところですが、数学の文脈によって、どちらの「互いに素」を指しているかが変わることがあります。
          素因数分解との関連で「互いに素」という言葉が出てくる場合、多くは「ペアごとに互いに素」を意味することが多い です。なぜなら、その方が「素因数分解したときに、共通の素因数を持たない」という性質が明確になるからです。例えば、「5のa乗」「7のb乗」「11のc乗」の例では、それぞれが異なる素数(5, 7, 11)だけを素因数に持つため、どのペアを取っても共通の素因数を持たず、結果として「ペアごとに互いに素」となり、最大公約数も1になります。

          それに対して、「集合全体の最大公約数が1」 という意味で「互いに素」という言葉を使うこともあります。
          例えば、ある整数問題で「3つの数 A, B, C の最大公約数が1ならば、A, B, C は互いに素である」といった表現が使われることがあります。

          もっちゃんさんが「5, 7, 10 のような場合は互いに素というものだと思ってた」という点ですが、それは 「集合全体の最大公約数が1」という意味での「互いに素」 としては正しい理解です。
          しかし、私が前の返信で「5のa乗、7のb乗、11のc乗」について説明した文脈では、「ペアごとに互いに素」 という意味合いがより強く、その結果として最大公約数も1になる、という説明になっています。

          なので、
          「5のa乗」「7のb乗」「11のc乗」のように、元の素数がすべて異なり、それらを累乗した数も、どのペアを取っても互いに素になる場合 は、「ペアごとに互いに素」 であり、当然「集合として互いに素」でもあります。
          「5, 7, 10」のように、集合全体で見ると最大公約数が1になるけれど、一部のペアは互いに素でない場合 は、「集合として互いに素」ですが、「ペアごとに互いに素」 ではありません。
          このように、「互いに素」という言葉には、少しニュアンスの違いがあるというのがポイントですね。

          お役に立てれば幸いです!!

          • もっちゃん より:

            入れ違いで回答を頂いたようで先ほどの質問の1については今回の解答で理解できましたので質問の2だけお願いいたします。それにしても用語の使い方って難しいですね。

          • yumineko より:

            入れ違いになってしまいましたね笑。
            もっちゃんさんがネットでも調べてくださったとのこと、その熱心さに感銘を受けます。私の返信内容を基にご自身の言葉でまとめてくださったこともとても嬉しいです。

            「5のa乗」を塊としてみる時は何と呼べばいいのか?という件ですが、「中学校で学習する範囲で」どう呼べばいいかということで考えますね。
            もっちゃんさんの考え通り、中学の数学では、こうした形はふつう「因数」と呼べば問題ありません。

            ただ、少しくわしく言いたいときや、数学に興味がある人が使う言い方としては、「素因数のべき乗(べきじょう)」という言葉もあります。
            これは「素因数を何回かかけてできた形」という意味です。
            なぜそう呼び分けるかというと、数学で「素因数分解」の話をしている文脈では、「因数」とは通常、「素数そのもの」を指すことが多いからです。

            中学数学の段階では、「因数」と呼ぶ認識で大丈夫かと思います。

            本当に、数学用語の使い分けは難しいですね。

      • もっちゃん より:

        お世話になります。

        1,先生に疑問を投げかけてみて、色々ネットで調べてみたのですが、3つの数が互いに素であるかどうかは2つ考え方がある??みたいで、先生が書かれていた3つのペアが互いに素でなければならないとするものと、3つの数の最大公約数が1であれば互いに素でないペアがあっても互いに素となるとするものです。
        これって使い分けをしなければならないものなんですか??

        2,素因数分解したときに、例えば(5のa乗)x(7のb乗)において5のa乗の5は素因数、aは指数ですが、「5のa乗」を塊としてみる時は何と呼べばいいのですか?
        単に因数と呼んどけばいいのでしょうか?

  3. もっちゃん より:

    また、教えてください。

    1から100までの整数の中で、45と互いに素なものはいくつあるか?という問題です。 
    普通の集合算の解き方で、ベン図を用いて答えは53個とでました。

    ネットで互いに素な自然数の個数はオイラー関数を利用すると関係する素因数が多くなるほど早く解けるとありました。

    試しにφ(45)を計算すると、φ(45)=24となったので、よくわからないままφ(45) = 24 を使って 90 までに 48個、残り 91〜100 の中で 45 と互いに素なのは 5個としたら答えが一致しました。
    よくわからないままというのは、1~45の自然数で、45と互いに素な個数が24となった時、46から90までに45と互いに素な個数も24になることをどう示せばいいのかということです。
    何時も変な質問ですがよろしくおねがいします。

    • yumineko より:

      もっちゃんさん、自分でオイラー関数まで調べるなんて、本当に勉強熱心ですごいですね。

      「なぜ1から45までで45と互いに素な個数が24個なら、46から90までも同じ24個になるのか?」ということですね。
      これは、特定の条件下で「オイラー関数」が持つ「周期性」 という性質から来ています。

      まず根本から説明することになりますが、「45と互いに素な数」というのは、「45の約数(1以外)で割り切れない数」のことでしたね。
      45の約数(1以外)は「3」と「5」ですね。
      だから、「45と互いに素な数」というのは、「3でも割り切れないし、5でも割り切れない数」のことになりますね。
      「1から45までの数」で、45と互いに素な数が24個ある。
      これは、45という数そのものの性質(素因数が3と5しかないこと)によって決まっています。
      オイラー関数で求める時に、式がφ(45) = 45 × (1 – 1/3) × (1 – 1/5)となるように、3と5を使うことになるからですね。

      さて、ここで 「46から90まで」 の数を見てみましょう。
      この範囲の数は、前の「1から45まで」の数と、どんな関係があるかを考えてみます。

      例えば、
      46 は、45 + 1
      47 は、45 + 2
      48 は、45 + 3

      90 は、45 + 45
      というように、「45に、1から45までの数を足した数」 になっていますね。

      では、この 「45 + (1から45までの数)」 という形になった数と、「45」が互いに素かどうかを考えてみましょう。
      たとえば、
      「45 + 1」=46 と 45 は互いに素か?
      45の約数は3と5。46は3でも5でも割り切れないので、46と45は互いに素です。(1から45までの「1」が互いに素だったのと同じですね!)
      「45 + 2」=47 と 45 は互いに素か?
      47は3でも5でも割り切れません。なので、47と45は互いに素です。(1から45までの「2」が互いに素だったのと同じですね!)
      「45 + 3」=48 と 45 は互いに素か?
      48は3で割り切れますね。(1から45までの「3」は45と互いに素ではありませんでした。)
      なので、48と45は互いに素ではありません。
      「45 + 5」=50 と 45 は互いに素か?
      50は5で割り切れますね。(1から45までの「5」は45と互いに素ではありませんでした。)
      なので、50と45は互いに素ではありません。

      どうでしょうか?
      「45 + (1から45までの数)」という形にしたときに、
      「元の1から45までの数」が45と互いに素であったならば、その「45 + (その数)」という数も、必ず45と互いに素になる
      ということがわかります。

      逆に、
      「元の1から45までの数」が45と互いに素でなかった(つまり3か5で割り切れた)ならば、その「45 + (その数)」という数も、必ず45と互いに素ではなくなるのです。
      (なぜなら、45+3 は、45も3で割り切れるし、3も3で割り切れるから、3という共通の約数を持ってしまいます。)

      つまり、「1から45までの数」で45と互いに素だった24個の数 が、そのまま 「46から90までの数」で45と互いに素な24個の数 に「対応」している、と言えることになります。

      この、「ある数 N の倍数から次の N の倍数までの範囲で、N と互いに素な数の個数は一定になる」という性質使えば、計算が早くできるんですね。

      だから、
      「1から45まで」で24個
      「46から90まで」(これは45 + 1 から 45 + 45 まで)でも、同じように24個
      となるわけです。

      いかがでしょうか??

      • もっちゃん より:

        すごくわかりやすい説明ありがとうございました。オイラーって人すごい天才なんですね。オイラーって名前の付く難しい公式の多さにびっくりしました。盲人になっても論文を出し続けたとかちょっと信じられないです。

        • yumineko より:

          ほんとうですね!!世の中にはすごい人がいるなぁと私もいつも感動します。