2017年美國國家隊選拔考試第6題解答

單墫著《趣味數論》

華東師范大學出版社，2011

自然數產生于史前時代，人們對它的研究源遠流長。

古往今來，數學家們提出和解決了數不清的有關自然數性質的問題，在數學中，形成了一個結構嚴謹、內容豐富多采的分支——

數論，不少問題的解決，思想的深刻和方法的巧妙，足以使世世代代的數學愛好者贊賞不已。

數論中許多問題敘述簡明而難度極大，是富有魅力的。

以華羅庚教授為代表的中國數學家在數論研究中令人矚目的工作，也引起人們對數論更大的興趣。

我們經常與自然數打交道，對自然數的一些簡單性質應該有所了解，一個中學生，如果不知道什么是歐兒里得算法是一件遺憾的事。

青少年朋友們，無論你將來想做什么，學一點數論的基本知識和方法是會有用的，因此，寫一本數論普及讀物，讓更多的人了解數論的基本內容，是很有必要的。

2017年美國國家隊選拔考試第6題解答

陳舜? 整理