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.
The number obtained from the last two nonzero digits of 80!80!80! is equal to mmm. What is mmm?
Positive integers are colored either blue or red such that if a,ba,ba,b have the same color and a−10ba-10ba−10b is a positive integer then a−10b,aa-10b, aa−10b,a have the same color as well. How many such coloring exist?
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…
Let ppp and qqq be given prime numbers and SSS be a subset of 1,2,3,…,p−2,p−1{1,2,3,\dots ,p-2,p-1}1,2,3,…,p−2,p−1 . Prove that the number of elements in the set A={(x1,x2,…,xq):xi∈S,∑i=1qxi≡0(mod p)}A=\{ (x_1,x_2,…,x_q ):x_i\in S,\sum_{i=1}^q x_i \equiv 0(mod\: p)\}A={(x1,x2 is multiple of qqq .
Samantha's graduation ceremony is on a Monday this year. What day of the week will it be 858585 days after her graduation?
Show that for every odd prime number ppp, there exist infinitely many natural numbers nnn such that p∣n2n+1p \mid n 2^n + 1p∣n2n+1
Prove that for any natural number nnn, the expression 10n+18n−110^{n} + 18n - 110n+18n−1 is divisible by 27.
Let ttt be a fixed integer. Show that for every odd prime number ppp, there exists a positive integer nnn such that (3−7t)2n+(18t−9)3n+(6−10t)4n(3-7 t) 2^{n}+(18 t-9) 3^{n}+(6-10 t) 4^{n}(3−7t)2n+(18t−9)3n+(6−10t)4n is divisible by ppp.
Prove: For all positive integers nnn and sss, there exists an arbitrarily long sequence of consecutive positive integers such that each number in the sequence has at least nnn different prime factors, and each of these nnn prime factors app…
If xxx is the fifth power of a positive integer and ddd is the number of positive integers that are divisors of xxx, then ddd could be:
Arrange the odd integers 1,3,5,7,⋯1, 3, 5, 7, \cdots1,3,5,7,⋯ into five columns, as shown in the table. Continuing in the same pattern, the column in which 2001 falls, counting from the left, is ( ). \begin{tabular}{lllll} & 1 & 3 & 5 & 7 \ 15 & 13 & 11…
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.
In any arithmetic progression a,a+d,a+2d,…,a+nd,…a, a+d, a+2d, \ldots, a+nd, \ldotsa,a+d,a+2d,…,a+nd,… consisting of natural numbers, there are infinitely many terms whose prime factorization includes exactly the same prime numbers. Prove this.
Find the units digit of the decimal expansion of (12+245)17+(12+245)76.\left(12 + \sqrt{245}\right)^{17} + \left(12 + \sqrt{245}\right)^{76}.(12+245)17+(12+245)76.
Let ppp be a prime number, and f(x)f(x)f(x) be a polynomial with integer coefficients of degree ddd such that: (1) f(0)=0f(0)=0f(0)=0, f(1)=1f(1)=1f(1)=1; (2) For any positive integer nnn, the remainder of f(n)f(n)f(n) when divided by ppp i…
Can the numbers 1,2,…,331,2, \ldots, 331,2,…,33 be divided into 11 groups of 3 such that in each group, one of the three numbers is the sum of the other two?
Joãozinho wrote the numbers from 1 to 100000 on the board, then replaced each number by the sum of its digits and repeated this process until he obtained a list of 100000 single-digit numbers. For example, starting with the number 7234, we…
3 plus the remainder of the division of a natural number XXX by 26 is equal to the incomplete quotient, and the remainder of the division of XXX by 29 is also equal to the incomplete quotient. Find all such XXX.
Let nnn be a positive integer such that 1k+2k+…+nkn\frac{1^{k} + 2^{k} + \ldots + n^{k}}{n}n1k+2k+…+nk is an integer for every k∈{1,2,…,99}k \in \{1, 2, \ldots, 99\}k∈{1,2,…,99}. Show that nnn has no divisors between 2 and 100 inclusive.