The fraction 12015\tfrac1{2015}20151 has a unique "(restricted) partial fraction decomposition'' of the form 12015=a5+b13+c31,\dfrac1{2015}=\dfrac a5+\dfrac b{13}+\dfrac c{31},20151=5a+13b+31c, where aaa , bbb , and ccc are integers with 0≤a<50\leq a<50≤a<5 and 0≤b<130\leq b<130≤b<13 .…
Find the longest finite arithmetic progression with a common difference of 6 consisting of prime numbers.
Let's consider a set of ten different natural numbers. If we compute all the differences between these numbers, will at least one of these differences be a multiple of 9?
Let mmm and nnn be two positive integers, m,n≥2m, n \ge 2m,n≥2 . Solve in the set of the positive integers the equation xn+yn=3mx^n + y^n = 3^mxn+yn=3m .
Do there exist natural numbers mmm and nnn such that m2=n2+2014m^2 = n^2 + 2014m2=n2+2014?
Given 101101101 distinct non-negative integers less than 505050505050 show that one can choose four a,b,c,da, b, c, da,b,c,d such that a+b−c−da + b - c - da+b−c−d is a multiple of 505050505050
How many different ways are there to split the number 2004 into natural summands that are approximately equal? There can be one or several summands. Numbers are considered approximately equal if their difference is no more than 1. Ways that…
On the coordinate plane, points are marked: (1,1)(1,1)(1,1), (2,3)(2,3)(2,3), (4,5)(4,5)(4,5), (999,111)(999,111)(999,111). If the point (a,b)(a, b)(a,b) is marked, then points (b,a)(b, a)(b,a) and (a−b,a+b)(a-b, a+b)(a−b,a+b) can also be marked; if the points (a,b)(a, b)(a,b) and (c,d)(c, d)(c,d) are marked,…
Let a1=1,a_1=1,a1=1, a2=2,a_2=2,a2=2, an=2an−1+an−2,a_n=2a_{n-1}+a_{n-2},an=2an−1+a n=3,4,⋯ .n=3,4,\cdots.n=3,4,⋯. Prove that for any integer n≥5,n\geq5,n≥5, ana_nan has at least one prime factor p,p,p, such that p≡1(mod4).p\equiv 1\pmod{4}.p≡1(mod4).
Let NNN be the number of polynomials P(x1,x2,…,x2016)P(x_1, x_2, \dots, x_{2016})P(x1,x2,…,x2016) of degree at most 201520152015 with coefficients in the set {0,1,2}\{0, 1, 2 \}{0,1,2} such that P(a1,a2,⋯ ,a2016)≡1(mod3)P(a_1,a_2,\cdots ,a_{2016}) \equiv 1 \pmod{3}P(a1,a2,⋯,a for all…
Transform the sequence of 2n2n2n cards numbered 1,2,3,⋯ ,2n1, 2, 3, \cdots, 2n1,2,3,⋯,2n into n+1,1,n+2,2,⋯ ,n−1,2n,nn+1, 1, n+2, 2, \cdots, n-1, 2n, nn+1,1,n+2,2,⋯,n−1,2n,n. That is, move the first nnn cards to positions 2,4,⋯ ,2n2, 4, \cdots, 2n2,4,⋯,2n, and place the remaining nnn cards, in…
Let Zn\mathbb{Z}^nZn be the integer lattice in Rn\mathbb{R}^nRn . Two points in Zn\mathbb{Z}^nZn are called {\em neighbors} if they differ by exactly 1 in one coordinate and are equal in all other coordinates. For which integers n≥1n \geq 1n≥1…
Let a,b,ca,b, ca,b,c be 333 distinct numbers from {1,2,3,4,5,6}\{1, 2,3, 4, 5, 6\}{1,2,3,4,5,6} Show that 777 divides abc+(7−a)(7−b)(7−c)abc + (7 - a)(7 - b)(7 - c)abc+(7−a)(7−b)(7−c)
Let xxx and yyy be two real numbers. Denote xnx_{n}xn and yny_{n}yn as the nthn^{\text {th}}nth digits after the decimal point of xxx and yyy, respectively. Suppose that yn=x3ny_{n}=x_{3^{n}}yn=x3n for all n⩾1n \geqslant 1n⩾1 and that xxx is a rational number. P…
Let f(x)=x3+17f(x)=x^3+17f(x)=x3+17 . Prove that for every integer n≥2n\ge 2n≥2 there exists a natural number xxx for which f(x)f(x)f(x) is divisible by 3n3^n3n but not by 3n+13^{n+1}3n+1 .
Which odd primes ppp can be written in the form m2+16n2m^2 + 16n^2m2+16n2? In the form 4m2+4mn+5n24m^2 + 4mn + 5n^24m2+4mn+5n2, where mmm and nnn may be negative?
Find ppp if each of the numbers ppp, p+10p+10p+10, and p+14p+14p+14 is prime.
A positive integer NNN and N2N^2N2 end with the same sequence of digits abcd‾\overline{abcd}abcd, where aaa is a non-zero digit. Find abc‾\overline{abc}abc.
Let nnn be the smallest integer for which 7n7n7n has 2016 digits. What is the units digit of nnn?
Mr. Ganzgenau wants to take his tea cup out of the microwave exactly at the front. However, his microwave is not that precise. The following game is played: Let nnn be a positive integer. In nnn seconds, the microwave's turntable…