设p是大于3的 质数,求证:11p2+1是12的倍数.

问题描述:

设p是大于3的 质数,求证:11p2+1是12的倍数.

p是大于3的质数,必是大于3的奇数,令P=2T+3【T正整数、不被3整除】
11p²+1
=11(2T+3)²+1
=36T²+132T+96+4(2T²+1)
T²被3除必余1,2T²+1被3除必余0,证得4(2T²+1)被12整除.
综上,11p²+1被12整除.