In the set of positive integers less than 10,000, how many integers xxx are there such that 2x−x22^x - x^22x−x2 is divisible by 7?
Solve the equation 1!+2!+…+n!=m21! + 2! + \ldots + n! = m^21!+2!+…+n!=m2 in natural numbers.
Let kkk be a positive integer. Show that if there exists a sequence a0,a1,…a_0, a_1, \ldotsa0,a1,… of integers satisfying the condition an=an−1+nkn for all n≥1,a_n = \frac{a_{n-1} + n^k}{n} \text{ for all } n \geq 1,an=nan then k−2k - 2k−2 is divisible by 3.
At a dance evening, nnn pairs of partners attended, with each pair consisting of a girl and a boy. The evening includes at least nnn dances, in each of which all attendees participate. Initially, the boys sit around a round table. For the f…
Prove that there exist infinitely many pairs of relatively prime positive integers a,b>1a, b > 1a,b>1 for which a+ba + ba+b divides ab+baa^b + b^aab+ba.
A nonnegative integer nnn is said to be squarish\textit{squarish}squarish is it satisfies the following conditions: (i)\textbf{(i)}(i) it contains no digits of 999 ; (ii)\textbf{(ii)}(ii) no matter how we increase exactly one of its digits with 111 , the o…
Let kkk be a positive integer and mmm be an odd integer. Prove that there exists a positive integer nnn such that nn−mn^n-mnn−m is divisible by 2k2^k2k .
a) Prove that there exists a number of the form 1989...19890... (1989 repeated several times followed by several zeros), which is divisible by 1988. b) Prove that there exists a number of the form 1988...1988 (1988 repeated several times),…
A month with 303030 days has the same number of Fridays and Sundays. How many of the seven days of the week could be the first day of this month?
Let S(n)S(n)S(n) be the sum of the digits in the decimal representation of the number nnn. Find S(S(S(S(20172017))))S\left(S\left(S\left(S\left(2017^{2017}\right)\right)\right)\right)S(S(S(S(20172017)))).
Five integers yield ten pairwise sums. Can they form 10 consecutive integers?
Let g(x)g(x)g(x) be a non-constant irreducible polynomial in Z[x]\mathbf{Z}[x]Z[x]. Prove that for any r∈N∗r \in \mathbf{N}^{*}r∈N∗, there exists n∈N∗n \in \mathbf{N}^{*}n∈N∗ such that p∣g(n)p \mid g(n)p∣g(n) for at least r+1r+1r+1 different prime numbers ppp.
Find the least positive integer, which may not be represented as 2a−2b2c−2d{2^a-2^b\over 2^c-2^d}2c−2d2a−2b , where a, b, c, da,\,b,\,c,\,da,b,c,d are positive integers.
Arrange the 9 numbers 12, 13, ..., 20 in a row such that the sum of every three consecutive numbers is a multiple of 3. How many such arrangements are there?
Calculate the units digit of the expression 4101×5204×9303×114044^{101} \times 5^{204} \times 9^{303} \times 11^{404}4101×5204×9303×11404.
The sequences (an),(bn)(a_n),(b_n)(an),(bn) are defined by a0=1,b0=4a_0=1,b_0=4a0=1,b0=4 and for n≥0n\ge 0n≥0 an+1=an2001+bn, bn+1=bn2001+ana_{n+1}=a_n^{2001}+b_n,\ \ b_{n+1}=b_n^{2001}+a_nan+1=an2001+ Show that 200320032003 is not divisor of any of the terms in these two sequences.
Let φ\varphiφ denote the Euler phi-function. Prove that for every positive integer nnn 2n(n+1)∣32⋅φ(22n−1)2^{n(n+1)} \mid 32 \cdot \varphi\left(2^{2^{n}} - 1\right)2n(n+1)∣32⋅φ(22n−1)
Marvin had a birthday on Wednesday, February 29 in the leap year 2012. In what year will his birthday next fall on a Monday?
Let n>10n > 10n>10 be an integer whose digits are all in the set {1,3,7,9}\{1, 3, 7, 9\}{1,3,7,9}. Show that nnn has a prime divisor greater than or equal to 11.
Prove that for any prime number p>2p > 2p>2, the numerator of the fraction mn=11+12+…+1p−1\frac{m}{n} = \frac{1}{1} + \frac{1}{2} + \ldots + \frac{1}{p-1}nm=11+21+…+p−11 is divisible by ppp.