Let nnn be a natural number less than 50. Find the sum of all possible values of nnn such that 4n+54n + 54n+5 and 7n+67n + 67n+6 have a common divisor greater than 1.
Prove that for any positive integers a,b,c,a, b, c,a,b,c, and ddd, the integer (a−b)(a−c)(a−d)(b−c)(b−d)(c−d)(a-b)(a-c)(a-d)(b-c)(b-d)(c-d)(a−b)(a−c)(a−d)(b−c)(b−d)(c−d) is divisible by 12.
Find all integers aaa for which the fraction a2−21a+17a\frac{a^{2} - 21a + 17}{a}aa2−21a+17 is an integer.
Given a positive integer kkk. If the sequence of subsets I1⊇I2⊇⋯⊇IkI_{1} \supseteq I_{2} \supseteq \cdots \supseteq I_{k}I1⊇I2⊇⋯⊇Ik of the integer set Z\mathbf{Z}Z satisfies that for i=1,2,⋯ ,k,i=1,2, \cdots, k,i=1,2,⋯,k, 168∈Ii168 \in I_{i}168∈Ii, and for any…
The number obtained from the last two nonzero digits of 80!80!80! is equal to mmm. What is mmm?
Bus tickets have numbers ranging from 000001 to 999999. A ticket is called lucky if the sum of its first three digits equals the sum of its last three digits. Prove that the sum of the numbers of all lucky tickets is divisible by…
On a circle with a circumference of nnn (where nnn is a positive integer), the integers 0,1,…,n−10, 1, \ldots, n-10,1,…,n−1 are placed at equal distances in a clockwise direction. Each integer is colored either red or blue, with the condition that ea…
Find the pairs (a,b)(a, b)(a,b) of positive natural integers, with b≠1b \neq 1b=1, such that the numbers a3b−1a+1\frac{a^{3} b - 1}{a + 1}a+1a3b−1 and b3a+1b−1\frac{b^{3} a + 1}{b - 1}b−1b3a+1 are positive natural integers.
Given the number 800…008800 \ldots 008800…008 (with 80 zeros), replace any two zeros with non-zero digits such that the resulting number is divisible by 198. How many ways can this be done?
In the infinite sequence {an}\{a_{n}\}{an}, a1a_{1}a1 and a2a_{2}a2 are positive integers, and an+2=∣an+1−an∣a_{n+2} = |a_{n+1} - a_{n}|an+2=∣an+1−a for n∈Z+n \in \mathbf{Z}_{+}n∈Z+. Let kkk be the greatest common divisor of a1a_{1}a1 and a2a_{2}a2. Prove that the sequence…
Find the number of positive integers kkk for which the equation 3kx−18=9k3kx - 18 = 9k3kx−18=9k has an integer solution for xxx.
Prove that for any natural number nnn, the expression 10n+18n−110^{n} + 18n - 110n+18n−1 is divisible by 27.
What is the smallest k such that any subset of {1, 2, ... , 50} with k elements must have two distinct elements m, n such that m + n divides mn?
Find the largest natural number nnn for which the product of the numbers n,n+1,n+2,…,n+20n, n+1, n+2, \ldots, n+20n,n+1,n+2,…,n+20 is divisible by the square of one of them.
How many ordered triples (x,y,z)(x, y, z)(x,y,z) of positive integers satisfy lcm(x,y)=180,lcm(x,z)=450\text{lcm}(x, y) = 180, \text{lcm}(x, z) = 450lcm(x,y)=180,lcm(x,z)=450, and lcm(y,z)=600\text{lcm}(y, z) = 600lcm(y,z)=600?
Given that aaa and bbb are odd integers greater than 1 such that a+b=2αa + b = 2^\alphaa+b=2α with α≥1\alpha \geq 1α≥1, show that there are no integers k>1k > 1k>1 such that k2k^2k2 divides ak+bka^k + b^kak+bk.
Show that the fraction 39n+426n+3\frac{39n + 4}{26n + 3}26n+339n+4 is always in its simplest form (irreducible).
Find all x,y x,yx,y and z zz in positive integer: z+y2+x3=xyz z +{} y^{2} +{} x^{3} ={} xyzz+y2+x3=xyz and x=gcd(y,z) x ={} \gcd(y,z)x=gcd(y,z) .
Given the following numbers: 20172017, 20172018, 20172019, 20172020, and 20172021. Is there a number among them that is relatively prime to all the others? If so, which one?
A palindrome is a positive integer that reads the same forward and backward, like 2552 or 1991. Find a positive integer greater than 1 that divides all four-digit palindromes.