マガジンのカバー画像

約分ヘブン

5
分数計算のいちばんの土台となる約分について 徹底したアルゴリズム化と、それに基づく難易度分析
運営しているクリエイター

#素因数分解

素因数分解カテゴリー

素因数分解カテゴリー

 前稿の分析にしたがって、本稿では、500までの数について表にまとめてみた。たとえば素因数分解の練習問題を出すときの参考になるだろう。
   カテゴリー → Ω数(分解回数+1) → 初手の組合せの数
で並べてみた。枠囲みの数は分解の「組合せ」の数である。のように太字は九九にある数、下線は10の倍数。

カテゴリー1(2,5でわっていくと1桁)

カテゴリー2(2,5でわっていくと、2桁の九九の答

もっとみる
素因数分解の難度を考える |基礎計算研究所

素因数分解の難度を考える |基礎計算研究所

 約分の最後の頼みの綱は、素因数分解です。

 この稿では、素因数分解の「難度」を決める要素を考えてみます。(中3以降の因数分解でも役に立つはずです)

前提:素因数分解の一意性 分解の順番がちがうと,答えがちがうのでは,と思ってしまう人もいるかも知れませんが,素因数分解の一意性といって、どんな順番で分解していっても、最後は同じことになります(→Wikipedia)。このことは,中学校の教科書では

もっとみる