olymmath

IMC 2016 Problem 10

    Let AA be a n×nn\times n complex matrix whose eigenvalues have absolute value at most 11 . Prove that ∥An∥≤nln⁡2∥A∥n−1.\|A^n\|\le \dfrac{n}{\ln 2} \|A\|^{n-1}. (Here ∥B∥=sup⁡∥x∥≤1∥Bx∥\|B\|=\sup\limits_{\|x\|\leq 1} \|Bx\| for every n×nn\times n matrix BB and ∥x∥=∑i=1n∣xi∣2\|x\|=\sqrt{\sum\limits_{i=1}^n |x_i|^2} for every complex vector x∈Cnx\in\mathbb{C}^n .)

    (Proposed by Ian Morris and Fedor Petrov, St. Petersburg State University)

    Dataset text AI-MO AoPS. Quoted with source.

    Official text: International Mathematics Competition for University Students 2016 official paper, page 1.

    Solutions

    No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.

    Add a solution

    Similar problems

    These problems have the most words in common with this statement.

    Locator imc/2016/p10 · Tag 38AYQM5YMC · Edit this page on GitHub · Keys: j next, k previous