米迪定理可以用群论中的结果来证明。然而,也可以用算术和同余来证明米迪定理:
设p为素数,a/p是0与1之间的分数。假设在b进制中,a/p的展开式的周期为l,所以:
-
-
-
-
其中N是在b进制中的展开式为a1a2...al的整数。
因为 且N为整数,所以 必为p的倍数。另外,对于任何小于l的n,bn−1都不是p的倍数,否则在b进制中a/p的周期将小于l,这是不可能的。
现在,假设l=hk。那么bl−1是bk − 1的倍数。设bl − 1 = m(bk − 1),因此:
-
但bl−1是p的倍数;bk−1不是p的倍数(因为k小于l);且p是素数;因此m一定是p的倍数,且
-
是整数。也就是说:
-
现在,把a1a2...al分成h个长度为k的部分,并设它们在b进制中表示N0...Nh − 1,所以:
-
-
-
-
-
为了证明b进制中广义的米迪定理,我们必须证明h个整数Ni的和是bk − 1的倍数。
由于bk被bk−1除余1,任何bk的幂被bk − 1除也余1。因此:
-
-
-
这就证明了b进制中广义的米迪定理。
为了证明原先的米迪定理,取h = 2的特殊情况。注意N0和N1在b进制中都由k个数字表示,所以都满足
-
N0和N1不能都等于0(否则a/p = 0),也不能都等于bk − 1(否则a/p = 1),因此:
-
由于N0 + N1是bk − 1的倍数,所以有:
-