试证明:任何一个大于三的质数都可以表示成6k±1的形式.
问题描述:
试证明:任何一个大于三的质数都可以表示成6k±1的形式.
希望大家可使用归纳法一类的,而不是反证法,即将大于三的质数归纳成6k±1,
答
首先任何数都可以表示成6k ,6k±1,6k±2,6k±3
而6k ,6k±2,6k±3均为合数(大于三)
则一个大于三的质数都可以表示成6k±1的形式