3η Ανοιχτή Μαθηματική Ολυμπιάδα για φοιτητές

Συντονιστής: Demetres

Summand
Δημοσιεύσεις: 20
Εγγραφή: Πέμ Σεπ 05, 2019 12:10 am

3η Ανοιχτή Μαθηματική Ολυμπιάδα για φοιτητές

#1

Μη αναγνωσμένη δημοσίευση από Summand » Κυρ Μαρ 22, 2020 7:00 pm

Καλησπέρα! Παραθέτω τα θέματα του παραπάνω διαγωνισμού που διεξήχθη σήμερα στο Τουρκμενιστάν. Επιπλέον μπορούσαν να συμμετέχουν φοιτητές από όλο τον κόσμο μέσω διαδικτύου. Υπήρχαν δύο κατηγορίες. Στην πρώτη διαγωνίζονταν φοιτητές Μαθηματικών και Επιστήμης Υπολογιστών και στην δεύτερη οι υπόλοιποι. Τα προβλήματα ήταν στα αγγλικά και ήταν σχετικά κακομεταφρασμένα, παρ' όλ' αυτά αξίζει να τους ρίξουμε μια ματιά! Περισσότερες πληροφορίες υπάρχουν εδώ.

Α΄ Κατηγορία

Πρόβλημα 1: Μυρμήγκια κάθονται σε κάθε μια από τις κορυφές A_i \ (i=1,2,...,n) και στο κέντρο O ενός κανονικού ν-γώνου. Τα μυρμήγκια ξεκινούν να κινούνται κατά μήκος των πλευρών του ν-γώνου και κατά μήκος των γραμμών A_iO \ (i=1,2,...,n). Υπολογίστε την πιθανότητα να μη συναντηθούν τα μυρμήγκια.

Πρόβλημα 2: Έστω {x_{n}} ακολουθία τέτοια ώστε x_0=1 και x_n=\frac{x_{n-1}}{x_{n-1}^{2}+x_{n-1}+1}, n\geq 1. Αποδείξτε ότι η ακολουθία {nx_{n}} συγκλίνει και βρείτε το όριο της.

Πρόβλημα 3: Έστω A,B\in M_{n}(\mathbb{R}) πίνακες τέτοιοι ώστε AB-A-B=I και A=-A^{T}. Αποδείξτε ότι:
a) Οι πίνακες I-A,I-B είναι αντιστρέψιμοι.
b) Ο πίνακας B είναι ορθογώνιος.

Πρόβλημα 4: Έστω n\in\mathbb{N}. Για κάθε πρώτο p>3 αποδείξτε ότι C_{np}^{p}-C_{np}^{2p}+\cdots+(-1)^{n-1}C_{np}^{np}\equiv 1\ (mod\ p^{3}) όπου C_{n}^{k}=\frac{n!}{(n-k)!k!}

Πρόβλημα 5: Έστω G μια πεπερασμένη ομάδα και f δεύτερης τάξης αυτομορφισμός της. Αν το μοναδικό σταθερό σημείο του f είναι το μοναδιαίο στοιχείο της G, τότε να δείξετε ότι η G είναι αβελιανή ομάδα.

Πρόβλημα 6: Είναι δυνατό στον Ευκλείδειο χώρο \mathbb{R}^{2} ένα αριθμήσιμο σύνολο μεμονωμένων σημείων να έχει μη υπεραριθμήσιμα συσσώρευσης;

Β΄ Κατηγορία

Πρόβλημα 1: Τρεις ψαράδες θέλουν να μοιράσουν την ψαριά τους όμως δεν έχουν ζυγαριές. Ο καθένας είναι σίγουρος ότι χωρίζει την ψαριά σε τρία ίσα μέρη, άλλα οι υπόλοιποι δεν τον εμπιστεύονται. Αν υπήρχαν μόνο δύο ψαράδες, η λύση για να βγούμε από αυτή την κατάσταση θα ήταν απλή: ο ένας θα χώριζε την ψαριά σε δύο μέρη και ο άλλος θα διάλεγε εκείνο το μέρος που θα του φαινόταν μεγαλύτερο. Υποδείξτε τον τρόπο με τον οποίο πρέπει να γίνει η μοιρασιά, ώστε καθένας να είναι σίγουρος ότι πήρε τουλάχιστον το \frac{1}{3} της συνολικής ψαριάς. (Εδώ δόθηκε διευκρίνηση, ότι, ουσιαστικά, ζητείται ο τρόπος με τον οποίο όλοι θα είναι ευχαριστημένοι. Θεωρούμε δηλαδή ότι στην περίπτωση των δύο ατόμων που περιγράφεται στο τέλος παίρνουν από μισά.)

Πρόβλημα 2: Έστω {a_{n}} ακολουθία τέτοια ώστε a_{0}=1, a_{1}=2, a_{n+1}=\frac{3^{n-1}+a_{n}^{2}}{a_{n-1}},n\geq 1
a) Δείξτε ότι οι αριθμοί a_{n} είναι ακέραιοι.
b) Συγκλίνει η σειρά \sum_{n=0}^{\infty }\frac{1}{a_{n}};
c) Συγκλίνει η σειρά \sum_{n=0}^{\infty }\frac{a_{n+1}}{a_{n}};

Πρόβλημα 3: Θεωρούμε στο επίπεδο τα σημεία O, A, A_1, A_2 τα οποία βρίσκονται πάνω στην ευθεία l_1, τα σημεία O,B,B_1,B_2 τα οποία βρίσκονται πάνω στην ευθεία l_2 και τέτοια ώστε OA>OB, AA_1=BB_1, A_1A_2=B_1B_2
a) (Το παραθέτω αυτούσιο στα αγγλικά, αφού αδυνατώ να κατανοήσω τι ζητείται) Prove that on circles triangles OAB, OA1B1 and OA2B2 has common point M.
b) Αν C,C_1,C_2 είναι τα μέσα των τμημάτων AB,A_1B_1,A_2B_2, αποδείξτε ότι τα C,C_1,C_2 είναι συνευθειακά και βρίσκονται πάνω σε ευθεία l.
c) Αν l\cap l_1=P, αποδείξτε ότι l_1\perp MP.

Πρόβλημα 4: Έστω A=(a_{ij}) ένας αντισυμμετρικός πίνακας με στοιχεία πραγματικούς αριθμούς τέτοιος ώστε det(A)=2020. Έστω B=(b_{ij}) πίνακας με στοιχεία πραγματικούς αριθμούς τέτοια ώστε b_{ij}=a_{ij}+2021. Να βρεθούν όλες οι δυνατές τιμές του det(B).

