数论, 素数, 素因数分解
素因数分解是将合数表示为素数唯一乘积的过程。问题涉及寻找整数的素因数分解,并用它来确定诸如约数个数、最大公约数(GCD)或最小公倍数(LCM)等属性。
-
问题
对于方程 `(2013 - x)(2013-y)=2013^2`,有多少个自然数解?
来源: -
问题
是否存在一个自然数,其各位数字的乘积等于`99`?
-
问题
在下面的算术题中,不同的数字被不同的字母替换,相同的数字被相同的字母替换。请还原这道算术题:
`BAOxxBAxxB=2002`
-
BAOBAB
在下面的算式中,相同的数字被相同的字母替换,不同的数字被不同的字母替换。请还原这个算式。
`BAOxxBAxxB = 2002`
-
问题
找出所有能被30整除且恰好有30个不同因数的数(输入它们的数量来检查答案)
来源: -
互素的合数
约西在黑板上写下两位数的合数(非质数)。他希望黑板上写下的所有数字都互素。
来源:
约西最多能在黑板上写下多少个数字?
注意:如果除了数字 1 之外没有共同的因数,则称数字互素。 -
分解和公式的应用
一个有趣的公式是 `x^n-1=(x-1)(x^{n-1}+x^{n-2}+...+x+1)`。
a: 利用此公式分解表达式 `a^n-b^n`。
b: 当 n 为任意奇数时,分解表达式 `a^n+b^n`。
c: 证明如果 `2^n-1` 是素数,那么 n 也是素数。
d: 证明如果 `2^n+1` 是素数,那么 n 必然是 2 的幂,这等价于 `n=2^m`
来源: -
最多因数
在小于1000的正整数中,哪个数字有最多的因数?
来源: