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

ksofsa · #21

Για την 7:
Εστω $m\epsilon N$ ,ώστε
$p^3+p^2+p+1=m^2\Rightarrow (p^2+1)(p+1)=m^2(1)$
Θέτω (p^2+1,p+1)=d

.Τότε $d/(p+1)^2-(p^2+1)\Rightarrow d/2p$ .
Ομως $(p,p+1)=1\Rightarrow (p,d)=1$ και άρα d/2(2)

.
Για

,δεν έχω λύση.Οπότε

περιττός πρώτος κι επομένως
2/p+1,2/p^2+1

και λόγω της (2) θα είναι $(\frac{p+1}{2},\frac{p^2+1}{2})=1(3)$ .

Θέτω m=2k

και η σχέση (1) γράφεται : $\frac{p+1}{2}*\frac{p^2+1}{2}=k^2(4)$ .
Λόγω των (3) και (4) θα είναι για $q,r\epsilon N$
p+1=2q^2(5),p^2+1=2r^2(6)

.
Aφαιρούμε τις σχέσεις (6) και (5) κατά μέλη και παίρνουμε: p(p-1)=2(r-q)(r+q)

Επειδή p περιττός πρώτος και r-q<p

λόγω της παραπάνω σχέσης θα είναι:

$p/r+q\Rightarrow r+q\geq p\Rightarrow \frac{\sqrt{p+1}}{\sqrt{2}}+\frac{\sqrt{p^2+1}}{\sqrt{2}}\geq p\Rightarrow (\sqrt{p+1}+\sqrt{p^2+1})^2\geq 2p^2\Rightarrow 2\sqrt{(p+1)(p^2+1)}\geq p^2-p-2\Rightarrow 4(p+1)(p^2+1)\geq p^4+p^2+4-4p^2-2p^3+4p\Rightarrow 6p^3+7p^2\geq p^4\Rightarrow 6p+7\geq p^2\Rightarrow p\leq 7$ .

Mε έναν απλό έλεγχο βρίσκουμε ότι μόνο για p=7

,έχουμε λύση (7^3+7^2+7+1=20^2)

nonlinear · #22

11.
Να βρεθούν οι θετικοί ακέραιοι a,b

ώστε ο $\displaystyle{{a^8} + 4 \cdot {b^8}}$ να είναι πρώτος αριθμός.

nickthegreek · #23

Για την 11:

Iσχυρή uπόδειξη:

ΕΜΦΑΝΙΣΗ ΚΕΙΜΕΝΟΥ

kwstas12345 · #24

Είναι: $\displaystyle a^8+4b^8=\left(a^{2} \right)^{4}+4\left(b^{2} \right)^{4}=\left(a^{4}+2b^4 \right)^2-4a^4b^4=\left(a^4+2b^4-2b^2a^2 \right)\left(a^4+2b^4+2a^2b^2 \right)=$ $\displaystyle =\left[\left(a^2+b^2 \right)^{2}+b^4 \right]\left[\left(a^2-b^2 \right)^{2}+b^4 \right]$

Επειδή: $\displaystyle \left(a^2-b^2 \right)^{2}+b^4\neq \left(a^2+b^2 \right)^{2}+b^4,\left(a^2+b^2 \right)^{2}+b^4>1, a,b \in \mathbb{Z_{+}}$ πρέπει κατα ανάγκην να είναι $\displaystyle \left(a^2-b^2 \right)^{2}+b^4=1\Leftrightarrow a=b=1$ .

#25

socrates έγραψε: 8.
Αν θετικοί πραγματικοί αριθμοί, να δείξετε ότι

$\displaystyle{\frac{a}{\sqrt{3a+2b+c}}+\frac{b}{\sqrt{3b+2c+a}}+\frac{c}{\sqrt{3c+2a+b}}\leq \frac{1}{\sqrt{2}} \sqrt{a+b+c}.}$

Υπόδειξη :

ΕΜΦΑΝΙΣΗ ΚΕΙΜΕΝΟΥ

Νασιούλας Αντώνης · #26

Όσο αναφορά την 11, χθες συμπτωματικά διάβασα στο P.S.S. του Arthur Engel την -στο ευρύ κοινό άγνωστη- ταυτότητα της Sophie Germain.

