OliForum Matematico

Risultato corretto. Ho controllato sul PDF delle soluzioni della gara a squadre. Rimane da capire come si potrebbe risolvere solo con i mezzi a disposizione di un olimpionico base ( mi pare che la struttura moltiplicativa in Zn non fa parte del curriculum richiesto a livello di gare a squadre). O sc...

Il tutto si dovrebbe ridurre a trovare le terne di soluzioni in $Z_{71} $. 2 è congruo a $12^2$ modulo 71 quindi con un'opportuna sostituzione il problema si riduce a contare le terne pitagoriche in $Z_{71} $. E da qui in avanti per ora non trovo metodi veloci.

Evidentemente sono tutti in vacanza. Beati loro. Abbozzo io una soluzione. Segui pedissequamente la traccia 255k^2+1=x^2. Riscrivi x^2-255k^2=1 ovvero una equazione di Pell. Essendo 255=16^2-1 non serve neanche passare per le frazioni continue: soluzione base (x,k)=(16, 1). Visto che k deve essere >...