欧几里得：素数无穷 ·假设素数的个数是有限的， p,P22,Pn ·令 P=P1P2…Pn+1 ·则P是一个新素数！矛盾。欧几里得：素数无穷 • 假设素数的个数是有限的， • 令 • 则P是一个新素数！矛盾。 1 2 1 P n  p  p  p  1 2 , , , n p p  p