Πρόβλημα 5: Να υπολογιστεί το ολοκλήρωμα \int_{0}^{\frac{\pi}{4}}arctan(\sqrt{\frac{1}{2}(1-tan^{2}x)})dx

Πρόβλημα 6: Να αποδειχτεί ότι για κάθε θετικό ακέραιο n\geq 3 υπάρχουν n διακριτά σημεία στο επίπεδο, όχι συνευθειακά, ώστε όλες οι ανά δύο αποστάσεις μεταξύ των σημείων αυτών είναι ακέραιοι αριθμοί.


Φιλικά,
Γιάννης
τελευταία επεξεργασία από Summand σε Κυρ Μαρ 22, 2020 9:11 pm, έχει επεξεργασθεί 1 φορά συνολικά.



Λέξεις Κλειδιά:
Λάμπρος Κατσάπας
Δημοσιεύσεις: 633
Εγγραφή: Σάβ Ιουν 17, 2017 10:17 pm
Τοποθεσία: Αθήνα

Re: 3η Ανοιχτή Μαθηματική Ολυμπιάδα για φοιτητές

#2

Μη αναγνωσμένη δημοσίευση από Λάμπρος Κατσάπας » Κυρ Μαρ 22, 2020 7:30 pm

Υπάρχουν προβλήματα στη μετάφραση. Π.χ. ένα που πέτυχα είναι το πρόβλημα 6 στην κατηγορία Α. Το μετρήσιμο σύνολο να γίνει αριθμήσιμο σύνολο και το μη μετρήσιμα να γίνει υπεραριθμήσιμο πλήθος.


sot arm
Δημοσιεύσεις: 203
Εγγραφή: Τρί Μάιος 03, 2016 5:25 pm

Re: 3η Ανοιχτή Μαθηματική Ολυμπιάδα για φοιτητές

#3

Μη αναγνωσμένη δημοσίευση από sot arm » Κυρ Μαρ 22, 2020 7:42 pm

Summand έγραψε:
Κυρ Μαρ 22, 2020 7:00 pm

Πρόβλημα 5: Έστω G μια πεπερασμένη ομάδα και f δεύτερης τάξης αυτομορφισμός της. Αν το μοναδικό σταθερό σημείο του f είναι το μοναδιαίο στοιχείο της G, τότε να δείξετε ότι η G είναι αβελιανή ομάδα.
Μου φάνηκε ωραίο πρόβλημα:

Ισχυρισμός: \forall g \in G , \exists x \in G, g=x^{-1}f(x)

Για να το δείξουμε αυτό, αρκεί να δείξουμε ότι η απεικόνιση:  x \rightarrow x^{-1}f(x) είναι επί της G.

Επειδή η f είναι αυτομορφισμός και η ομάδα G πεπερασμένη, αρκεί να δείξω πως είναι '1-1'. Έστω λοιπόν x,y \in G με:

\displaystyle{x^{-1}f(x)=y^{-1}f(y)\Rightarrow f(x^{-1})f(f(x))=f(y^{-1})f(f(y)) 

\Rightarrow f(y)f(x^{-1})=yx^{-1}

\Rightarrow f(yx^{-1})=yx^{-1}

\Rightarrow yx^{-1}=e 

\Rightarrow y=x}

Αφού το e είναι το μόνο σταθερό σημείο της f.

Άρα αν  g \in G :

\displaystyle{f(g)=f(x^{-1}f(x))=...=[x^{-1}f(x)]^{-1}=g^{-1}}

Τέλος, αν a,b \in G , από το γεγονός πως :

f(ab)=f(a)f(b) και ότι f(g)=g^{-1} και με απλές πράξεις προκύπτει ότι η G είναι Αβελιανή.

Σχόλιο: Νομίζω πως ήταν πολλά για ένα τετράωρο μαζί με στο σκανάρισμα, το γράψιμο και το να σταλθούν έχοντας ένα εύλογο χρονικό περιθώριο.


Αρμενιάκος Σωτήρης
Mihalis_Lambrou
Επιμελητής
Δημοσιεύσεις: 12124
Εγγραφή: Κυρ Δεκ 21, 2008 2:04 am

Re: 3η Ανοιχτή Μαθηματική Ολυμπιάδα για φοιτητές

#4

Μη αναγνωσμένη δημοσίευση από Mihalis_Lambrou » Κυρ Μαρ 22, 2020 7:47 pm

Summand έγραψε:
Κυρ Μαρ 22, 2020 7:00 pm

Πρόβλημα 3: Έστω A,B\in M_{n}(\mathbb{R}) πίνακες τέτοιοι ώστε AB-A-B=I και A=-A^{T}. Αποδείξτε ότι:
a) Οι πίνακες I-A,I-B είναι αντιστρέψιμοι.
b) Ο πίνακας B είναι ορθογώνιος.
Τέτοιες ασκήσεις πέφτανε παλαιότερα στις Πανελλαδικές.

α) Ο αντίστροφος του I-A είναι ο \frac {1}{2} (I-B) καθώς από τον δοθείσα

\displaystyle{\frac {1}{2} (I-A)(I-B) = \frac {1}{2} (I-A-B+AB)= \frac {1}{2} (I+I)=I}. Άρα o \frac {1}{2} (I-B) είναι δεξί αντίστροφος, οπότε (από θεωρία) και αριστερός.

β) Η δοθείσα γράφεται -(I-A)B = I+A . Άρα B= -(I-A)^{-1}(I+A), οπότε

B^T= -(I+A)^T[(I-A)^{-1}]^T=-(I+A)^T{(I-A)^T]^{-1} = -(I+A^T)[(I-A^T)]^{-1}= -(I-A)(I+A)^{-1}

Έπεται \displaystyle{BB^T=  +(I-A)^{-1}(I+A)(I-A)(I+A)^{-1} =(I-A)^{-1}(I-A)(I+A)(I+A)^{-1}= I\cdot I = I}, και λοιπά.


Summand
Δημοσιεύσεις: 20
Εγγραφή: Πέμ Σεπ 05, 2019 12:10 am

Re: 3η Ανοιχτή Μαθηματική Ολυμπιάδα για φοιτητές

#5

Μη αναγνωσμένη δημοσίευση από Summand » Κυρ Μαρ 22, 2020 9:10 pm

Λάμπρος Κατσάπας έγραψε:
Κυρ Μαρ 22, 2020 7:30 pm
Υπάρχουν προβλήματα στη μετάφραση. Π.χ. ένα που πέτυχα είναι το πρόβλημα 6 στην κατηγορία Α. Το μετρήσιμο σύνολο να γίνει αριθμήσιμο σύνολο και το μη μετρήσιμα να γίνει υπεραριθμήσιμο πλήθος.
Έχετε δίκιο, αφηρημάδα μάλλον, το διορθώνω αμέσως.


ChrP
Δημοσιεύσεις: 20
Εγγραφή: Πέμ Οκτ 31, 2019 2:08 am

Re: 3η Ανοιχτή Μαθηματική Ολυμπιάδα για φοιτητές

#6

Μη αναγνωσμένη δημοσίευση από ChrP » Κυρ Μαρ 22, 2020 9:26 pm

Πρόβλημα 2: Έστω {x_{n}} ακολουθία τέτοια ώστε x_0=1 και x_n=\frac{x_{n-1}}{x_{n-1}^{2}+x_{n-1}+1}, n\geq 1. Αποδείξτε ότι η ακολουθία {nx_{n}} συγκλίνει και βρείτε το όριο της
Έστω f(x_{n-1})=x_{n} με f(x)=\frac{x}{x^2+x+1} τότε f'(x)= \frac{x^2+x+1-x(2x+1)}{(x^2+x+1)^2} αρα |f΄(x)|=|\frac{1-x^2}{(x^2+x+1)^2} |\leq 1 (Η τελευταία ανισότητα προκύπτει από |1-x^2| \leq |(x^2+x+1)^2 | , .Άρα η f είναι συστολή Lipchitz και είναι γνωστό ότι η f έχει μοναδικό σταθερό σημείο f(l)=\lim_{n\to \infty}f(x_n)= \lim_{n\to \infty}x_n=l (Banach fixed point theorem )
Αρα τελικά x_n συγγλινει .βάζοντας όρια στην σχέση έχουμε l=\frac{l}{l^2+l+1} που δίνει l=0 η l=-1 το οποίο απορρίπτεται αφού x_n θετική με επαγωγή
Τώρα αντί για την nx_n θα μελετήσουμε την  \frac{1}{nx_n}
\frac{1}{nx_n}=\frac{\frac{1}{x_n}}{n}
Από λήμμα stolz-cesaro το ζητούμενο όριο θα είναι ίσο με το  \frac{1}{x_{n+1}}-\frac{1}{x_n}= =\frac{x_{n}^{2}+x_{n}+1}{x_n}- \frac{1}{x_n}=x_n+1 \rightarrow 1
Άρα τελικά  nx_n \rightarrow 1




*Μετά την παρατήρηση του κυρίου Σταύρου δεν δουλεύει το Banach fix point άρα


\frac{x_n}{x_{n-1}}=\frac{1}{x_{n-1}^2+x_{n-1}+1}
Όμως  x_{n-1}^2+x_{n-1}+1 \geq 1 αφού η x_n θετική με επαγωγή άρα \frac{x_n}{x_{n-1}}= 
\frac{1}{x_{n-1}^2+x_{n-1}+1}\leq 1 άρα x_n φθίνουσα και κάτω φραγμένη από το 0 άρα συγγλινει τα υπόλοιπα μένουν ίδια
τελευταία επεξεργασία από ChrP σε Τετ Μαρ 25, 2020 3:43 pm, έχει επεξεργασθεί 4 φορές συνολικά.


Mihalis_Lambrou
Επιμελητής
Δημοσιεύσεις: 12124
Εγγραφή: Κυρ Δεκ 21, 2008 2:04 am

Re: 3η Ανοιχτή Μαθηματική Ολυμπιάδα για φοιτητές

#7

Μη αναγνωσμένη δημοσίευση από Mihalis_Lambrou » Κυρ Μαρ 22, 2020 9:29 pm

Summand έγραψε:
Κυρ Μαρ 22, 2020 7:00 pm
Πρόβλημα 6: Να αποδειχτεί ότι για κάθε θετικό ακέραιο n\geq 3 υπάρχουν n διακριτά σημεία στο επίπεδο, όχι συνευθειακά, ώστε όλες οι ανά δύο αποστάσεις μεταξύ των σημείων αυτών είναι ακέραιοι αριθμοί.
Για όσους ακεραίους k,\,m,\, n,... θέλουμε, εξετάζουμε τα (συνευθειακά) σημεία \displaystyle{\left ( \dfrac { 2k}{k^2-1}, \, 0\right ), \, \left ( \dfrac { 2m}{m^2-1}, \, 0\right ), \left ( \dfrac { 2n}{n^2-1}, \, 0\right ),...}. Οι μεταξύ τους αποστάσεις είναι βέβαια κάποιοι ρητοί αριθμοί.

Στον κατάλογό μας προσθέτουμε το σημείο (0,1). Τώρα τα σημεία μας δεν είναι συνευθειακά. Η απόσταση του νέου σημείου από το τυπικό από τα υπόλοιπα είναι

\displaystyle{\sqrt { \left ( \dfrac { 2k}{k^2-1}\right )^2+1^2 }=  \dfrac { k^2+1}{k^2-1}=} ρητός.

Με άλλα λόγια βρήκαμε όσα σημεία θέλουμε, με ρητές αποστάσεις μεταξύ τους. Πολλαπλασιάζουμε τώρα τα πάντα με έναν μεγάλο ακέραιο (το γινόμενο των παρονομαστών μας αρκεί) και πετυχαίνουμε ακέραιες αποστάσεις μεταξύ τους, όπως θέλαμε.


Άβαταρ μέλους
Tolaso J Kos
Δημοσιεύσεις: 4256
Εγγραφή: Κυρ Αύγ 05, 2012 10:09 pm
Τοποθεσία: Λάρισα, Βαρκελώνη
Επικοινωνία:

Re: 3η Ανοιχτή Μαθηματική Ολυμπιάδα για φοιτητές

#8

Μη αναγνωσμένη δημοσίευση από Tolaso J Kos » Δευ Μαρ 23, 2020 1:08 am

Summand έγραψε:
Κυρ Μαρ 22, 2020 7:00 pm

Πρόβλημα 5: Να υπολογιστεί το ολοκλήρωμα \int_{0}^{\frac{\pi}{4}}arctan(\sqrt{\frac{1}{2}(1-tan^{2}x)})dx

Δύσκολο!

\displaystyle{\begin{aligned} 
\int_{0}^{\pi/4} \arctan \sqrt{\frac{1-\tan^2 t}{2}}\, \mathrm{d}t &\overset{1-\tan^2 t \mapsto 2t^2}{=\! =\! =\! =\! =\! =\!=\!=\!} \int_{0}^{\sqrt{2}/2} \frac{t \arctan t}{\sqrt{1-2t^2} \left ( 1-t^2 \right )} \, \mathrm{d}t \\  
 &=\cancelto{0}{\left [ - \arctan \sqrt{1-2t^2} \arctan t \right ]_0^{\sqrt{2}/2}} + \int_{0}^{\sqrt{2}/2} \frac{\arctan \sqrt{1-2t^2}}{1+t^2} \, \mathrm{d}t 
\end{aligned}}
Φτάνω μέχρι εδώ, αλλά κωλύομαι! Καμία υπόδειξη;


Έχω στο νου μου το DUTIS ότι μάλλον θα χρειαστεί, αλλά πού θα εισάγω τη παράμετρο για τη παραγώγιση;


Η φαντασία είναι σημαντικότερη από τη γνώση !
\displaystyle{{\color{blue}\mathbf{Life=\int_{birth}^{death}\frac{happiness}{time}\Delta time} }}
Άβαταρ μέλους
Tolaso J Kos
Δημοσιεύσεις: 4256
Εγγραφή: Κυρ Αύγ 05, 2012 10:09 pm
Τοποθεσία: Λάρισα, Βαρκελώνη
Επικοινωνία:

Re: 3η Ανοιχτή Μαθηματική Ολυμπιάδα για φοιτητές

#9

Μη αναγνωσμένη δημοσίευση από Tolaso J Kos » Τετ Μαρ 25, 2020 10:08 am

Tolaso J Kos έγραψε:
Δευ Μαρ 23, 2020 1:08 am
Summand έγραψε:
Κυρ Μαρ 22, 2020 7:00 pm

Πρόβλημα 5: Να υπολογιστεί το ολοκλήρωμα \int_{0}^{\frac{\pi}{4}}arctan(\sqrt{\frac{1}{2}(1-tan^{2}x)})dx

Δύσκολο!

\displaystyle{\begin{aligned} 
\int_{0}^{\pi/4} \arctan \sqrt{\frac{1-\tan^2 t}{2}}\, \mathrm{d}t &\overset{1-\tan^2 t \mapsto 2t^2}{=\! =\! =\! =\! =\! =\!=\!=\!} \int_{0}^{\sqrt{2}/2} \frac{t \arctan t}{\sqrt{1-2t^2} \left ( 1-t^2 \right )} \, \mathrm{d}t \\  
 &=\cancelto{0}{\left [ - \arctan \sqrt{1-2t^2} \arctan t \right ]_0^{\sqrt{2}/2}} + \int_{0}^{\sqrt{2}/2} \frac{\arctan \sqrt{1-2t^2}}{1+t^2} \, \mathrm{d}t 
\end{aligned}}
Φτάνω μέχρι εδώ, αλλά κωλύομαι! Καμία υπόδειξη;


Έχω στο νου μου το DUTIS ότι μάλλον θα χρειαστεί, αλλά πού θα εισάγω τη παράμετρο για τη παραγώγιση;

Φαίνεται ότι κάνει \frac{\pi^2}{24}. Απόδειξη ;


Η φαντασία είναι σημαντικότερη από τη γνώση !
\displaystyle{{\color{blue}\mathbf{Life=\int_{birth}^{death}\frac{happiness}{time}\Delta time} }}
Άβαταρ μέλους
Demetres
Γενικός Συντονιστής
Δημοσιεύσεις: 8387
Εγγραφή: Δευ Ιαν 19, 2009 5:16 pm
Τοποθεσία: Λεμεσός/Πύλα
Επικοινωνία:

Re: 3η Ανοιχτή Μαθηματική Ολυμπιάδα για φοιτητές

#10

Μη αναγνωσμένη δημοσίευση από Demetres » Τετ Μαρ 25, 2020 11:44 am

Summand έγραψε:
Κυρ Μαρ 22, 2020 7:00 pm
Β΄ Κατηγορία

Πρόβλημα 6: Να αποδειχτεί ότι για κάθε θετικό ακέραιο n\geq 3 υπάρχουν n διακριτά σημεία στο επίπεδο, όχι συνευθειακά, ώστε όλες οι ανά δύο αποστάσεις μεταξύ των σημείων αυτών είναι ακέραιοι αριθμοί.

Ας το δυσκολέψουμε. Δείξτε το ίδιο με την επιπλέον συνθήκη ότι τα σημεία πρέπει να είναι ανά τρία μη συνευθειακά.


Mihalis_Lambrou
Επιμελητής
Δημοσιεύσεις: 12124
Εγγραφή: Κυρ Δεκ 21, 2008 2:04 am

Re: 3η Ανοιχτή Μαθηματική Ολυμπιάδα για φοιτητές

#11

Μη αναγνωσμένη δημοσίευση από Mihalis_Lambrou » Τετ Μαρ 25, 2020 11:52 am

Demetres έγραψε:
Τετ Μαρ 25, 2020 11:44 am
Summand έγραψε:
Κυρ Μαρ 22, 2020 7:00 pm
Β΄ Κατηγορία

Πρόβλημα 6: Να αποδειχτεί ότι για κάθε θετικό ακέραιο n\geq 3 υπάρχουν n διακριτά σημεία στο επίπεδο, όχι συνευθειακά, ώστε όλες οι ανά δύο αποστάσεις μεταξύ των σημείων αυτών είναι ακέραιοι αριθμοί.

Ας το δυσκολέψουμε. Δείξτε το ίδιο με την επιπλέον συνθήκη ότι τα σημεία πρέπει να είναι ανά τρία μη συνευθειακά.
Να το δυσκολέψουμε και άλλο: Να βρείτε σημεία σε κύκλο.

(Αρχικά αυτό το τελευταίο είχα δείξει, αλλά έγραψα την παραπάνω λύση ως ευκολότερη. Πάντως το πέρασμα από την λύση που έγραψα (τα σημεία είναι σχεδόν όλα σε ευθεία) σε κύκλο είναι σχεδόν άμεσο αν το δεις σωστά (με κολπάκι).


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

Re: 3η Ανοιχτή Μαθηματική Ολυμπιάδα για φοιτητές

#12

Μη αναγνωσμένη δημοσίευση από Demetres » Τετ Μαρ 25, 2020 12:02 pm

Summand έγραψε:
Κυρ Μαρ 22, 2020 7:00 pm

Α΄ Κατηγορία

Πρόβλημα 6: Είναι δυνατό στον Ευκλείδειο χώρο \mathbb{R}^{2} ένα αριθμήσιμο σύνολο μεμονωμένων σημείων να έχει μη υπεραριθμήσιμα συσσώρευσης;
Ναι υπάρχει. Έστω q_1,q_2,\ldots μια απαρίθμηση των ρητών και έστω \mathbb{N} = A_1 \cup A_2 \cup \cdots όπου Α_1,A_2,\ldots ξένα μεταξύ τους απειροσύνολα. (Υπάρχει τέτοια γραφή αφού υπάρχει και 1-1 και επί συνάρτηση f:\mathbb{N} \to \mathbb{N}^2.)

Θεωρούμε τώρα τα σημεία \{(q_k,1/2^m):k \in \mathbb{N}, m\in A_k\}. Κάθε σημείο είναι μεμονωμένο. Πράγματι για κάθε n \in \mathbb{N} υπάρχει μοναδικό της μορφής (q,1/2^n) και αυτό ανήκει σε ένα ανοικτό δίσκο ακτίνας 1/2^{n+1} το οποίο δεν περιέχει κανένα άλλο από τα σημεία. Επίσης κάθε σημείο της μορφής (r,0) με r \in \mathbb{R} είναι σημείο συσσώρευσης. Πράγματι για \delta > 0 παίρνουμε q \in \mathbb{Q} με |r-q| < \delta/2. Αν q= q_k παίρνουμε και m \in A_k με 1/2^m < \delta/2. (Υπάρχει διότι A_k απειροσύνολο.) Τότε \|(r,0) - (q,1/2^m)\| < \delta.


ΠΑΠΑΔΟΠΟΥΛΟΣ ΣΤΑΥΡΟΣ
Δημοσιεύσεις: 3000
Εγγραφή: Πέμ Φεβ 27, 2014 9:05 am
Τοποθεσία: ΧΑΛΚΙΔΑ- ΑΘΗΝΑ-ΚΡΗΤΗ

Re: 3η Ανοιχτή Μαθηματική Ολυμπιάδα για φοιτητές

#13

Μη αναγνωσμένη δημοσίευση από ΠΑΠΑΔΟΠΟΥΛΟΣ ΣΤΑΥΡΟΣ » Τετ Μαρ 25, 2020 12:24 pm

Demetres έγραψε:
Τετ Μαρ 25, 2020 12:02 pm
Summand έγραψε:
Κυρ Μαρ 22, 2020 7:00 pm

Α΄ Κατηγορία

Πρόβλημα 6: Είναι δυνατό στον Ευκλείδειο χώρο \mathbb{R}^{2} ένα αριθμήσιμο σύνολο μεμονωμένων σημείων να έχει μη υπεραριθμήσιμα συσσώρευσης;
Ναι υπάρχει. Έστω q_1,q_2,\ldots μια απαρίθμηση των ρητών και έστω \mathbb{N} = A_1 \cup A_2 \cup \cdots όπου Α_1,A_2,\ldots ξένα μεταξύ τους απειροσύνολα. (Υπάρχει τέτοια γραφή αφού υπάρχει και 1-1 και επί συνάρτηση f:\mathbb{N} \to \mathbb{N}^2.)

Θεωρούμε τώρα τα σημεία \{(q_k,1/2^m):k \in \mathbb{N}, m\in A_k\}. Κάθε σημείο είναι μεμονωμένο. Πράγματι για κάθε n \in \mathbb{N} υπάρχει μοναδικό της μορφής (q,1/2^n) και αυτό ανήκει σε ένα ανοικτό δίσκο ακτίνας 1/2^{n+1} το οποίο δεν περιέχει κανένα άλλο από τα σημεία. Επίσης κάθε σημείο της μορφής (r,0) με r \in \mathbb{R} είναι σημείο συσσώρευσης. Πράγματι για \delta > 0 παίρνουμε q \in \mathbb{Q} με |r-q| < \delta/2. Αν q= q_k παίρνουμε και m \in A_k με 1/2^m < \delta/2. (Υπάρχει διότι A_k απειροσύνολο.) Τότε \|(r,0) - (q,1/2^m)\| < \delta.
Υπάρχει ασάφεια στην εκφώνηση.
Θα έπρεπε να είναι

Είναι δυνατό στον Ευκλείδειο χώρο \mathbb{R}^{2} ένα αριθμήσιμο σύνολο μεμονωμένων σημείων να έχει υπεραριθμήσιμο σύνολο σημείων συσσώρευσης;

Ως προς την λύση μπορούμε να πάρουμε το
\left \{ (q_{n},\frac{1}{(p_{n})^{k}}):n,k=1,2,.... \right \}
Οπου q_{n},n=1,2,...
αρίθμηση των ρητών
και p_{n},n=1,2,...
οι πρώτοι αριθμοί.
Την απόδειξη την έχει κάνει ο Δημήτρης.


Λάμπρος Κατσάπας
Δημοσιεύσεις: 633
Εγγραφή: Σάβ Ιουν 17, 2017 10:17 pm
Τοποθεσία: Αθήνα

Re: 3η Ανοιχτή Μαθηματική Ολυμπιάδα για φοιτητές

#14

Μη αναγνωσμένη δημοσίευση από Λάμπρος Κατσάπας » Τετ Μαρ 25, 2020 12:28 pm

ChrP έγραψε:
Κυρ Μαρ 22, 2020 9:26 pm

Έστω f(x_{n-1})=x_{n} με f(x)=\frac{x}{x^2+x+1} τότε f'(x)= \frac{x^2+x+1-x(2x+1)}{(x^2+x+1)^2} αρα |f΄(x)|=|\frac{1-x^2}{(x^2+x+1)^2} |\leq 1 (Η τελευταία ανισότητα προκύπτει από |1-x^2| \leq |(x^2+x+1)^2 | , .Άρα η f είναι συστολή Lipchitz και είναι γνωστό ότι η f έχει μοναδικό σταθερό σημείο f(l)=\lim_{n\to \infty}f(x_n)= \lim_{n\to \infty}x_n=l (Banach fixed point theorem )
Αρα τελικά x_n συγγλινει .βάζοντας όρια στην σχέση έχουμε l=\frac{l}{l^2+l+1} που δίνει l=0 η l=-1 το οποίο απορρίπτεται αφού x_n θετική με επαγωγή
Ποιο απλά, χωρίς βαρύ θεώρημα, η (x_n) είναι γνησίως φθίνουσα.


ΠΑΠΑΔΟΠΟΥΛΟΣ ΣΤΑΥΡΟΣ
Δημοσιεύσεις: 3000
Εγγραφή: Πέμ Φεβ 27, 2014 9:05 am
Τοποθεσία: ΧΑΛΚΙΔΑ- ΑΘΗΝΑ-ΚΡΗΤΗ

Re: 3η Ανοιχτή Μαθηματική Ολυμπιάδα για φοιτητές

#15

Μη αναγνωσμένη δημοσίευση από ΠΑΠΑΔΟΠΟΥΛΟΣ ΣΤΑΥΡΟΣ » Τετ Μαρ 25, 2020 12:40 pm

ChrP έγραψε:
Κυρ Μαρ 22, 2020 9:26 pm
Πρόβλημα 2: Έστω {x_{n}} ακολουθία τέτοια ώστε x_0=1 και x_n=\frac{x_{n-1}}{x_{n-1}^{2}+x_{n-1}+1}, n\geq 1. Αποδείξτε ότι η ακολουθία {nx_{n}} συγκλίνει και βρείτε το όριο της
Έστω f(x_{n-1})=x_{n} με f(x)=\frac{x}{x^2+x+1} τότε f'(x)= \frac{x^2+x+1-x(2x+1)}{(x^2+x+1)^2} αρα |f΄(x)|=|\frac{1-x^2}{(x^2+x+1)^2} |\leq 1 (Η τελευταία ανισότητα προκύπτει από |1-x^2| \leq |(x^2+x+1)^2 | , .Άρα η f είναι συστολή Lipchitz και είναι γνωστό ότι η f έχει μοναδικό σταθερό σημείο f(l)=\lim_{n\to \infty}f(x_n)= \lim_{n\to \infty}x_n=l (Banach fixed point theorem )
Αρα τελικά x_n συγγλινει .βάζοντας όρια στην σχέση έχουμε l=\frac{l}{l^2+l+1} που δίνει l=0 η l=-1 το οποίο απορρίπτεται αφού x_n θετική με επαγωγή
Τώρα αντί για την nx_n θα μελετήσουμε την  \frac{1}{nx_n}
\frac{1}{nx_n}=\frac{\frac{1}{x_n}}{n}
Από λήμμα stolz-cesaro το ζητούμενο όριο θα είναι ίσο με το  \frac{1}{x_{n+1}}-\frac{1}{x_n}= =\frac{x_{n}^{2}+x_{n}+1}{x_n}- \frac{1}{x_n}=x_n+1 \rightarrow 1
Άρα τελικά  nx_n \rightarrow 1
Δεν μπορεί να εφαρμοσθεί Banach fixed point theorem .
Για να είναι συστολή πρέπει
|f΄(x)| \leq c< 1
Εδω επειδή συγκλίνει στο 0 και f'(0)=1 αποκλείεται να βρούμε διάστημα για να
εφαρμόσουμε το Banach fixed point theorem


Άβαταρ μέλους
Tolaso J Kos
Δημοσιεύσεις: 4256
Εγγραφή: Κυρ Αύγ 05, 2012 10:09 pm
Τοποθεσία: Λάρισα, Βαρκελώνη
Επικοινωνία:

Re: 3η Ανοιχτή Μαθηματική Ολυμπιάδα για φοιτητές

#16

Μη αναγνωσμένη δημοσίευση από Tolaso J Kos » Τετ Μαρ 25, 2020 11:50 pm

Tolaso J Kos έγραψε:
Δευ Μαρ 23, 2020 1:08 am
Summand έγραψε:
Κυρ Μαρ 22, 2020 7:00 pm

Πρόβλημα 5: Να υπολογιστεί το ολοκλήρωμα \int_{0}^{\frac{\pi}{4}}arctan(\sqrt{\frac{1}{2}(1-tan^{2}x)})dx

Δύσκολο!

\displaystyle{\begin{aligned} 
\int_{0}^{\pi/4} \arctan \sqrt{\frac{1-\tan^2 t}{2}}\, \mathrm{d}t &\overset{1-\tan^2 t \mapsto 2t^2}{=\! =\! =\! =\! =\! =\!=\!=\!} \int_{0}^{\sqrt{2}/2} \frac{t \arctan t}{\sqrt{1-2t^2} \left ( 1-t^2 \right )} \, \mathrm{d}t \\  
 &=\cancelto{0}{\left [ - \arctan \sqrt{1-2t^2} \arctan t \right ]_0^{\sqrt{2}/2}} + \int_{0}^{\sqrt{2}/2} \frac{\arctan \sqrt{1-2t^2}}{1+t^2} \, \mathrm{d}t 
\end{aligned}}

Συνεχίζω από δω.

\displaystyle{\begin{aligned} 
\int_{0}^{\sqrt{2}/2} \frac{\arctan \sqrt{1-2t^2}}{1+t^2} \, \mathrm{d}t &= \int_{0}^{1} \frac{1}{1+x^2} \arctan \sqrt{\frac{1-x^2}{2}} \, \mathrm{d}x \\ 
 &=-\sqrt{2} \int_{0}^{1} \frac{x \arctan x}{\sqrt{1-x^2} \left ( 3-x^2 \right )} \, \mathrm{d}x\\ 
 &=-\sqrt{2} \int_{0}^{1}\frac{x}{\sqrt{1-x^2}\left ( 3-x^2 \right )} \int_{0}^{1} \frac{x}{1+x^2t^2} \, \mathrm{d}t \, \mathrm{d}x \\  
 &= -\sqrt{2} \int_{0}^{1} \int_{0}^{1} \frac{x^2}{\sqrt{1-x^2}\left ( 3-x^2 \right ) \left ( x^2+ \frac{1}{t^2} \right )} \frac{1}{t^2} \, \mathrm{d}x \, \mathrm{d}t\\  
 &\!\!\!\!\!\overset{x=\cos \theta}{=\! =\! =\! =\!} \sqrt{2} \int_{0}^{1} \int_{0}^{\pi/2} \frac{\cos^2 \theta}{\left ( 3 - \cos^2 \theta \right )\left ( \cos^2 \theta + \frac{1}{t^2} \right )} \, \mathrm{d}\theta \; \frac{\mathrm{d}t}{t^2} \\  
 &= \frac{\sqrt{2}}{3} \int_{0}^{1} \int_{0}^{\pi/2} \frac{\sec^2 \theta}{\left (  \sec^2 \theta - \frac{1}{3} \right ) \left ( t^2 + \sec^2 \theta \right )} \, \mathrm{d} \theta \, \mathrm{d}t \\   
&=\frac{\sqrt{2}}{3} \int_{0}^{1} \int_{0}^{\pi/2} \frac{\sec^2 \theta}{\left ( \tan^2 \theta + \frac{2}{3} \right )\left ( \tan^2 \theta + 1 + t^2 \right )} \, \mathrm{d}\theta \, \mathrm{d}t \\  
&=\frac{\sqrt{2}}{3} \bigintsss_{0}^{1} \left ( \int_{0}^{\pi/2} \frac{\sec^2 \theta}{\tan^2 \theta + \frac{2}{3}} \, \mathrm{d} \theta  - \int_{0}^{\pi/2} \frac{\sec^2 \theta}{\tan^2 \theta + 1 + t^2} \, \mathrm{d}\theta \right ) \frac{\mathrm{d}t}{t^2+\frac{1}{3}} 
\end{aligned}}
Κάπως καλύτερα , τώρα. Για τα δύο ολοκληρώματα που έχουν μείνει έχουμε:

\displaystyle{\begin{aligned} 
\int_{0}^{\pi/2} \frac{\sec^2 \theta}{\tan^2 \theta + \frac{2}{3}} \, \mathrm{d}\theta &\overset{u =\tan \theta}{=\! =\! =\! =\!} \int_{0}^{\infty} \frac{\mathrm{d}u}{u^2 + \frac{2}{3}} \\  
 &=\left [ \frac{\sqrt{3}}{2} \arctan  \sqrt{\frac{3}{2}}u \right ]_0^\infty \\  
 &= \frac{\sqrt{3}\pi}{2\sqrt{2}} \\  
 &= \frac{\pi \sqrt{6}}{4} 
\end{aligned}}
Παρόμοιο το άλλο υπολογίζεται σε

\displaystyle{\int_{0}^{\pi/2} \frac{\sec^2 \theta}{\tan^2 \theta + 1 + t^2} \, \mathrm{d}\theta =  \frac{\pi}{2 \sqrt{1+t^2}}}
Τότε,

\displaystyle{\begin{aligned} 
\int_{0}^{1} \left ( \int_{0}^{\pi/2} \frac{\sec^2 \theta}{\tan^2 \theta + \frac{2}{3}} \, \mathrm{d} \theta  - \int_{0}^{\pi/2} \frac{\sec^2 \theta}{\tan^2 \theta + 1 + t^2} \, \mathrm{d}\theta \right ) \frac{\mathrm{d}t}{t^2+\frac{1}{3}} &= \frac{\pi \sqrt{6}}{4}\int_{0}^{1} \frac{\mathrm{d}t}{t^2 + \frac{1}{3}} - \frac{\pi}{2}\int_{0}^{1} \frac{\mathrm{d}t}{\sqrt{1+t^2} \left ( t^2 + \frac{1}{3} \right )}  \\  
 &\!\!\!\!\!\overset{t \mapsto 1/t}{=\! =\! =\! =\! =\!}\frac{\pi \sqrt{6}}{4} \frac{\pi}{\sqrt{3}} - \frac{3 \pi}{2} \int_{1}^{\infty} \frac{t}{\sqrt{t^2+1} \left ( t^2+3 \right )} \, \mathrm{d}t \\  
 &\!\!\!\!\!\!\overset{t \mapsto t^2}{=\! =\! =\! =\!} \frac{\pi^2 \sqrt{2}}{4} - \frac{3\pi}{4} \int_{1}^{\infty} \frac{\mathrm{d}t}{\sqrt{t+1} (t+3)}  \\  
 &=\frac{\pi^2 \sqrt{2}}{4} - \frac{3\pi}{4}\int_{2}^{\infty} \frac{\mathrm{d}t}{\sqrt{t} \left ( t+2 \right )} \\  
 &\!\!\!\!\!\overset{t \mapsto t^2}{=\! =\! =\! =\!} \frac{\pi^2 \sqrt{2}}{4} - \frac{3\pi}{2} \int_{\sqrt{2}}^{\infty} \frac{\mathrm{d}t}{t^2+2} \\   
 &= \frac{\pi^2 \sqrt{2}}{4} - \frac{3\pi^2}{8\sqrt{2}} 
\end{aligned}}
Μαζεύοντας , έχουμε:

\displaystyle{\begin{aligned} 
\int_{0}^{\pi/4} \arctan \sqrt{\frac{1-\tan^2 \theta}{2}} \, \mathrm{d}\theta &= \frac{\sqrt{2}}{3} \left ( \frac{\pi^2 \sqrt{2}}{4} - \frac{3\sqrt{2} \pi^2}{16} \right )  \\ 
 &= \frac{\sqrt{2}}{3} \cdot \frac{\sqrt{2}\pi^2}{16}\\  
 &= \frac{\pi^2}{24} 
\end{aligned}}
:x :x :x :x Πάρα πολύ δύσκολο για διαγωνισμό. :cry: :cry: :cry: :cry:


Η φαντασία είναι σημαντικότερη από τη γνώση !
\displaystyle{{\color{blue}\mathbf{Life=\int_{birth}^{death}\frac{happiness}{time}\Delta time} }}
ΠΑΠΑΔΟΠΟΥΛΟΣ ΣΤΑΥΡΟΣ
Δημοσιεύσεις: 3000
Εγγραφή: Πέμ Φεβ 27, 2014 9:05 am
Τοποθεσία: ΧΑΛΚΙΔΑ- ΑΘΗΝΑ-ΚΡΗΤΗ

Re: 3η Ανοιχτή Μαθηματική Ολυμπιάδα για φοιτητές

#17

Μη αναγνωσμένη δημοσίευση από ΠΑΠΑΔΟΠΟΥΛΟΣ ΣΤΑΥΡΟΣ » Πέμ Μαρ 26, 2020 12:18 pm

Summand έγραψε:
Κυρ Μαρ 22, 2020 7:00 pm

Πρόβλημα 2: Έστω {a_{n}} ακολουθία τέτοια ώστε a_{0}=1, a_{1}=2, a_{n+1}=\frac{3^{n-1}+a_{n}^{2}}{a_{n-1}},n\geq 1
a) Δείξτε ότι οι αριθμοί a_{n} είναι ακέραιοι.
b) Συγκλίνει η σειρά \sum_{n=0}^{\infty }\frac{1}{a_{n}};
c) Συγκλίνει η σειρά \sum_{n=0}^{\infty }\frac{a_{n+1}}{a_{n}};

