Θα πω μια λύση που βρήκα, ελπίζοντας να μην χάνει κάπου:achilleas έγραψε:Το πρόβλημα αυτό είναι "γνωστό".mathfinder έγραψε:....
3. Οι θετικοί ακέραιοιμε
ικανοποιούν τη σχέση
.
(α) Να δείξετε ότι οδιαιρεί το
.
....[/tex] .
....
Yπάρχει στο βιβλίο του P.Zeitz, The Art and Craft of problem solving, 1st edition, σελ. 278, ως πρόβλημα 7.5.13 (Ρωσία 1995), αλλά κυκλοφορεί και στο διαδίκτυο σε φυλλάδιο του Zeitz με πρoβλήματα από τη Bay Area Math Olympiad...
Επίσης το δίδαξα πέρυσι το καλοκαίρι στo καλοκαιρινό σχολείο της ΕΜΕ Ημαθίας στον Άγιο Νικόλαο Νάουσας...
Φιλικά,
Αχιλλέας
Έστω ότι
Υπάρχει ένας γνωστός τύπος στην θεωρία αριθμών που λέει ότι
και επειδή οι αριθμοί
είναι φυσικοί, θα ισχύει ο τύπος
επομένως
δηλαδή
Αφού δίνεται ότι
. Επομένως έχουμε εξίσωση δευτέρου βαθμού που έχει ρίζες τις
. Επομένως θα είναι
ή
και επειδή είναι
και το
είναι ο μέγιστος κοινός διαιρέτης των αριθμών
έχουμε ότι
. Επομένως επειδή ο
διαιρεί τον
βγαίνει το συμπέρασμα ότι ο
διαιρεί τον 

με
ικανοποιούν τη σχέση
.
διαιρεί το
.
να λυθεί η εξίσωση
.
να βρείτε όλα τα ζεύγη
.
και αφού
πρέπει 