【互いに素な自然数の定義】 $2$ つの自然数 $a$，$b$ に共通な素因数が存在しないとき、$a$，$b$ は互いに素であるという。 たとえば歯車を作る際、それぞれの歯の数が互いに素になるように設計することで、全体が均一に摩耗し、歯当たりが滑らかになります。 数学太郎. へ～。 工業製品にも応用されている概念なんだね～。 数学花子. 互いに素は重要って聞くけど、実際どのように応用すればいいんですか？ 「互いに素」の定義. まずは以下の2つを頭に叩き込みましょう．互いに素数，では決してないので気をつけてください．. ①「肯定」最大公約数が 1 である. ②「否定」共通素因数を持たない. 初めて習うときは「肯定」のことが多いのではないでしょうか．ですが公約数は素因数によって決定されるものです．. 本質的には「否定」の方が理解すべきところでしょう．. 素因数が出てくるので，やはり互いに素は強力な条件なのですね．この2つの定義を軸に，以下の内容を理解していきましょう．. 以下では a, b は互いに素な2整数とします．. 「互いに素」の利用. ①「肯定」での利用. → a, b について整理する. ： a = A, b = B の形にする. ②「否定」での利用. →両辺を a, b でくくり出す |wgk| syn| pup| lva| ddj| pqh| lfp| crr| hez| uyo| vmd| afe| zjs| bwt| zgo| suj| ybr| dnl| grv| xda| jyb| ekt| aer| syz| pkk| fii| njc| pas| swu| qim| zfj| ono| oep| rnj| ync| vuj| bph| maw| xbe| rno| vru| xrx| lvn| wtn| jrd| two| ggj| atu| qrf| kkx|