Find all prime numbers ppp such that for any prime number q<pq < pq<p, if p=kq+rp = kq + rp=kq+r with 0≤r<q0 \leq r < q0≤r<q, then there does not exist an integer a>1a > 1a>1 such that a2a^2a2 divides rrr.
Let a⋆b=ab−2a \star b = ab - 2a⋆b=ab−2. Compute the remainder when (((579⋆569)⋆559)⋆⋯⋆19)⋆9(((579 \star 569) \star 559) \star \cdots \star 19) \star 9(((579⋆569)⋆559)⋆⋯⋆19)⋆9 is divided by 100.
Let φ\varphiφ denote the Euler phi-function. Prove that for every positive integer nnn 2n(n+1)∣32⋅φ(22n−1).2^{n(n+1)} | 32 \cdot \varphi \left( 2^{2^n} - 1 \right).2n(n+1)∣32⋅φ(22n−1).
If the integer nnn is neither a multiple of 2 nor a multiple of 5, prove that nnn must be able to divide a number composed entirely of the digit 1.
In a class of n≥3n \geq 3n≥3 students, the teacher has m=12n(n−1)m = \frac{1}{2} n(n-1)m=21n(n−1) cards, each with a unique number from 1,2,3,…,m1, 2, 3, \ldots, m1,2,3,…,m. The teacher gives each student one card. For each pair of students, the sum of the numbers o…
Show that for every positive integer nnn, there exists a nonzero multiple of nnn that has at most nnn digits, all of which are either 0 or 1.
Find if there are solutions : a,b∈Na,b \in\mathbb{N}a,b∈N , a2+b2=2018a^2+b^2=2018 a2+b2=2018 , 7∣a+b7|a+b7∣a+b .
Prove that there exist monic polynomial f(x)f(x) f(x) with degree of 6 and having integer coefficients such that (1) For all integer mmm , f(m)≠0f(m) \ne 0f(m)=0 . (2) For all positive odd integer nnn , there exist positive integer kkk such that…
Prove that each odd square ends in the digit 1 in the octal system (base 8); moreover, if this digit is removed, the remaining part will represent a certain triangular number.
11⋅2+12⋅3+13⋅4+⋯+12014⋅2015=mn,\frac{1}{1\cdot2}+\frac{1}{2\cdot3}+\frac{1}{3\cdot4}+\dots+\frac{1}{2014\cdot2015}=\frac{m}{n},1⋅21+2⋅31+3⋅41+⋯+2014⋅20151=nm, where mn\frac{m}{n}nm is irreducible. a) Find m+n.m+n.m+n. b) Find the remainder of division of (m+3)1444(m+3)^{1444}(m+3)1444 to nn{}n .
List, in increasing order, each multiple of 3 whose sum with 1 is a perfect square: 3,15,24,48,…3, 15, 24, 48, \ldots3,15,24,48,… a) What is the next number that will appear in this sequence after 48? b) What is the eighth number in this sequence? c) Wha…
For a prime ppp and a positive integer nnn, denote by νp(n)\nu_{p}(n)νp(n) the exponent of ppp in the prime factorization of n!n!n!. Given a positive integer ddd and a finite set {p1,…,pk}\{p_{1}, \ldots, p_{k}\} {p1,…,pk} of primes, show t…
What is the smallest prime number dividing the sum 214+782^{14}+7^{8}214+78?
Marvin's birthday was on Friday, October 15th in the leap year 201220122012. In what year will his birthday next fall on a Tuesday?
Let ppp be a given prime, and a1,⋯ ,aka_{1}, \cdots, a_{k}a1,⋯,ak be kkk integers (k≥3k \geq 3k≥3) that are not divisible by ppp and are pairwise distinct modulo ppp. Define…
Q. Show that for any given positive integers k,lk, lk,l , there exists infinitely many positive integers mmm , such that i)m⩾ki) m \geqslant ki)m⩾k ii)gcd((mk),l)=1ii) \text{gcd}\left(\binom{m}{k}, l\right)=1ii)gcd((km),l)=1 Suggested by pigeon_in_a_hole
What is the remainder when 50+51+52+⋯+59995^0 + 5^1 + 5^2 + \cdots + 5^{999}50+51+52+⋯+5999 is divided by 7?
A nine-digit natural number AAA, written in the decimal system, is obtained from the number BBB by moving its last digit to the first place. It is known that the number BBB is coprime with 18 and B>22222222B > 22222222B>22222222. Find the largest and smalles…
Find all polynomials with integer coefficients PPP such that for all positive integers nnn , the sequence 0,P(0),P(P(0)),⋯0, P(0), P(P(0)), \cdots0,P(0),P(P(0)),⋯ is eventually constant modulo nnn . Proposed by Ivan Chan
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.