olymmath

VN-TST 2023 Problem 4

    Given are two coprime positive integers a,ba, b with bb odd and a>2a>2 . The sequence (xn)(x_n) is defined by x0=2,x1=ax_0=2, x_1=a and xn+2=axn+1+bxnx_{n+2}=ax_{n+1}+bx_n for n≥1n \geq 1 . Prove that: a)a) If aa is even then there do not exist positive integers m,n,pm, n, p such that xmxnxp\frac{x_m} {x_nx_p} is a positive integer. b)b) If aa is odd then there do not exist positive integers m,n,pm, n, p such that mnpmnp is even and xmxnxp\frac{x_m} {x_nx_p} is a perfect square.

    Dataset text AI-MO AoPS. Quoted with source.

    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 vn-tst/2023/p4 · Tag S014M1F5YX · Edit this page on GitHub · Keys: j next, k previous