Υπάρχουν δυο μορφές η μία απ τις οποίες χρησιμοποιήθηκε απ τον Κώστα για να λύσει την άσκηση.

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

Sophie Germain's Identity: x^4+4y^4=((x+y)^2+y^2)((x-y)^2+y^2)=(x^2+2xy+2y^2)(x^2-2xy+2y^2)

Ας δώσω και μια άσκηση από αυτές που προτείνονται πάνω σε αυτή την ταυτότητα:

12.

Για φυσικό n>1 να δειχθεί ότι ο n^4+4^n

δεν είναι ποτέ πρώτος.

userresu · #27

10:

Για x=y=0 παίρνω f^2 (0)=(k-1)f(0)

, δηλαδή

ή

.
Αν

με $k\neq 1$ για y=0 η αρχική δίνει $f(x)+(k-1)^2=kf(x) \Rightarrow f(x)(k-1)=(k-1)^2 \Rightarrow f(x)=k-1$ , η οποία επαληθεύει την αρχική.
Αν f(0)=0

για y=0 η αρχική δίνει (k-1)f(x)=0

, άρα

(που επαληθεύει την αρχική) ή k=1

.

Αν τώρα k=1, η αρχική γίνεται f(x)+f^2 (y)=f(x+y^2)

. Για x=0 παίρνω $f(y^2)=f^2 (y)\geq 0$ , άρα $f(x)\geq 0$ για κάθε x>0

.
Για

,

, άρα η f είναι περιττή και συνεπώς f(-x)=-f(x)

.
Θέτοντας $y:= \sqrt{y}$ η σχέση μας γίνεται f(x)+f(y)=f(x+y)

με $x\geq 0$ ή $y\geq 0$ . Όμως $x,y<0 \Rightarrow f(x)+f(y)=-(f(-x)+f(-y))=-f(-x-y)=f(x+y)$ . Άρα $f(x)+f(y)=f(x+y) , x,y\in R$ , η οποία είναι η συναρτησιακή Cauchy και οι λύσεις της είναι της μορφής f(x)=cx

, όταν $f(x)\geq 0$ για κάθε x>0

. Αντικαθιστώντας στη δοθείσα παίρνουμε f(x)=x

.

Τελικά οι λύσεις είναι οι f(x)=k-1, f(x)=0

και, αν

,

.

#28

Λύση άσκησης 6

Όπως μου υπέδειξε ο Θανάσης Μπεληγιάννης (mathfinder) η λύση μου δεν ήταν σωστή συνεπώς την αφήνω για να την ξεκοκαλίσετε!

Αλέξανδρος

chris · #29

Νασιούλας Αντώνης έγραψε: 12.

Για φυσικό να δειχθεί ότι ο δεν είναι ποτέ πρώτος.

Αν ο

είναι άρτιος τότε ο A=n^4+4^n

είναι επίσης άρτιος μεγαλύτερος του

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

είναι περιττός δηλαδή $n=2k+1,k\in \mathbb{N}$ και έχουμε:

$A=n^4+4^{2k+1}=n^4+4\cdot 2^{4k}$

Θέτω 2^k=b

και έτσι:

επομένως ο

δεν είναι ποτέ πρώτος για n>1

(παρατηρούμε οτι για n=1

έχουμε:

δηλαδή πρώτος)

#30

13.
Να βρείτε όλα τα ζεύγη θετικών ακεραίων (a,b)

τέτοια ώστε ο αριθμός $\displaystyle {\frac{a^3+1}{2ab^2+1}}$ να είναι ακέραιος.

14.
Έστω

ένα υποσύνολο του $\{1,2,3,...,2011\}$ τέτοιο ώστε:
ανάμεσα σε τρία οποιαδήποτε στοιχεία του, υπάρχουν δύο, τέτοια ώστε το ένα να διαιρεί το άλλο.
Να βρεθεί ο μέγιστος αριθμός στοιχείων που μπορεί να έχει το

.

15.
Να προσδιορίσετε όλες τις συναρτήσεις $f:\mathbb{R} \rightarrow \mathbb{R}$ τέτοιες ώστε f(f(x)-y)=f(x)+f(f(y)-f(-x))+x

, για κάθε $x,y \in \mathbb{R}$ .

Nick1990 · #31

Λύση της 14:

