ここでは, おそらく多くの人も気付いているかもしれない合成数の素因数に関する性質を紹介します. 命題 1. を合成数とする. このとき は なる素因数 をもつ. 証明 が合成数なので と整数の積で書ける. ただしこのとき < < としていい. このとき である. なぜ…