Αρχιμήδης 2014-2015

Συντονιστές: cretanman, ΔΗΜΗΤΡΗΣ ΙΩΑΝΝΟΥ, socrates

socrates
Επιμελητής
Δημοσιεύσεις: 6595
Εγγραφή: Δευ Μαρ 09, 2009 1:47 pm
Τοποθεσία: Θεσσαλονίκη
Επικοινωνία:

Re: Αρχιμήδης 2014-2015

#81

Μη αναγνωσμένη δημοσίευση από socrates »

socrates έγραψε:Άσκηση 15
Έστω n ένας θετικός ακέραιος. Τοποθετούμε αυθαίρετα στην περιφέρεια ενός κύκλου τους αριθμούς 1, 2, 3,....., 2n. Σε κάθε χορδή που ενώνει δύο από αυτά τα σημεία αντιστοιχούμε έναν αριθμό που είναι ίσος με την απόλυτη τιμή της διαφοράς των αριθμών σε αυτά τα σημεία.
Να δείξετε ότι μπορούμε να επιλέξουμε n μη τεμνόμενες ανά δύο χορδές τέτοιες ώστε το άθροισμα των αριθμών που αντιστοιχούν σε αυτές να ισούται με n^2 .
Επαναφορά!
Θανάσης Κοντογεώργης
socrates
Επιμελητής
Δημοσιεύσεις: 6595
Εγγραφή: Δευ Μαρ 09, 2009 1:47 pm
Τοποθεσία: Θεσσαλονίκη
Επικοινωνία:

Re: Αρχιμήδης 2014-2015

#82

Μη αναγνωσμένη δημοσίευση από socrates »

raf616 έγραψε:
socrates έγραψε:Άσκηση 24
Να προσδιορίσετε όλες τις συναρτήσεις f : \Bbb{N}^* \to \Bbb{N}^∗ τέτοιες ώστε \displaystyle{(x, f(y)) [f(x), y] = (x, y) [f(x), f(y)]} για κάθε x, y \in \Bbb{N}^∗.
Πολύ όμορφη άσκηση!

Για x = 1 προκύπτει [f(1), y] = [f(1),f(y)]

Για y = 1 είναι (x, f(1))f(x) = [f(x), f(1)]

Η τελευταία λόγω της πρώτης γίνεται:

(x, f(1))f(x) = [f(1), x] \iff \boxed{f(x) = \dfrac{[x, f(1)]}{(x, f(1))} = \dfrac{xf(1)}{(x, f(1))^2}}:(1), αφού [a, b] = \dfrac{ab}{(a, b)}.

Έστω τώρα δύο αριθμοί m, n \in \Bbb{N^{*}} με (m, n) = f(1).

Γράφω τότε m = f(1)m', n = f(1)n' με (m', n') = 1.

Τότε f(m) = m' και f(n) = n' όπως προκύπτει από την (1).

Αντικαθιστώντας στην αρχική προκύπτει:

\displaystyle{(f(1)m', n')[m', f(1)n'] = f(1)[m', n'] \iff (f(1)m', n')\dfrac{m'n'f(1)}{(m', f(1)n')} = f(1)\dfrac{m'n'}{(m', n')} \iff (f(1)m', n') = (m', f(1)n')}

Μπορώ να διαλέξω m' τέτοιο ώστε (m', f(1)) = f(1) και n' τέτοιο ώστε (n', f(1)) = 1. Τότε (f(1)m', n') = 1 και (m', f(1)n') = f(1). Άρα, f(1) = 1.

Έτσι, f(x) = x, \forall x \in \Bbb{N^{*}}, που επαληθεύει.

*Ελπίζω να είναι σωστή! Για τυχόν λάθη pm me!

:coolspeak: :clap2:
Θανάσης Κοντογεώργης
Άβαταρ μέλους
Αρχιμήδης 6
Δημοσιεύσεις: 1205
Εγγραφή: Παρ Αύγ 27, 2010 11:27 pm
Τοποθεσία: ΚΑΛΑΜΑΤΑ

Re: Αρχιμήδης 2014-2015

#83

Μη αναγνωσμένη δημοσίευση από Αρχιμήδης 6 »

simantiris j. έγραψε:Ας δούμε άλλη μια διοφαντική:
Βρείτε όλα τα ζεύγη ακεραίων (x,y) που ικανοποιούν την y^3-1=x^4+x^2
Μερικά σχόλια...

Χοντρικά θα έλεγα ότι εξίσωση x^2+x+1=y^3 (1) είναι αρκετά πιο δύσκολη από την 3x^2+3x+1=y^3 (2) και πολύ πιο δύσκολη από την x^4+x^2+1=y^3

Η (1) έχει ακέραιες λύσεις τις (x,y)=(0,1),(-1,1),(18,7),(-19,7) και έχει λυθεί από τον γνωστό ΤΖΑΝΑΚΗ Ν.
Η (2) στους ακέραιους έχει τις (0,1),(-1,1) και είναι ειδική περίπτωση της x^3+y^3=z^3
Λάθε βιώσας-Επίκουρος
Κανακάρης Δημήτριος.
Απάντηση

Επιστροφή στο “Θέματα διαγωνισμών (ΕΜΕ, ΚΥΜΕ, BMO, JBMO, IMO, Kangaroo κλπ)”

Μέλη σε σύνδεση

Μέλη σε αυτήν τη Δ. Συζήτηση: Δεν υπάρχουν εγγεγραμμένα μέλη και 3 επισκέπτες