ΕΜΦΑΝΙΣΗ ΚΕΙΜΕΝΟΥ

Edit: έβαλα τη λύση σε hide

Nick1990 · #32

15.
Να προσδιορίσετε όλες τις συναρτήσεις $f:\mathbb{R} \rightarrow \mathbb{R}$ τέτοιες ώστε f(f(x)-y)=f(x)+f(f(y)-f(-x))+x

, για κάθε $x,y \in \mathbb{R}$ .

Συνεχίζω με αυτή:

ΕΜΦΑΝΙΣΗ ΚΕΙΜΕΝΟΥ

#33

Νασιούλας Αντώνης έγραψε:Όσο αναφορά την 11, χθες συμπτωματικά διάβασα στο P.S.S. του Arthur Engel την -στο ευρύ κοινό άγνωστη- ταυτότητα της Sophie Germain.

Υπάρχουν δυο μορφές η μία απ τις οποίες χρησιμοποιήθηκε απ τον Κώστα για να λύσει την άσκηση.

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

Sophie Germain's Identity:

Ας δώσω και μια άσκηση από αυτές που προτείνονται πάνω σε αυτή την ταυτότητα:

Άλλη μια βασισμένη σε αυτήν την ταυτότητα:

16.
Να βρεθούν όλες οι τριάδες (p,x,y)

τέτοιες ώστε p^x=y^4+4

, όπου

πρώτος και x,y

μη αρνητικοί ακέραιοι.

17.
Δίνεται τετράγωνο ABCD

πλευράς

. Να βρεθεί ο γεωμετρικός τόπος των σημείων

του επιπέδου του έτσι ώστε $AP\cdot CP+BP\cdot DP=1$ .

18.
Να προσδιορίσετε όλες τις $\text{1-1}$ συναρτήσεις $f:\mathbb{R} \rightarrow \mathbb{R}$ τέτοιες ώστε $\displaystyle {f\left(\frac{x+y}{x-y}\right)=\frac{f(x)+f(y)}{f(x)-f(y)}}$ , για κάθε $x\ne y$ .

kwstas12345 · #34

16.Eύκολα βλέπουμε πως $\displaystyle y^4+4=y^4+4\cdot1^4=\left(y^2+2 \right)^{2}-4y^{2}=\left[\left(y-1 \right)^{2}+1 \right]\left[\left(y+1 \right)^{2}+1 \right]$ . Άρα η αρχική είναι ισοδύναμη με την $\displaystyle \left[\left(y-1 \right)^{2}+1 \right]\left[\left(y+1 \right)^{2}+1 \right]=p^x$ .

Επειδή $\displaystyle \left(y+1 \right)^{2}+1>1, y \geqslant 0$ , μια περίπτωση είναι να είναι $\displaystyle \left(y-1 \right)^{2}+1=1\wedge \left(y+1 \right)^{2}+1=p^{x}\Rightarrow y=1\wedge p^{x}=5\Leftrightarrow$ $\displaystyle \left(x,y,p \right)=\left(1,1,5 \right)$ .

Μια άλλη περίπτωση είναι να είναι $\displaystyle \left(y-1 \right)^{2}+1=p^k,\left(y+1 \right)^{2}+1=p^{x-k},x-k>k\Rightarrow x-2k\geqslant 1$ μιας και $\displaystyle \left(y-1 \right)^{2}+1<\left(y+1 \right)^{2}+1$ . Τότε όμως $\displaystyle p|\left(y-1 \right)^2+1 \wedge p|\left(y+1 \right)^2+1\Rightarrow p|\left[\left(y+1 \right)^2+1-\left(\left(y-1 \right)^2+1 \right) \right]$ $\displaystyle \Rightarrow p|4y$ .

Άν o

διαιρεί τον

τότε $\displaystyle y\equiv 0\left(modp \right)\Rightarrow y^{4}\equiv 0\left(modp \right)$ . Άν λοιπόν $\displaystyle x\neq 0$ τότε: $\displaystyle p^{x}-y^{4}=4\Rightarrow 4\equiv 0\left(modp \right)$ .

Άν τώρα $\displaystyle p\neq 2$ η εξίσωση είναι αδύνατη. Άρα εξετάζουμε την περίπτωση που p=2

. Άν

