Διαγωνισμός Αρχιμήδης - Των φρονίμων τα παιδιά...!

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

Άβαταρ μέλους
Nick1990
Δημοσιεύσεις: 669
Εγγραφή: Παρ Ιαν 23, 2009 3:15 pm
Τοποθεσία: Peking University, Πεκίνο

Re: Διαγωνισμός Αρχιμήδης 2011 - Των φρονίμων τα παιδιά...!

#161

Μη αναγνωσμένη δημοσίευση από Nick1990 » Πέμ Ιαν 12, 2012 12:06 am

socrates έγραψε:
88.
Θεωρούμε την ακολουθία d_n=\sqrt[n+1]{a^n+b^n} όπου a,b \in \mathbb{N}^*
Προσδιορίστε όλα τα ζεύγη (a,b) για τα οποία όλοι οι όροι της ακολουθίας d_n είναι ακέραιοι.

Λύση:

Παίρνουμε n=2m όπου m περιττός που θα επιλεγεί αργότερα. Τότε:

{d_{2m}}^{2m+1} = (a^2)^m - (-b^2)^m.
Έστω p^k η μέγιστη δύναμη ενός περιττού πρώτου που διαιρεί τους a,b και p^l η μέγιστη δύναμη του ίδιου πρώτου που διαιρεί το (\frac{a}{p^k})^2 + (\frac{b}{p^k})^2 = (\frac{a}{p^k})^2 - (-(\frac{b}{p^k})^2), με l > 0.
Επιλέγουμε m = p^s, όπου s τυχαίος φυσικός και τότε από το λήμμα Lifting the exponent (δείτε εδώ γι αυτό: http://www.artofproblemsolving.com/Reso ... rs/LTE.pdf) έχουμε ότι η μέγιστη δύναμη του p που διαιρεί το {d_{2p^s}}^{2p^s + 1} είναι p^{l+s+2kp^s}. Όμως αφού τα d_n είναι όλα φυσικοί, πρέπει 2p^s + 1 | l + s +2kp^s \Rightarrow 2p^s + 1 | l + s + 2kp^s - k(2p^s + 1) = l + s - k  \Rightarrow 2p^s + 1 \leq l + s - k \forall s \in \mathbb{N}
όταν τα k,l είναι συγκεκριμένα και το s αρκετά μεγάλο ώστε l+s-k > 0, πράγμα που προφανώς δεν γίνεται αφού το αριστερό μέλος της τελευταίας ανισότητας αυξάνεται εκθετικά ενώ το δεξί γραμμικά όταν s \rightarrow +\infty.
Άρα πρέπει να ισχύει (a')^2 + (b')^2 = 2^d, (a',b')=1, a=a'gcd(a,b), b=b'gcd(a,b) για κάποιο d \in \mathbb{N}.
Το δεξί μέλος δεν μπορεί να είναι τίποτα άλλο παρά 1 η 2 (mod4), οπότε 2^{d} = 0 η 1. Το αριστερό μέλος εύκολα δεν μπορεί να είναι ίσο με 1, ενώ είναι ίσο με 2 μόνο όταν d=1 και a'=b'=1, που ισοδυναμεί με a=b=gcd(a,b).
Συνεχίζοντας, για να ισχύει το ζητούμενο, πρέπει η ποσότητα \sqrt[n+1]{a^n+b^n} = \sqrt[n+1]{2a^n} να είναι ακέραιος για κάθε n \in \mathbb{N}, που σημαίνει ότι πρέπει n+1|vn + 1, vn + 1 - v(n+1) = 1 - v \forall n \in \mathbb{N} \Rightarrow 1 - v = 0 \Rightarrow v=1 όταν v είναι ο εκθέτης του 2 στο a, και n+1|wn, wn - w(n+1) = -w \forall n \in \mathbb{N} \Rightarrow w = 0 όταν w είναι ο εκθέτης οποιουδήποτε περιττού πρώτου στην παραγοντοποίηση του a.
Άρα πρέπει a=b=2.
Εύκολα βλέπουμε ότι το (a,b) = (2,2) μας κάνει, και άρα από τα παραπάνω είναι το μοναδικό ζεύγος θετικών ακέραιων που ικανοποιεί το ζητούμενο.

Edit:
Διόρθωσα τη λύση σε ένα σημείο που έχανε, και αν και η παρακάτω λύση είναι 100 φορές καλύτερη, αφίνω και αυτή για λόγους πληρότητας και για να φανεί ακόμα μια εφαρμογή ενός χρήσημου λήμματος που πρέπει να γνωρίζουν όσοι έχουν στόχο την IMO.
τελευταία επεξεργασία από Nick1990 σε Πέμ Ιαν 12, 2012 1:08 pm, έχει επεξεργασθεί 3 φορές συνολικά.


Κολλιοπουλος Νικος.
Μεταδιδακτορικός ερευνητής.
Ερευνητικά ενδιαφέροντα: Στοχαστικές ΜΔΕ, ασυμπτωτική ανάλυση στοχαστικών συστημάτων, εφαρμογές αυτών στα χρηματοοικονομικά και στη διαχείριση ρίσκων.
GVlachos
Δημοσιεύσεις: 126
Εγγραφή: Κυρ Μαρ 13, 2011 8:04 pm

Re: Διαγωνισμός Αρχιμήδης 2011 - Των φρονίμων τα παιδιά...!

#162

Μη αναγνωσμένη δημοσίευση από GVlachos » Πέμ Ιαν 12, 2012 12:58 am

socrates έγραψε:88.
Θεωρούμε την ακολουθία d_n=\sqrt[n+1]{a^n+b^n} όπου a,b \in \mathbb{N}^*
Προσδιορίστε όλα τα ζεύγη (a,b) για τα οποία όλοι οι όροι της ακολουθίας d_n είναι ακέραιοι.
Αν a \geq b, τότε προφανώς d_n=a για αρκετά μεγάλο n, άρα a^n(a-1)=b^n για αρκετά μεγάλο n, δηλαδή (a,b)=(2,2) που ικανοποιεί τη συνθήκη.


Άβαταρ μέλους
Demetres
Γενικός Συντονιστής
Δημοσιεύσεις: 9010
Εγγραφή: Δευ Ιαν 19, 2009 5:16 pm
Τοποθεσία: Λεμεσός/Πύλα
Επικοινωνία:

Re: Διαγωνισμός Αρχιμήδης 2011 - Των φρονίμων τα παιδιά...!

#163

Μη αναγνωσμένη δημοσίευση από Demetres » Πέμ Ιαν 12, 2012 3:08 pm

socrates έγραψε: 86.
Θεωρούμε την ακολουθία που ορίζεται ως a_{n+2}a_{n}=(a_{n+1})^2+2 με a_{1}=a_{2}=1.
Να δείξετε ότι η ακολουθία αποτελείται από περιττούς ακεραίους και ότι οι αριθμοί a_{n},a_{n+1},a_{n+2} είναι ανά δύο πρώτοι μεταξύ τους για κάθε n.
Γράφοντας τους πρώτους όρους της ακολουθίας υποψιαζόμαστε ότι η ακολουθία ακολουθεί την αναδρομική σχέση a_{n+2} = 4a_{n+1} - a_n. Αρκεί λοιπόν να δείξουμε τα εξής:

Έστω ακολουθία (b_n) με b_{n+2} = 4b_{n+1} - b_n και b_1 = b_2 = 1. Τότε
(α) a_n = b_n για κάθε n.
(β) Η ακολουθία (b_n) αποτελείται από περιττούς ακεραίους και οι αριθμοί b_n,b_{n+1},b_{n+2} είναι ανά δύο πρώτοι μεταξύ τους για κάθε n.

Για το (α) προχωράμε επαγωγικά. Για n=1,2 ο ισχυρισμός είναι άμεσος. Έστω λοιπόν ότι a_n = b_n για κάθε n \leqslant k. Έχουμε \displaystyle{ a_{k+1} = \frac{a_{k}^2+2}{a_{k-1}} = \frac{b_{k}^2+2}{b_{k-1}} = \frac{b_k(4b_{k-1} - b_{k-2}) + 2}{b_{k-1}} = 4b_k + \frac{2-b_kb_{k-2}}{b_{k-1}}}
\displaystyle{= 4b_k - \frac{a_ka_{k-2} - 2}{a_{k-1}} = 4b_k - a_{k-1} = 4b_k - b_{k-1} = b_{k+1}.}
και άρα επαγωγικά το (α) ισχύει.

Το (β) είναι πιο απλό. Επαγωγικά, ο ισχυρισμός ότι όλοι οι όροι είναι περιττοί ακέραιοι είναι άμεσος. Για το τελευταίο σκέλος, αν έχουμε δείξει ότι οι b_n,b_{n+1},b_{n+2} είναι ανά δύο πρώτοι μεταξύ τους για κάθε n \leqslant k τότε έχουμε (b_{k+3},b_{k+2}) = (4b_{k+2} - b_{k+1},b_{k+2}) = (b_{k+1},b_{k+2}) = 1 και (b_{k+3},b_{k+1}) = (4b_{k+2} - b_{k+1},b_{k+1}) = (4b_{k+2},b_{k+1}) = 1 αφού το b_{k+1} είναι περιττός. Άρα η απόδειξη του (β) ολοκληρώθηκε.


Kostas_94
Δημοσιεύσεις: 34
Εγγραφή: Δευ Φεβ 28, 2011 7:19 pm
Τοποθεσία: Σέρρες

Re: Διαγωνισμός Αρχιμήδης 2011 - Των φρονίμων τα παιδιά...!

#164

Μη αναγνωσμένη δημοσίευση από Kostas_94 » Παρ Ιαν 13, 2012 9:08 pm

socrates έγραψε: 86.
Θεωρούμε την ακολουθία που ορίζεται ως a_{n+2}a_{n}=(a_{n+1})^2+2 με a_{1}=a_{2}=1.
Να δείξετε ότι η ακολουθία αποτελείται από περιττούς ακεραίους και ότι οι αριθμοί a_{n},a_{n+1},a_{n+2} είναι ανά δύο πρώτοι μεταξύ τους για κάθε n.
Ένας άλλος τρόπος για να αποφύγουμε επαγωγή είναι να προσθέσουμε κατά μέλη τις a_{n+2}a_n=(a_{n+1})^2+2 και (a_{n})^2+2=a_{n+1}a_{n-1}. Εύκολα παίρνουμε \frac{a_{n+2}+a_{n}}{a_{n+1}} = \frac{a_{n+1}+a_{n-1}}{a_{n}}. Δηλαδή η b_n=\frac{a_{n+2}+a_{n}}{a_{n+1}} είναι σταθερή και ίση με μια σταθερά c. Από τις μικρές τιμές βρίσκουμε οτι c=4


Άβαταρ μέλους
matha
Γενικός Συντονιστής
Δημοσιεύσεις: 6428
Εγγραφή: Παρ Μάιος 21, 2010 7:40 pm
Τοποθεσία: Θεσσαλονίκη

Re: Διαγωνισμός Αρχιμήδης 2011 - Των φρονίμων τα παιδιά...!

#165

Μη αναγνωσμένη δημοσίευση από matha » Δευ Φεβ 06, 2012 10:23 pm

89.

Να βρεθούν οι ακέραιες λύσεις της εξίσωσης

\displaystyle{n^4+2n^3+2n^2+2n+1=m^2.}


Μάγκος Θάνος
sokratis lyras
Δημοσιεύσεις: 710
Εγγραφή: Σάβ Μαρ 05, 2011 9:13 pm

Re: Διαγωνισμός Αρχιμήδης 2011 - Των φρονίμων τα παιδιά...!

#166

Μη αναγνωσμένη δημοσίευση από sokratis lyras » Δευ Φεβ 06, 2012 10:48 pm

(n^2+n+1)^2>LHS>(n^2+n)^2 για n^2>0.Άρα οι μοναδική λύση είναι n=0 και m=+1,-1


spiros filippas
Δημοσιεύσεις: 252
Εγγραφή: Σάβ Οκτ 16, 2010 4:46 pm

Re: Διαγωνισμός Αρχιμήδης 2011 - Των φρονίμων τα παιδιά...!

#167

Μη αναγνωσμένη δημοσίευση από spiros filippas » Δευ Φεβ 06, 2012 10:50 pm

matha έγραψε:89.

Να βρεθούν οι ακέραιες λύσεις της εξίσωσης

\displaystyle{n^4+2n^3+2n^2+2n+1=m^2.}

H δοθείσα γράφεται (n+1)^2(n^2+1)=m^2 , θα πρέπει λοιπόν n^2+1=m^2~~(2) για κάποιο ακέραιο m

Για τη (2) μπορούμε να υποθέσουμε ότι n\geq0.

Για n=0 η εξίσωση ικανοποιείται.

Για n>0 έχουμε:

n^2<n^2+1<(n+1)^2, άτοπο


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

Re: Διαγωνισμός Αρχιμήδης 2011 - Των φρονίμων τα παιδιά...!

#168

Μη αναγνωσμένη δημοσίευση από socrates » Τρί Φεβ 14, 2012 2:38 am

socrates έγραψε:86.
Θεωρούμε την ακολουθία που ορίζεται ως a_{n+2}a_{n}=(a_{n+1})^2+2 με a_{1}=a_{2}=1.
Να δείξετε ότι η ακολουθία αποτελείται από περιττούς ακεραίους και ότι οι αριθμοί a_{n},a_{n+1},a_{n+2} είναι ανά δύο πρώτοι μεταξύ τους για κάθε n.
Η άσκηση είναι από εδώ.
socrates έγραψε:87.
Έστω \{a_n\}_{n\geq 1} ακολουθία που ορίζεται ως \displaystyle{a_1=2,\ a_{n+1}=2a_n+\lfloor \sqrt{3}a_n\rfloor}.
Βρείτε το υπόλοιπο της διαίρεσης του a_{2012} με το 4.
Η άσκηση είναι από εδώ.



90.
Να βρείτε όλες τις ακέραιες λύσεις της εξίσωσης (a^2+b^2+c^2-ab-bc-ca)^3=a^2b^2c^2.


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

Re: Διαγωνισμός Αρχιμήδης 2011 - Των φρονίμων τα παιδιά...!

#169

Μη αναγνωσμένη δημοσίευση από socrates » Τρί Φεβ 14, 2012 5:34 pm

Δεν έχουν λυθεί τα επόμενα θέματα:
nickthegreek έγραψε:19.

Αν a,b,c,d,e πραγματικοί αριθμοί τέτοιοι ώστε η εξίσωση ax^2+(c+b)x+(e+d)=0 έχει πραγματικές ρίζες μεγαλύτερες του 1,

να αποδείξετε ότι η εξίσωση ax^4+bx^3+cx^2+dx+e=0 έχει μία τουλάχιστον πραγματική ρίζα.
socrates έγραψε:26.
Έστω n ένας θετικός ακέραιος.
Να αποδείξετε ότι το πολυώνυμο f(x) = (x^2-1^2)(x^2-2^2)\cdots (x^2-n^2)+ 1 δε γράφεται ως γινόμενο μη σταθερών πολυωνύμων με ακέραιους συντελεστές.
socrates έγραψε:58.
Να προσδιορίσετε όλες τις συναρτήσεις f:\mathbb{Z} \rightarrow \mathbb{Z} τέτοιες ώστε \displaystyle   f(m + f(f(n))) = -f(f(m + 1))-n , για κάθε m,n \in \mathbb{Z}.
socrates έγραψε:73.
Έστω n\geq 4 και οι πραγματικοί αριθμοί x_1,x_2,...,x_n για τους οποίους

x_1+x_2+...+x_n\geq 1 και x_1^2+x_2^2+...+x_n^2\geq 1.

Να δείξετε ότι \displaystyle{\max\{x_1,x_2,...,x_n\}\geq \frac{2}{n}.}
socrates έγραψε:80.
Να δείξετε ότι

\displaystyle{\frac{(ab+b)(2b+1)}{(ab+a)(5b+1)}+\frac{(bc+c)(2c+1)}{(bc+b)(5c+1)}+\frac{(ca+a)(2a+1)}{(ca+c)(5a+1)}\geq \frac{3}{2}},

για όλους τους θετικούς πραγματικούς αριθμούς a,b,c, για τους οποίους

\displaystyle{\frac{1}{a^2}+\frac{1}{b^2}+\frac{1}{c^2}\geq 3.}
socrates έγραψε:85.
Να βρείτε την ελάχιστη τιμή της παράστασης
\displaystyle{\frac{a+b+c}{2}-\frac{[a,b]+[b,c]+[c,a]}{a+b+c},}
όπου a,b,c ακέραιοι, μεγαλύτεροι της μονάδας και [x,y] το ελάχιστο κοινό πολλαπλάσιο των x,y.

91.
Να προσδιορίσετε όλες τις συναρτήσεις f:\Bbb{R}\to \Bbb{R} τέτοιες ώστε f(x+zf(yz))=f(x)+yf(z^2), για κάθε x,y,z \in \Bbb{R}.

92.
Αν για τους πραγματικούς αριθμούς a,b,c ισχύει ότι a^2 + 4b^2 + c^2 - 4ab - 4bc + 2ac - 2a + 2c + 2 = 0, να τους διατάξετε.

93.
Να λυθεί το σύστημα
\displaystyle{\begin{cases} a^3+b^3=c^2+d^2 \\ a^2+b^2=c^3+d^3 \end{cases}.}

94.
Να δείξετε ότι

\displaystyle{\sqrt{a^2+bc}+\sqrt{b^2+ca}+\sqrt{c^2+ab}\geq \sqrt{ab+bc}+\sqrt{bc+ca}+\sqrt{ca+ab},}

για όλους τους μη αρνητικούς πραγματικούς αριθμούς a,b,c.


Θανάσης Κοντογεώργης
nickthegreek
Δημοσιεύσεις: 413
Εγγραφή: Δευ Μαρ 01, 2010 2:07 pm

Re: Διαγωνισμός Αρχιμήδης 2011 - Των φρονίμων τα παιδιά...!

#170

Μη αναγνωσμένη δημοσίευση από nickthegreek » Τρί Φεβ 14, 2012 7:48 pm

Για την (91) :

Έστω f(x+zf(yz))=f(x)+yf(z^2) (1). Στην (1) για z=0 έχουμε f(0)=0
Για x=0,z=1 έχουμε f(f(y))=yf(1)    (2) .Διακρίνουμε δύο περιπτώσεις:

α) f(1) \neq 0 . Τότε λόγω της (2) η f είναι bijection στο R.
Στην (1) για x=0,y=1 έχουμε f(z f(z))=f(z^2) και λόγω του bijection έχουμε z^2=zf(z) άρα f(z)=z
για κάθε z πραγματικό.