Φιλικά,
Γιάννης
Γράφουμε κάτω μερικούς όρους της ακολουθίας και παρατηρούμε !!!!!!!!!!!!!
ότι
a_{n+1}=a_{n}+3^{n}
Αμεσο είναι ότι
a_{n}=1+\dfrac{3^{n}-1}{2}
(το αποδεικνύουμε επαγωγικά)
και όλα είναι τετριμμένα.


Άβαταρ μέλους
grigkost
Διαχειριστής
Δημοσιεύσεις: 2847
Εγγραφή: Πέμ Δεκ 18, 2008 12:54 pm
Τοποθεσία: Ιωάννινα

Re: 3η Ανοιχτή Μαθηματική Ολυμπιάδα για φοιτητές

#18

Μη αναγνωσμένη δημοσίευση από grigkost » Πέμ Μαρ 26, 2020 6:34 pm

Tolaso J Kos έγραψε:
Τετ Μαρ 25, 2020 11:50 pm
... :x :x :x :x Πάρα πολύ δύσκολο για διαγωνισμό. :cry: :cry: :cry: :cry:
Το ολοκλήρωμα είναι πράγματι πολύ δύσκολο, ακόμα κι αν η μοναδική επίλυση αναγκαστικά "περνάει" από όσα χρησιμοποίησες παραπάνω. Δυστυχώς, από ότι βλέπω οι διοργανωτές δεν έχουν ανεβάσει λύσεις των θεμάτων -έως σήμερα- ώστε να δούμε και την επίλυση του ολοκληρώματος.