η αρχική γίνεται: $\displaystyle 2^{x}=y^{4}+4$ .

Άν x=0,1

δεν έχουμε λύση. Aν $\displaystyle x=2\Rightarrow y=0\Rightarrow \left(x,y,p \right)=\left(2,0,2 \right)$ . Άν $\displaystyle x=3,4$ η εξίσωση είναι αδύνατη.

Άν τώρα $\displaystyle x\geqslant 5$ , τότε ο

θα πρέπει να είναι άρτιος αλλίώς αν ήταν περιττός το πρώτο μέλος θα ήταν άρτιος και το δεύτερο περιττός. Άρα πρέπει $\displaystyle y=2l,l \in \mathbb{N}$ τότε όμως $\displaystyle 2^x=16l^4+4\Leftrightarrow 2^{x-2}=4l^{4}+1$ η οποία είναι αδύνατη.

Συνεχίζοντας εκεί που σταματήσαμε, μένει να εξετάσουμε την περίπτωση που p|4

, τότε όμως θα είναι p=2

. Ακολουθώντας όμοια την ίδια διαδικασία θα βρούμε την λύση $\displaystyle \left(x,y,p \right)=\left(2,0,2 \right)$ .

Τελικά οι λύσεις που βρίσκω είναι οι $\displaystyle \left(x,y,p \right)=\left(1,1,5 \right)\vee \left(2,0,2 \right)$ .

nickthegreek · #35

19.

Αν

πραγματικοί αριθμοί τέτοιοι ώστε η εξίσωση ax^2+(c+b)x+(e+d)=0

έχει πραγματικές ρίζες μεγαλύτερες του

,

να αποδείξετε ότι η εξίσωση ax^4+bx^3+cx^2+dx+e=0

έχει μία τουλάχιστον πραγματική ρίζα.

Σακης · #36

Λύση για την 18:

Για y=-x

η αρχική δίνει $\displaystyle{f(0)=\frac{f(x)+f(-x)}{f(x)-f(-x)}}$ . (i)

Για

παίρνουμε $\displaystyle{f(1)=\frac{f(x)+f(0)}{f(x)-f(0)}}$ η οποία καταλήγει στην f(x)(f(1)-1)=f(0)+f(0)f(1)

.

Αν

≠

τότε η

είναι σταθερή, άτοπο. Άρα f(1)=1

και από την (ii)

.

Τότε από την (i)

, προκύπτει f(-x)=-f(x)

. Άρα

: περιττή.

Η αρχική για y=1

δίνει $\displaystyle{f(\frac{x+1}{x-1})=\frac{f(x)+1}{f(x)-1}}$ . (iii)

Για $\displaystyle{x=\frac{x}{y}}$ , η (iii)

δίνει $\displaystyle{f(\frac{x+y}{x-y})=\frac{f(\frac{x}{y})+1}{f(\frac{x}{y})-1}}$ . (iv)

Η

σε συνδιασμό με την αρχική δίνει μετά από πράξεις $\displaystyle{f(\frac{x}{y})f(y)=f(x)=f(y\frac{x}{y})}$ .

Άρα για κάθε a,b

ισχύει

.
Επειδή

:περιττή, η τελευταία σχέση από γνωστή διαδικασία δίνει f(x)=x^c

με

:περιττό.

Τότε η αρχική για x=2,y=1

δίνει μετά από πράξεις 3^c+2^c+1^c=6^c=(1+2+3)^c

που φανερά έχει μοναδική λύση το c=1

. Άρα

που επαληθεύει την δοθείσα σχέση.

Nick1990 · #37

Ακόμα δύο θεματάκια απο παλιούς διαγωνισμούς "Αρχιμήδης", τα οποία μου άρεσαν ιδιαίτερα:

20.

Στο επίπεδο ορίζουμε μια διμελή πράξη *, τέτοια ώστε για κάθε δύο σημεία Χ,Υ του επιπέδου, το Χ*Υ να είναι το συμμετρικό σημείο του Χ ως προς το Υ. Ορίζουμε μια ακολουθία συνόλων A_0, A_1, A_2, A_2, A_3,...

, ώστε για κάθε $n \in N$ να είναι $A_{n+1} = A_n \cup \{X*Y | X,Y \in A_n\}$ , με A_0

