摘要: 一、题目 A lattice point (x, y) in the first quadrant (x and y are integers greater than or equal to 0), other than the origin, is visible from the origin 阅读全文
posted @ 2018-10-06 17:20 Dybala21 阅读(186) 评论(0) 推荐(0)
摘要: 一、题目 The Farey Sequence Fn for any integer n with n >= 2 is the set of irreducible rational numbers a/b with 0 < a < b <= n and gcd(a,b) = 1 arranged 阅读全文
posted @ 2018-10-06 16:38 Dybala21 阅读(178) 评论(0) 推荐(0)
摘要: 一、题目 We say that integer x, 0 < x < p, is a primitive root modulo odd prime p if and only if the set { (x i mod p) | 1 <= i <= p-1 } is equal to { 1, 阅读全文
posted @ 2018-10-06 16:03 Dybala21 阅读(234) 评论(0) 推荐(0)
摘要: 一、题目 Given n, a positive integer, how many positive integers less than n are relatively prime to n? Two integers a and b are relatively prime if there 阅读全文
posted @ 2018-10-06 15:06 Dybala21 阅读(180) 评论(0) 推荐(0)
摘要: 一、引文 1.欧拉函数:指不超过n且与n互素的正整数的个数,其中,n是一个正整数。 二、相关知识 1.算数函数:定义在所有正整数上的函数称为算数函数。 2.乘性函数(积性函数):对算数函数ƒ 如果满足对任意两个互素的正整数n和m,均有ƒ(nm)=ƒ(n)ƒ(m)。 3.完全乘性函数(完全积性函数): 阅读全文
posted @ 2018-10-06 12:03 Dybala21 阅读(466) 评论(0) 推荐(0)