smoking186 https://blog.hatena.ne.jp/smoking186/ 186 @ hatenablog https://186.hatenablog.com/ math Wikipediaの日本語版だと無かったので適当に英語版にリンク. Carmichael number - Wikipedia, the free encyclopedia. 奇合成数nについて, 任意の1以上n-1以下の整数aに対してa^n≡a (mod n)が成立するとき, そのnをカーマイケル数と呼ぶ. (今日の説明では互素ということを言っていないので間違っていた.) 奇合成数nがカーマイケル数であることの必要十分条件は以下である. nは平方因子を持たない. (n=p1^e1 ... pk^ekと書いたとき, eiは全て1. ここも間違えて話していた.) 素数pについてpがnを割り切るな… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2F186.hatenablog.com%2Fentry%2F20081217%2F1229474226" title=" カーマイケル数の話 - 186 @ hatenablog" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2008-12-17 09:37:06 rich https://186.hatenablog.com/entry/20081217/1229474226 1.0 100%