初等数论习题课.PDFVIP

初等数论习题课 张神星 摘要. 本文为 2016 年春中国科学院大学课程《初等数论》习题课 讲义, 课程所用教材为《华罗庚文集数论卷II》的《数论导引》. 本文中所用记号: • v (x) 表示非零有理数x 的素数p 幂次; p • pe ∥n 表示pe | n 且pe n; • µ 表示 Mobiüs 函数; • # 表示集合的大小; • , , , , , p 分别表示自然数集, 整数环, 有理数域, 实数 域, 复数域, p 元有限域. 第一章 整数之分解 1.1 由于 [α] α [α] + 1 =⇒ n [α] nα n [α] + n =⇒ n [α] [nα] n[α] + n [nα] =⇒ [α] [α] + 1 n =⇒ [α] [[nα] ] [α] + 1 n 故 [nα ] = [α]. n 1.2 设k = [nα] − n [α], 则 k k + 1 α − [α] , 0 k n − 1, n n 于是 k + i i k + i + 1 [α] + α + [α] + . n n n 因此 [ i ] {[α], 若i n − k; α + = n [α] + 1, 若i n − k. 日期2016 年 7 月 1 日. 1 2 张神星 故 [ 1] [ n − 1] [α] + α + + · · · + α + = n [α] + k = [nα]. n n 1.3 设x = α − [α], y = β − [β], 则 ([2α] + [2β]) − ([α] + [α + β] + [β]) = [2x] + [2y] − [x + y]. 若 x 或 y , 则 [2x] + [2y] 1 [x + y]; 若 x, y 均 , 则 x + y 1, [2x] + [2y] − [x + y] = 0. 综上所述 [2α + 2β] [α] + [α + β] + [β]. 4 补充 设a 1, m, n 为正整数, 证明 (am −