β) f(1)=0 Τότε στην (1) για x=0, y= \frac{1}{z} έχουμε f(z^2)=0 για κάθε z πραγματικό.

Άρα η (1) γίνεται f(x+zf(yz))=f(x) (3). Έστω ότι υπάρχει yz=k: f(yz) \neq 0 .Προφανώς k διάφορο του μηδενός.Tότε θέτοντας y= \frac{k}{z} και z τυχαίο η παράσταση zf(yz) διατρέχει όλο το R . Άρα λόγω της (3) η f είναι σταθερή και για ευνόητους λόγους αν είναι σταθερή θα είναι μηδενική. Άτοπο. Άρα δεν υπάρχει k:f(k) \neq 0 άρα f(x)=0 \forall x \in R

Και οι δύο λύσεις εύκολα βλέπουμε ότι επαληθεύουν την αρχική.
Ελπίζω να μην έχω κάποιο λάθος!

Φιλικά,
Νίκος


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

Re: Διαγωνισμός Αρχιμήδης 2011 - Των φρονίμων τα παιδιά...!

#171

Μη αναγνωσμένη δημοσίευση από socrates » Τρί Φεβ 14, 2012 8:00 pm

nickthegreek έγραψε:Για την (91) :

Έστω f(x+zf(yz))=f(x)+yf(z^2) (1). Στην (1) για z=0 έχουμε f(0)=0
Για x=0,z=1 έχουμε f(f(y))=yf(1)    (2) .Διακρίνουμε δύο περιπτώσεις:

α) f(1) \neq 0 . Τότε λόγω της (2) η f είναι bijection στο R.
Στην (1) για x=0,y=1 έχουμε f(z f(z))=f(z^2) και λόγω του bijection έχουμε z^2=zf(z) άρα f(z)=z
για κάθε z πραγματικό.

β) f(1)=0 Τότε στην (1) για x=0, y= \frac{1}{z} έχουμε f(z^2)=0 για κάθε z πραγματικό.

Άρα η (1) γίνεται f(x+zf(yz))=f(x) (3). Έστω ότι υπάρχει yz=k: f(yz) \neq 0 .Προφανώς k διάφορο του μηδενός.Tότε θέτοντας y= \frac{k}{z} και z τυχαίο η παράσταση zf(yz) διατρέχει όλο το R . Άρα λόγω της (3) η f είναι σταθερή και για ευνόητους λόγους αν είναι σταθερή θα είναι μηδενική. Άτοπο. Άρα δεν υπάρχει k:f(k) \neq 0 άρα f(x)=0 \forall x \in R

Και οι δύο λύσεις εύκολα βλέπουμε ότι επαληθεύουν την αρχική.
Ελπίζω να μην έχω κάποιο λάθος!

Φιλικά,
Νίκος

Ωραίος, Νίκο! :coolspeak:


Θανάσης Κοντογεώργης
nickthegreek
Δημοσιεύσεις: 413
Εγγραφή: Δευ Μαρ 01, 2010 2:07 pm

Re: Διαγωνισμός Αρχιμήδης 2011 - Των φρονίμων τα παιδιά...!

#172

Μη αναγνωσμένη δημοσίευση από nickthegreek » Τρί Φεβ 14, 2012 8:37 pm

Mια λύση για την αρκετά περίεργη άσκηση (92)

Έχουμε τη σχέσηa^2+4b^2+c^2-4ab-4bc+2ac-2a+2c+2=0

Παρατηρούμε ότι αυτή γράφεται ισοδύναμα ως εξής:
(a-2b+c)^2=2(a-c-1)( από όπου προφανώς προκύπτει a>c. (1)

Eπιπλέον η δοθείσα δύναται να γραφεί ως (a-c-1)^2 = -1- 4(b-a)(b-c) Άρα (b-a)(b-c)<0 απ' όπου λόγω της (1) προκύπτει τελικά ότι

a>b>c

Η απόλυτη άσκηση παραγοντοποίησης! :D :football:

Ελπίζω να μη χάθηκα πουθενά στις πράξεις.


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

Re: Διαγωνισμός Αρχιμήδης 2011 - Των φρονίμων τα παιδιά...!

#173

Μη αναγνωσμένη δημοσίευση από socrates » Τρί Φεβ 14, 2012 8:50 pm

nickthegreek έγραψε:Mια λύση για την αρκετά περίεργη άσκηση (92)

Έχουμε τη σχέσηa^2+4b^2+c^2-4ab-4bc+2ac-2a+2c+2=0

Παρατηρούμε ότι αυτή γράφεται ισοδύναμα ως εξής:
(a-2b+c)^2=2(a-c-1)( από όπου προφανώς προκύπτει a>c. (1)

Eπιπλέον η δοθείσα δύναται να γραφεί ως (a-c-1)^2 = -1- 4(b-a)(b-c) Άρα (b-a)(b-c)<0 απ' όπου λόγω της (1) προκύπτει τελικά ότι

a>b>c

Η απόλυτη άσκηση παραγοντοποίησης! :D :football:

Ελπίζω να μη χάθηκα πουθενά στις πράξεις.

Ομοίως, :coolspeak: :10sta10:


Θανάσης Κοντογεώργης
MANOLISMATHS
Δημοσιεύσεις: 190
Εγγραφή: Παρ Απρ 16, 2010 3:37 pm

Re: Διαγωνισμός Αρχιμήδης 2011 - Των φρονίμων τα παιδιά...!

#174

Μη αναγνωσμένη δημοσίευση από MANOLISMATHS » Τρί Φεβ 14, 2012 9:34 pm

Ίσως είναι για Ευκλείδη και όχι για Αρχιμήδη αλλά είναι κάπως διδακτική ως άσκηση.
93.
Αν \alpha,\beta είναι θετικοί σχετικοί πρώτοι μεταξύ τους ακέραιοι να αποδειχθεί ότι ο μέγιστος κοινός διαιρέτης των αριθμών

(\alpha+2\beta,\  \beta+2\alpha) είναι ή 1 ή 3


Δεν ευχαριστίεται ο άνθρωπος ότι κι αν αποκτήσει
Γιατί είναι η σκέψη άπειρο, κενό και δεν γεμίζει
Άβαταρ μέλους
matha
Γενικός Συντονιστής
Δημοσιεύσεις: 6428
Εγγραφή: Παρ Μάιος 21, 2010 7:40 pm
Τοποθεσία: Θεσσαλονίκη

Re: Διαγωνισμός Αρχιμήδης 2011 - Των φρονίμων τα παιδιά...!

#175

Μη αναγνωσμένη δημοσίευση από matha » Τετ Φεβ 15, 2012 5:52 pm

MANOLISMATHS έγραψε:Ίσως είναι για Ευκλείδη και όχι για Αρχιμήδη αλλά είναι κάπως διδακτική ως άσκηση.
93.
Αν \alpha,\beta είναι θετικοί σχετικοί πρώτοι μεταξύ τους ακέραιοι να αποδειχθεί ότι ο μέγιστος κοινός διαιρέτης των αριθμών

(\alpha+2\beta,\  \beta+2\alpha) είναι ή 1 ή 3
Έστω \displaystyle{d=(a+2b,b+2a).} Τότε, \displaystyle{d/a+2b} και \displaystyle{d/b+2a.} Άρα \displaystyle{d/a+2b-(b+2a)=b-a.}

Άρα \displaystyle{d/b-a+a+2b=3b} και \displaystyle{d/a-b+b+2a=3a.}

Δηλαδή \displaystyle{d/3a} και \displaystyle{d/3b.} Επειδή \displaystyle{(a,b)=1} προκύπτει \displaystyle{d/3} άρα \displaystyle{d=1\vee d=3.}


Μάγκος Θάνος
Kostas_94
Δημοσιεύσεις: 34
Εγγραφή: Δευ Φεβ 28, 2011 7:19 pm
Τοποθεσία: Σέρρες

Re: Διαγωνισμός Αρχιμήδης 2011 - Των φρονίμων τα παιδιά...!

#176

Μη αναγνωσμένη δημοσίευση από Kostas_94 » Κυρ Φεβ 19, 2012 4:14 pm

socrates έγραψε:58.
Να προσδιορίσετε όλες τις συναρτήσεις f:\mathbb{Z} \rightarrow \mathbb{Z} τέτοιες ώστε \displaystyle   f(m + f(f(n))) = -f(f(m + 1))-n , για κάθε m,n \in \mathbb{Z}.
Ίσως υπάρχει πιο σύντομη, αλλά νομίζω είναι σωστή.
Έστω P(m,n) η σχέση που δίνεται. Τότε
P(0,n)\Rightarrow f(f(f(n)))=-f(f(1))-n(1), απ`όπου η f είναι 1-1. Επίσης
P(f(m)-1,n)\Rightarrow f(f(m)-1+f(f(n)))= -f(f(f(m)))-n και λόγω της (1) γίνεται
f(f(m)-1+f(f(n)))=f(f(1))+m-n(2). Στη (2) για m=n έχουμε
f(f(n)-1+f(f(n))=f(f(1))\Rightarrow
f(n)-1+f(f(n))=f(1)\Rightarrow
f(f(n))=-f(n)+f(1)+1(3). Βάζοντας όπου n το f(n)
f(f(f(n)))=-f(f(n))+f(1)+1=f(n)-f(1)-1+f(1)+1=f(n)\Rightarrow
f(f(n))=n(4).Έτσι η (1) δίνει
f(x)=-1-x, που ικανοποιεί την P(m,n)

Έχω την εντύπωση οτι η λύση είναι ίδια για την f ορισμένη στο R


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

Re: Διαγωνισμός Αρχιμήδης 2011 - Των φρονίμων τα παιδιά...!

#177

Μη αναγνωσμένη δημοσίευση από socrates » Κυρ Φεβ 19, 2012 4:40 pm

Kostas_94 έγραψε:
socrates έγραψε:58.
Να προσδιορίσετε όλες τις συναρτήσεις f:\mathbb{Z} \rightarrow \mathbb{Z} τέτοιες ώστε \displaystyle   f(m + f(f(n))) = -f(f(m + 1))-n , για κάθε m,n \in \mathbb{Z}.
Ίσως υπάρχει πιο σύντομη, αλλά νομίζω είναι σωστή.
Έστω P(m,n) η σχέση που δίνεται. Τότε
P(0,n)\Rightarrow f(f(f(n)))=-f(f(1))-n(1), απ`όπου η f είναι 1-1. Επίσης
P(f(m)-1,n)\Rightarrow f(f(m)-1+f(f(n)))= -f(f(f(m)))-n και λόγω της (1) γίνεται
f(f(m)-1+f(f(n)))=f(f(1))+m-n(2). Στη (2) για m=n έχουμε
f(f(n)-1+f(f(n))=f(f(1))\Rightarrow
f(n)-1+f(f(n))=f(1)\Rightarrow
f(f(n))=-f(n)+f(1)+1(3). Βάζοντας όπου n το f(n)
f(f(f(n)))=-f(f(n))+f(1)+1=f(n)-f(1)-1+f(1)+1=f(n)\Rightarrow
f(f(n))=n(4).Έτσι η (1) δίνει
f(x)=-1-x, που ικανοποιεί την P(m,n)

Έχω την εντύπωση οτι η λύση είναι ίδια για την f ορισμένη στο R
Ωραία, Κώστα. Έχεις δίκιο, είναι η μοναδική λύση και στο \Bbb{R}.


Θανάσης Κοντογεώργης
Άβαταρ μέλους
silouan
Επιμελητής
Δημοσιεύσεις: 1431
Εγγραφή: Τρί Ιαν 27, 2009 10:52 pm

Re: Διαγωνισμός Αρχιμήδης 2011 - Των φρονίμων τα παιδιά...!

#178

Μη αναγνωσμένη δημοσίευση από silouan » Παρ Φεβ 24, 2012 8:16 pm

socrates έγραψε: 80.
Να δείξετε ότι

\displaystyle{\frac{(ab+b)(2b+1)}{(ab+a)(5b+1)}+\frac{(bc+c)(2c+1)}{(bc+b)(5c+1)}+\frac{(ca+a)(2a+1)}{(ca+c)(5a+1)}\geq \frac{3}{2}},

για όλους τους θετικούς πραγματικούς αριθμούς a,b,c, για τους οποίους

\displaystyle{\frac{1}{a^2}+\frac{1}{b^2}+\frac{1}{c^2}\geq 3.}
Για να μη μείνει άλυτη βάζω μια λύση, ας την ελέγξει κάποιος.
Πρώτα θέτουμε \frac{1}{a}=x κτλ και τότε μένει να δείξουμε ότι αν x^2+y^2+z^2\geq 3 τότε
\displaystyle{\sum\frac{(x+1)(y+2)}{(y+1)(y+5)}\geq\frac{3}{2}}

Παρατηρούμε ότι \displaystyle{\frac{y+2}{(y+1)(y+5)}\geq\frac{3}{4(y+2)}}

Συνεπώς αρκεί να δείξουμε ότι

\displaystyle{\sum\frac{x+1}{y+2}\geq 2}

Από Cauchy-Swartz έχουμε ότι

\displaystyle{\sum\frac{x+1}{y+2}\geq\frac{(x+y+z+3)^2}{xy+yz+zx+3(x+y+z)+6}

Μετά τις απαραίτητες απλοποιήσεις μένει να δείξουμε ότι

x^2+y^2+z^2\geq 3 το οποίο πραφανώς ισχύει.


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

Re: Διαγωνισμός Αρχιμήδης 2011 - Των φρονίμων τα παιδιά...!

#179

Μη αναγνωσμένη δημοσίευση από socrates » Κυρ Φεβ 26, 2012 3:54 pm

smar έγραψε:
socrates έγραψε: 80.
Να δείξετε ότι

\displaystyle{\frac{(ab+b)(2b+1)}{(ab+a)(5b+1)}+\frac{(bc+c)(2c+1)}{(bc+b)(5c+1)}+\frac{(ca+a)(2a+1)}{(ca+c)(5a+1)}\geq \frac{3}{2}},

για όλους τους θετικούς πραγματικούς αριθμούς a,b,c, για τους οποίους

\displaystyle{\frac{1}{a^2}+\frac{1}{b^2}+\frac{1}{c^2}\geq 3.}
Για να μη μείνει άλυτη βάζω μια λύση, ας την ελέγξει κάποιος.
Πρώτα θέτουμε \frac{1}{a}=x κτλ και τότε μένει να δείξουμε ότι αν x^2+y^2+z^2\geq 3 τότε
\displaystyle{\sum\frac{(x+1)(y+2)}{(y+1)(y+5)}\geq\frac{3}{2}}

Παρατηρούμε ότι \displaystyle{\frac{y+2}{(y+1)(y+5)}\geq\frac{3}{4(y+2)}}

Συνεπώς αρκεί να δείξουμε ότι

\displaystyle{\sum\frac{x+1}{y+2}\geq 2}

Από Cauchy-Swartz έχουμε ότι

\displaystyle{\sum\frac{x+1}{y+2}\geq\frac{(x+y+z+3)^2}{xy+yz+zx+3(x+y+z)+6}

Μετά τις απαραίτητες απλοποιήσεις μένει να δείξουμε ότι

x^2+y^2+z^2\geq 3 το οποίο πραφανώς ισχύει.

Μια χαρά φαίνεται!!


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

Re: Διαγωνισμός Αρχιμήδης - Των φρονίμων τα παιδιά...!

#180

Μη αναγνωσμένη δημοσίευση από socrates » Τρί Φεβ 28, 2012 2:16 am

Zarifis έγραψε:
matha έγραψε:
sokratis lyras έγραψε:
socrates έγραψε: 94.
Να δείξετε ότι

\displaystyle{\sqrt{a^2+bc}+\sqrt{b^2+ca}+\sqrt{c^2+ab}\geq \sqrt{ab+bc}+\sqrt{bc+ca}+\sqrt{ca+ab},}

για όλους τους μη αρνητικούς πραγματικούς αριθμούς a,b,c.
Μπορώ λόγω ομοιογένειας να θέσω a=b?
Όχι, αλλά μπορείς να θέσεις \displaystyle{c=1.}
Πότε μπορείς να θέσεις σε μια ανισότητα a+b+c=1 ή c=1?
Όταν είναι ομογενής, δηλαδή όταν, θέτοντας όπου a το \lambda a κτλ, η ανισότητα παραμένει η ίδια.
Δες κι εδώ: viewtopic.php?f=109&t=11393


Θανάσης Κοντογεώργης
Απάντηση

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

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

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