uniolympiads Ελληνικά

Subject

Linear algebra

Matrices, determinants, eigenvalues, linear maps.

Contest problems, from easiest to hardest

  1. IMC selection 2025, Problem 1Έστω k, n θετικοί ακέραιοι με με k ≤ n/2 και I ⊂ [n] ∶= {1, 2, … n} με |I| = k. Θέτουμε…
  2. IMC 2005, Day 1, Problem 1Let A be the n × n matrix, whose (i, j) th entry is i + j for all i, j = 1, 2, . . . ,…
  3. IMC 2004, Day 2, Problem 11. Let A be a real 4 × 2 matrix and B be a real 2 × 4 matrix such that   1 0 −1 0  0…
  4. IMC 2003, Day 2, Problem 11. Let A and B be n × n real matrices such that AB + A + B = 0. Prove that AB = BA.
  5. IMC 2002, Day 2, Problem 1Compute the determinant of the n × n matrix A = [a ij ], ( (−1) |i−j| , if i 6 = j, a…
  6. IMC 2001, Day 1, Problem 1Let n be a positive integer. Consider an n×n matrix with entries 1, 2, . . . , n 2…
  7. IMC 1999, Day 1, Problem 11. a) Show that for any m ∈ N there exists a real m × m matrix A such that A 3 = A + I,…
  8. IMC 1998, Day 1, Problem 1(20 points) Let V be a 10-dimensional real vector space and U 1 and U 2 two linear…
  9. IMC 1998, Day 2, Problem 1(20 points) Let V be a real vector space, and let f, f 1 , f 2 , . . . , f k be linear…
  10. IMC 1996, Day 1, Problem 1Let for j = 0, . . . , n, a j = a 0 + jd, where a 0 , d are fixed real numbers. Put  …
  11. IMC 1995, Day 1, Problem 1Let X be a nonsingular matrix with columns X 1 , X 2 , . . . , X n . Let Y be a matrix…
  12. IMC 1995, Day 2, Problem 1Let A be 3 × 3 real matrix such that the vectors Au and u are orthogonal for each…
  13. IMC 1994, Day 1, Problem 1(13 points) a) Let A be a n × n, n ≥ 2, symmetric, invertible matrix with real positive…
  14. IMC 2026, Day 1, Problem 2Let n be a positive integer. Suppose that A and B are n × n matrices with real entries…
  15. IMC selection 2026, Problem 2Δίνεται ένας n × n πίνακας A = (a i,j ) με στοιχεία μη αρνητικούς πραγματικούς αριθμούς…
  16. IMC selection 2025, Problem 2Έστω n θετικός ακέραιος και A ∈ ℝ n×n πίνακας που ικανοποιεί την A 3 +A 2 +A = 0.…
  17. IMC 2024, Day 2, Problem 7Let n be a positive integer. Suppose that A and B are invertible n × n matrices with…
  18. IMC 2023, Day 1, Problem 2Let A, B and C be n × n matrices with complex entries satisfying A 2 = B 2 = C 2 and B…
  19. IMC 2023, Day 2, Problem 62 3 Problem 6. Ivan writes the matrix on the board. Then he performs the following 2 4…
  20. IMC 2021, Day 1, Problem 1Let A be a real n × n matrix such that A 3 = 0. (a) Prove that there is a unique real n…
  21. IMC 2021, Day 2, Problem 5Let A be a real n × n matrix and suppose that for every positive integer m there exists…
  22. SEEMOUS 2020, Problem 1Consider A ∈ M 2020 (C) such that A + A × = I 2020 , A · A × = I 2020 , (1) where A ×…
  23. IMC 2018, Day 2, Problem 6Let k be a positive integer. Find the smallest positive integer n for which there exist…
  24. IMC 2017, Day 1, Problem 1Determine all complex numbers λ for which there exist a positive integer n and a real n…
  25. IMC 2016, Day 1, Problem 2Let k and n be positive integers. A sequence (A 1 , . . . , A k ) of n × n real…
  26. IMC 2015, Day 1, Problem 1For any integer n ≥ 2 and two n × n matrices with real entries A, B that satisfy the…
  27. IMC 2014, Day 1, Problem 1metri Determine all pairs (a, b) of real numbers for whi h there exists a unique sym- 2…
  28. IMC 2014, Day 2, Problem 2Let A = (a ij ) ni,j=1 be a symmetri n × n matrix with real entries, and let λ 1 , λ 2…
  29. IMC 2013, Day 1, Problem 1Let A and B be real symmetric matrices with all eigenvalues strictly greater than 1.…
  30. IMC 2012, Day 1, Problem 2Let n be a fixed positive integer. Determine the smallest possible rank of an n × n…
  31. IMC 2011, Day 1, Problem 2Does there exist a real 3 × 3 matrix A such that tr(A) = 0 and A 2 + A t = I? (tr(A)…
  32. IMC 2009, Day 1, Problem 2Let A, B and C be real square matrices of the same size, and suppose that A is…
  33. IMC 2008, Day 1, Problem 2Denote by V the real vector space of all real polynomials in one variable, and let P :…
  34. IMC 2007, Day 1, Problem 2Let n ≥ 2 be an integer. What is the minimal and maximal possible rank of an n × n…
  35. IMC 1997, Day 2, Problem 2Let M be an invertible matrix of dimension 2n × 2n, represented in block form as M = "…
  36. SEEMOUS 2026, Problem 2Let A and B be n × n matrices with complex entries for which A 2 + B 2 = 2(AB − BA).…
  37. IMC 2026, Day 2, Problem 8Let n ≥ 5, and suppose that A = (aij) is a real symmetric n × n matrix such that aii =…
  38. IMC 2025, Day 1, Problem 3Denote by S the set of all real symmetric 2025 × 2025 matrices of rank 1 whose entries…
  39. IMC 2025, Day 2, Problem 8For an n × n real matrix A ∈ M n (R), denote by A R its counter-clockwise 90 ◦…
  40. IMC 2024, Day 1, Problem 3For which positive integers n does there exist an n × n matrix A whose entries are all…
  41. IMC 2022, Day 1, Problem 2Let n be a positive integer. Find all n×n real matrices A with only real eigenvalues…
  42. IMC 2021, Day 2, Problem 6For a prime number p, let GL 2 (Z/pZ) be the group of invertible 2 × 2 matrices of…
  43. IMC 2020, Day 1, Problem 2Let A and B be n × n real matrices such that rk (AB − BA + I) = 1 where I is the n × n…
  44. IMC 2018, Day 1, Problem 3Determine all rational numbers a for which the matrix   a −a −1 0  a −a 0 −1    …
  45. IMC 2017, Day 2, Problem 8Dene the sequence A 1 , A 2 , . . . of matrices by the following recurrence: 0 1 A 1 =…
  46. IMC 2013, Day 2, Problem 3Suppose that v 1 , . . . , v d are unit vectors in R d . Prove that there exists a unit…
  47. IMC 2009, Day 2, Problem 3Let A, B ∈ M n (C) be two n × n matrices such that A 2 B + BA 2 = 2ABA. Prove that…
  48. IMC 2007, Day 1, Problem 3Call a polynomial P (x 1 , . . . , x k ) good if there exist 2 × 2 real matrices A 1 ,…
  49. IMC 2007, Day 2, Problem 4Let n > 1 be an odd positive integer and A = (a ij ) i,j=1...n be the n × n matrix with…
  50. IMC 2006, Day 1, Problem 3Let A be an n × n-matrix with integer entries and b 1 , . . . , b k be integers…
  51. IMC 2006, Day 2, Problem 4Let v 0 be the zero vector in R n and let v 1 , v 2 , . . . , v n+1 ∈ R n be such that…
  52. IMC 2005, Day 2, Problem 3In the linear space of all real n × n matrices, find the maximum possible dimension of…
  53. IMC 2004, Day 2, Problem 44. For n ≥ 1 let M be an n × n complex matrix with distinct eigenvalues λ 1 , λ 2 , . .…
  54. IMC 2003, Day 1, Problem 33. Let A be an n × n real matrix such that 3A 3 = A 2 + A + I (I is the identity…
  55. IMC 2001, Day 2, Problem 4Let A = (a k,` ) k,`=1,...,n be an n × n complex matrix such that for each m ∈ {1, . .…
  56. IMC 2000, Day 1, Problem 3A and B are square complex matrices of the same size and rank(AB − BA) = 1 . Show that…
  57. 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…
  58. IMC 1997, Day 2, Problem 4a) Let the mapping f : M n → R from the n 2 M n = R of n × n matrices with real entries…
  59. IMC 1996, Day 1, Problem 3(15 points) The linear operator A on the vector space V is called an involution if A 2…
  60. IMC 1996, Day 2, Problem 3(15 points) Let G be the subgroup of GL 2 ( R ), generated by A and B, where A = " 2 0…
  61. IMC 1994, Day 1, Problem 4(18 points) Let α ∈ R \ {0} and suppose that F and G are linear maps (operators) from R…
  62. IMC 1994, Day 2, Problem 4(18 points) Let A be a n × n diagonal matrix with characteristic polynomial (x − c 1 )…
  63. SEEMOUS 2026, Problem 3Let A and B be n × n matrices with complex entries for which A 2 = AB − BA and rank(A −…
  64. IMC 2024, Day 2, Problem 9A matrix A = (a ij ) is called nice, if it has the following properties: (i) the set of…
  65. IMC 2022, Day 2, Problem 7Let A 1 , A 2 , . . . , A k be n × n idempotent complex matrices such that A i A j = −A…
  66. SEEMOUS 2020, Problem 3Let n be a positive integer, k ∈ C and A ∈ M n (C) such that Tr A 6 = 0 and rank A +…
  67. IMC 2019, Day 2, Problem 9Determine all positive integers n for which there exist n × n real invertible matrices…
  68. IMC 2015, Day 2, Problem 9An n × n complex matrix A is called t-normal if AA t = A t A where A t is the transpose…
  69. SEEMOUS 2014, Problem 3Let A ∈ M n (C) and a ∈ C, a = 0 such that A − A ∗ = 2aI n , where A ∗ = ( Ā) t and Ā…
  70. IMC 2010, Day 2, Problem 4Let A be a symmetric m × m matrix over the two-element field all of whose diagonal…
  71. 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…
  72. IMC 2007, Day 2, Problem 5For each positive integer k, find the smallest number n k for which there exist real n…
  73. IMC 2005, Day 2, Problem 5Find all r > 0 such that whenever f : R 2 → R is a differentiable function such that…
  74. IMC 2002, Day 2, Problem 5Let A be an n × n matrix with complex entries and suppose that n > 1. Prove that AA = I…
  75. IMC 2001, Day 1, Problem 5Let A be an n × n complex matrix such that A 6 = λI for all λ ∈ C. Prove that A is…
  76. IMC 1995, Day 1, Problem 5(20 points) Let A and B be real n × n matrices. Assume that there exist n + 1 different…
  77. IMC 1994, Day 2, Problem 5(18 points) Let x 1 , x 2 , . . . , x k be vectors of m-dimensional Euclidian space,…
  78. IMC 2021, Day 2, Problem 8Let n be a positive integer. At most how many distinct unit vectors can be selected in…
  79. IMC 2019, Day 1, Problem 5Determine whether there exist an odd positive integer n and n × n matrices A and B with…
  80. IMC 2016, Day 2, Problem 10Let A be a n × n complex matrix whose eigenvalues have absolute value at Problem 10.…
  81. IMC 2011, Day 1, Problem 5Let n be a positive integer and let V be a (2n − 1)-dimensional vector space over the…
  82. IMC 2009, Day 2, Problem 5Let M be the vector space of m × p real matrices. For a vector subspace S ⊆ M, denote…
  83. IMC 2008, Day 2, Problem 6Let H be an infinite-dimensional real Hilbert space, let d > 0, and suppose that S is a…
  84. IMC 2006, Day 2, Problem 6Let A i , B i , S i (i = 1, 2, 3) be invertible real 2 × 2 matrices such that (1) not…
  85. IMC 2005, Day 2, Problem 6√ Problem 6. Prove and q are rational numbers and r = p + q 7, then there exists that…
  86. IMC 2004, Day 2, Problem 66. For n ≥ 0 define matrices A n and B n as follows: A 0 = B 0 = (1) and for every n >…
  87. IMC 2002, Day 1, Problem 6kM xk 2 , x∈R n \{0} kxk 2 where k · k 2 denotes the Euclidean norm on R n . Assume…
  88. IMC 2002, Day 2, Problem 6Let f : R n → R be a convex function whose gradient ∇f = ∂f ∂f n ∂x 1 , . . . , ∂x n…
  89. IMC 2000, Day 2, Problem 6For an m × m real matrix A, e A is defined as ∞ P 1 n! A n . (The sum is n=0 convergent…