olymmath

AUSTRIAN-POLISH 2006 Problem 1

    Let M(n)={n,n+1,n+2,n+3,n+4,n+5}M(n)=\{n,n+1,n+2,n+3,n+4,n+5\} be a set of 6 consecutive integers. Let's take all values of the form ab+cd+ef\frac{a}{b}+\frac{c}{d}+\frac{e}{f} with the set {a,b,c,d,e,f}=M(n)\{a,b,c,d,e,f\}=M(n) . Let xu+yv+zw=xvw+yuw+zuvuvw\frac{x}{u}+\frac{y}{v}+\frac{z}{w}=\frac{xvw+yuw+zuv}{uvw} be the greatest of all these values.

    a) show: for all odd nn hold: gcd⁡(xvw+yuw+zuv,uvw)=1\gcd (xvw+yuw+zuv, uvw)=1 iff gcd⁡(x,u)=gcd⁡(y,v)=gcd⁡(z,w)=1\gcd (x,u)=\gcd (y,v)=\gcd (z,w)=1 . b) for which positive integers nn hold gcd⁡(xvw+yuw+zuv,uvw)=1\gcd (xvw+yuw+zuv, uvw)=1 ?

    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 austrian-polish/2006/p1 · Tag NM9BY7NK3W · Edit this page on GitHub · Keys: j next, k previous