{\color{dred}\Gamma\!\rho\,{\rm{H}}\gamma\varnothing\varrho{\mathscr{H}}\varsigma \ {\mathbb{K}}\,\Omega\sum{\rm{t}}{\mathscr{A}}\,{\mathbb{K}}\!\odot\varsigma
Άβαταρ μέλους
Demetres
Γενικός Συντονιστής
Δημοσιεύσεις: 8387
Εγγραφή: Δευ Ιαν 19, 2009 5:16 pm
Τοποθεσία: Λεμεσός/Πύλα
Επικοινωνία:

Re: 3η Ανοιχτή Μαθηματική Ολυμπιάδα για φοιτητές

#19

Μη αναγνωσμένη δημοσίευση από Demetres » Πέμ Μαρ 26, 2020 6:54 pm

Summand έγραψε:
Κυρ Μαρ 22, 2020 7:00 pm
Α΄ Κατηγορία

Πρόβλημα 1: Μυρμήγκια κάθονται σε κάθε μια από τις κορυφές A_i \ (i=1,2,...,n) και στο κέντρο O ενός κανονικού ν-γώνου. Τα μυρμήγκια ξεκινούν να κινούνται κατά μήκος των πλευρών του ν-γώνου και κατά μήκος των γραμμών A_iO \ (i=1,2,...,n). Υπολογίστε την πιθανότητα να μη συναντηθούν τα μυρμήγκια.

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

Κατασκευάζουμε ένα κατευθυνόμενο γράφημα G με κορυφές τα O,A_1,\ldots,A_n και ακμή από μια κορυφή Xσε μια άλλη κορυφή Y αν το μυρμήγκι κινηθεί από τη X στη Y. Σε αυτό το γράφημα από κάθε κορυφή φεύγει μια κετευθυνόμενη ακμή αλλά και καταλήγει μια κατευθυνόμενη ακμή αφού τα μυρμήγκια πρέπει να καταλήξουν σε διαφορετικές κορύφες. Άρα το G είναι ένωση κύκλων. Ας παρατηρήσουμε ότι αν σβήσουμε την O και μια οποιαδήποτε άλλη κορυφή δεν μπορούμε να έχουμε κύκλο στις υπόλοιπες κορυφές. Επειδή το μυρμήγκι στην O πάει σε κάποια άλλη κορυφή θα υπάρχει ακριβώς ένας κύκλος που θα περιέχει όλες τις κορυφές. Έχουμε n επιλογές για το που θα πάει το μυρμήγκι στο O, έστω ότι πάει στο A_i. Έχουμε επίσης 2 επιλογές για το που θα πάει το μυρμήγκι του A_i. Ακολούθως όλες οι υπόλοιπες κινήσεις καθορίζονται πλήρως.

Άρα υπάρχουν 2n τρόποι να κινηθούν τα μυρμήγκια χωρίς να συναντηθούν. Επίσης υπάρχουν n3^n να κινηθούν τα μυρμήγκια χωρίς περιορισμούς. Άρα έχουμε πιθανότητα 2/3^n να μην συναντηθούν.


Άβαταρ μέλους
Tolaso J Kos
Δημοσιεύσεις: 4256
Εγγραφή: Κυρ Αύγ 05, 2012 10:09 pm
Τοποθεσία: Λάρισα, Βαρκελώνη
Επικοινωνία:

Re: 3η Ανοιχτή Μαθηματική Ολυμπιάδα για φοιτητές

#20

Μη αναγνωσμένη δημοσίευση από Tolaso J Kos » Πέμ Μαρ 26, 2020 7:53 pm

grigkost έγραψε:
Πέμ Μαρ 26, 2020 6:34 pm
Tolaso J Kos έγραψε:
Τετ Μαρ 25, 2020 11:50 pm
... :x :x :x :x Πάρα πολύ δύσκολο για διαγωνισμό. :cry: :cry: :cry: :cry:
Το ολοκλήρωμα είναι πράγματι πολύ δύσκολο, ακόμα κι αν η μοναδική επίλυση αναγκαστικά "περνάει" από όσα χρησιμοποίησες παραπάνω. Δυστυχώς, από ότι βλέπω οι διοργανωτές δεν έχουν ανεβάσει λύσεις των θεμάτων -έως σήμερα- ώστε να δούμε και την επίλυση του ολοκληρώματος.

Δε πιστεύω ότι είναι μοναδική. Σίγουρα θα λειτουργεί και κάποια μέθοδος με σειρά , ανάπτυγμα με \arctan. Δε πιστεύω όμως ότι θα 'ναι εύκολη. Αν κρίνω από το τι θα πρέπει να ολοκληρωθεί η σειρά μάλλον θα περιέχει διωνυμικά. Η παραπάνω λύση χρησιμοποιεί το απλό γεγονός

\displaystyle{\arctan x = \int_0^1 \frac{x}{1+t^2 x^2} \, \mathrm{d}t}
το οποίο είναι γνωστό τέχνασμα , αλλά το διπλό ολοκλήρωμα δε το χειρίζεσαι εύκολα. Μου θυμίζει έντονα την οικογένεια ολοκληρωμάτων Ahmed και αυτό πρέπει να εμπίπτει εκεί. Αυτά τα ολοκληρώματα είναι γνωστά εδώ και χρόνια όπως επίσης τα πιο παρεμφερή της οικογένειας Coxeter. Ένα έχουμε δει εδώ πριν πολλά χρόνια.


Επισυνάπτω ένα αρχείο του sos440 όπου έχει μελετήσει τη γενικότερη μορφή των Ahmed.
doc_026_Ahmed_Integral.pdf
(102.79 KiB) Μεταφορτώθηκε 7 φορές


Η φαντασία είναι σημαντικότερη από τη γνώση !
\displaystyle{{\color{blue}\mathbf{Life=\int_{birth}^{death}\frac{happiness}{time}\Delta time} }}
Απάντηση

Επιστροφή σε “Διαγωνισμοί για φοιτητές”

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

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