證明:形如6k+5的素數有無窮多個 求寫具體過程,希望能羅列用不同方法證明.反證法的話最好!

證明:形如6k+5的素數有無窮多個 求寫具體過程,希望能羅列用不同方法證明.反證法的話最好!

這個可以直接類比素數無窮多的歐幾裡德證明.首先除了2,3以外的質數只可能為6k+1或6k+5型.假設6k+5型的素數只有有限個,設為p1,p2,…,pn.考慮N = 6·p1·p2·…·pn+5,可知N不被p1,p2,…,pn整除,即不被6k+5型的素數…