（その１５）の続きである．結論を先にいうと［３］ではある桁で

　　２

　　１

が起こっている．その個数が偶数か奇数かを使って判別できるのである．

＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝

　リュカの定理（ｍｏｄ２）のｍｏｄ３版であるが，

［１］３進数表示のｎとｋの同じ桁で大小逆転が起こっている場合，

　　Ｃ（ｎ，ｋ）＝０　　（ｍｏｄ３）となる

［２］大小逆転が起こらず，

　　２

　　１

の個数が偶数の場合，

　　Ｃ（ｎ，ｋ）＝１　　（ｍｏｄ３）となる

［３］大小逆転が起こらず，

　　２

　　１

の個数が奇数の場合，

　　Ｃ（ｎ，ｋ）＝２　　（ｍｏｄ３）となる

＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝

　Ｃ（６４，３０）

　　６４＝２０２２(3)

　　３０＝１０１０(3)

より，Ｃ（６０，３４）＝１　　（ｍｏｄ３）

　Ｃ（１４，１０）＝１００１

　　１４＝１１２(3)

　　１０＝１０１(3)

より，Ｃ（１４，１０）＝２　　（ｍｏｄ３）

>

＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