το σύνολο των 3 απο τις 4 κορυφές ενός τετραγώνου στο επίπεδο. Είναι δυνατόν η τέταρτη κορυφή να ανήκει σε κάποιο από τα $A_k, k \in N$ ???

21.

Θεωρούμε ένα σύνολο

με 2011 θετικούς ακεραίους, τέτοιο ώστε για κάθε 3 θετικούς ακεραίους $x,y,z \in M$ , με $x \neq y$ , να ισχύει $x + y \neq z$ . Να βρεθεί η ελάχιστη δυνατή τιμή του μεγαλύτερου απο τους 2011 θετικούς ακεραίους του συνόλου

.

userresu · #38

Nick1990 έγραψε:Ακόμα δύο θεματάκια απο παλιούς διαγωνισμούς "Αρχιμήδης", τα οποία μου άρεσαν ιδιαίτερα:

20.

Στο επίπεδο ορίζουμε μια διμελή πράξη *, τέτοια ώστε για κάθε δύο σημεία Χ,Υ του επιπέδου, το Χ*Υ να είναι το συμμετρικό σημείο του Χ ως προς το Υ. Ορίζουμε μια ακολουθία συνόλων , ώστε για κάθε $n \in N$ να είναι $A_{n+1} = A_n \cup \{X*Y | X,Y \in A_n\}$ , με το σύνολο των 3 απο τις 4 κορυφές ενός τετραγώνου στο επίπεδο. Είναι δυνατόν η τέταρτη κορυφή να ανήκει σε κάποιο από τα $A_k, k \in N$ ???

Αν αυτό είναι το θέμα 4 του Αρχιμήδη 2003, το βιβλίο των θεμάτων που έχω λέει επίσης ότι "Δεν εξετάζονται οι πράξεις με σημεία που δεν ανήκουν στους άξονες x και y", το οποίο φυσικά δεν είναι απαραίτητο στη λύση του προβλήματος.

Έστω χωρίς βλάβη της γενικότητας ότι τα σημεία που έχουμε αρχικά είναι τα (1,0) , (0,1) , (1,1)

. Αρχικά βλέπουμε ότι δουλεύουμε στους ακεραίους, αφού κάθε πράξη σημείων με ακέραιες συντεταγμένες έχει ως αποτέλεσμα σημείο με ακέραιες συντεταγμένες. Θα αποδείξουμε ότι δεν υπάρχει περίπτωση να προκύψει σημείο με συντεταγμένες της μορφής $(2x,2y) , x,y\in Z$ . (τότε δε θα υπάρχει ούτε το (0,0) σε κάποιο σύνολο). Έστω A_k

το πρώτο σύνολο που περιέχει ένα τέτοιο σημείο (το $A_{k-1}$ δεν περιέχει κανένα τέτοιο σημείο). Τότε θα έχουμε ότι 2x=2x_1-x_2

και

, αν

, το οποίο σημαίνει ότι οι x_2,y_2

είναι άρτιοι και είναι άτοπο αφού το σημείο (x_2,y_2)

περιέχεται σε κάποιο σύνολο A_i, i<k

.

nickthegreek · #39

Eπειδή βλέπω δυστυχώς ότι το θέμα αυτό πάει να ξεχαστεί,ας βάλω μια άσκηση κι εγώ:

22

Να βρεθούν όλες οι συναρτήσεις $f:Z \rightarrow Z$ τέτοιες ώστε f(0)=1

και

$f(f(n))=f(f(n+2)+2)=n,\forall n \in Z$

#40

23.
Έστω

ένας πραγματικός αριθμός τέτοιος ώστε $\ \displaystyle \left(2^nr-\frac{1}{4},2^nr+\frac{1}{4}\right)\cap \mathbb{Z}\ne \emptyset$ , για κάθε μη αρνητικό ακέραιο

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

είναι ακέραιος.

24.
Να βρεθούν οι μη αρνητικές ακέραιες λύσεις της εξίσωσης 7^a=4^b+5^c+6^d

.

25.
Αν a,b,c,d

πραγματικοί αριθμοί, να δείξετε ότι $(a^2+b^2+1)(c^2+d^2+1)\geq 2(a+c)(b+d)$ .
Πότε ισχύει η ισότητα;

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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