uniolympiads Ελληνικά

Subject

Number theory

Divisibility, congruences, primes.

Contest problems, from easiest to hardest

  1. IMC 2008, Day 2, Problem 1Let n, k be positive integers and suppose that the polynomial x 2k − x k + 1 divides x…
  2. IMC 2007, Day 1, Problem 1Let f be a polynomial of degree 2 with integer coefficients. Suppose that f (k) is…
  3. IMC 2006, Day 2, Problem 1Let V be a convex polygon with n vertices. (a) Prove that if n is divisible by 3 then V…
  4. IMC 2023, Day 2, Problem 62 3 Problem 6. Ivan writes the matrix on the board. Then he performs the following 2 4…
  5. IMC 2019, Day 1, Problem 2A four-digit number Y EAR is called very good if the system Y x + Ey + Az + Rw = Y Rx +…
  6. IMC 2015, Day 1, Problem 2For a positive integer n , let f (n) be the number obtained by writing n in binary and…
  7. IMC 2014, Day 2, Problem 1For a positive integer x , denote its n th de imal digit by d n (x) , i.e. d n (x) ∈…
  8. IMC 2013, Day 2, Problem 2Let p and q be relatively prime positive integers. Prove that k k ( pq−1 + X 0 if pq is…
  9. IMC 2012, Day 2, Problem 1Consider a polynomial f (x) = x 2012 + a 2011 x 2011 + . . . + a 1 x + a 0 . Albert…
  10. IMC 2007, Day 2, Problem 2Let x, y, and z be integers such that S = x 4 + y 4 + z 4 is divisible by 29. Show that…
  11. IMC 2006, Day 1, Problem 2Find the number of positive integers x satisfying the following two conditions: 1. x <…
  12. IMC 2001, Day 1, Problem 2Let r, s, t be positive integers which are pairwise relatively prime. If a and b are…
  13. IMC 1999, Day 2, Problem 22. We throw a dice (which selects one of the numbers 1, 2, . . . , 6 with equal…
  14. IMC 2022, Day 2, Problem 6Let p > 2 be a prime number. Prove that there is a permutation (x 1 , x 2 , ..., x p−1…
  15. IMC 2021, Day 2, Problem 6For a prime number p, let GL 2 (Z/pZ) be the group of invertible 2 × 2 matrices of…
  16. IMC 2020, Day 2, Problem 6Find all prime numbers p for which there exists a unique a ∈ {1, 2, . . . , p} such…
  17. IMC 2018, Day 1, Problem 3Determine all rational numbers a for which the matrix   a −a −1 0  a −a 0 −1    …
  18. IMC 2016, Day 2, Problem 8Let n be a positive integer, and denote by Z n the ring of integers modulo n . Problem…
  19. IMC 2015, Day 1, Problem 33 5 Let F (0) = 0 , F (1) = 2 , and F (n) = 2 F (n − 1) − F (n − 2) for n ≥ 2 .…
  20. IMC 2012, Day 2, Problem 3Is the set of positive integers n such that n! + 1 divides (2012n)! finite or infinite?
  21. IMC 2011, Day 1, Problem 3Let p be a prime number. Call a positive integer n interesting if x n − 1 = (x p − x +…
  22. IMC 2008, Day 1, Problem 3Let p be a polynomial with integer coefficients and let a 1 < a 2 < . . . < a k be…
  23. IMC 2008, Day 2, Problem 3Let n be a positive integer. Prove that 2 n−1 divides X n 5 k . 2k + 1 0≤k<n/2
  24. IMC 2008, Day 2, Problem 4Let Z[x] be the ring of polynomials with integer coefficients, and let f (x), g(x) ∈…
  25. IMC 2005, Day 1, Problem 4Find all polynomials P (x) = a n x n + a n−1 x n−1 + ... + a 1 x + a 0 (a n 6 = 0)…
  26. IMC 2001, Day 1, Problem 4Let k be a positive integer. Let p(x) be a polynomial of degree n each of whose…
  27. IMC 1997, Day 1, Problem 3Let A and B be real n×n matrices such that A 2 +B 2 =AB. Prove that if BA − AB is an…
  28. IMC 1994, Day 1, Problem 3(13 points) 2 Given a set S of 2n − 1, n ∈ N , different irrational numbers. Prove that…
  29. IMC 2025, Day 1, Problem 4Let a be an even positive integer. Find all real numbers x such that j √ k a a b + x ·…
  30. IMC 2023, Day 1, Problem 4Let p be a prime number and let k be a positive integer. Suppose that the numbers a i =…
  31. IMC 2022, Day 1, Problem 3Let p be a prime number. A flea is staying at point 0 of the real line. At each minute,…
  32. IMC 2018, Day 2, Problem 9Determine all pairs P (x) , Q(x) of complex polynomials with leading coecient 1 such…
  33. IMC 2014, Day 1, Problem 4e e Let n > 6 be a perfe t number, and let n = p 1 1 · · · p k k be its prime fa…
  34. IMC 2013, Day 2, Problem 4Does there exist an infinite set M consisting of positive integers such that for any a,…
  35. IMC 2011, Day 2, Problem 4f (k) − f (m) is an integer k − m for all integers 0 ≤ k < m ≤ n. Prove that a − b…
  36. IMC 2009, Day 2, Problem 4Let p be a prime number and F p be the field of residues modulo p. Let W be the…
  37. IMC 2008, Day 2, Problem 5Let n be a positive integer, and consider the matrix A = (a ij ) 1≤i,j≤n , where ( 1 if…
  38. IMC 2006, Day 2, Problem 5Prove that there exists an infinite number of relatively prime pairs (m, n) of positive…
  39. IMC 2024, Day 2, Problem 10We say that a square-free positive integer n is almost prime if n | x d 1 + x d 2 + ...…
  40. IMC 2018, Day 1, Problem 5Let p and q be prime numbers with p < q . Suppose that in a convex polygon P 1 P 2 . .…
  41. IMC 2016, Day 1, Problem 5Let S n denote the set of permutations of the sequence (1, 2, . . . , n) . For every…
  42. IMC 2013, Day 1, Problem 5Does there exist P a sequence (a n ) of complex numbers such that for every p positive…
  43. IMC 2012, Day 1, Problem 5Let a be a rational number and let n be a positive integer. Prove that the n n…
  44. IMC 2010, Day 2, Problem 5Suppose that for a function f : R → R and real numbers a < b one has f (x) = 0 for all…
  45. IMC 2005, Day 1, Problem 6Given a group G, denote by G(m) the subgroup generated by the m th powers of elements…
  46. IMC 2005, Day 2, Problem 6√ Problem 6. Prove and q are rational numbers and r = p + q 7, then there exists that…