任意の奇数の合成数nに対して、全ての底のうち少なくとも半分の底a∈(Z/nZ)∗{\displaystylea\in(\mathbb{Z}/n\mathbb{Z})^{*}}がEulerwitnessである。
一般的，如果n不是卡米歇尔数，那么至少一半的a∈(Z/nZ)∗{\displaystylea\in(\mathbb{Z}/n\mathbb{Z})^{*}}是费马证人数（Fermatwitnesses）。