next up previous
Next: About this document ...

[

ΠΑΝΕΠΙΣΤήΜΙΟ ΚΡήΤΗ� - ΤΜήΜΑ ΜΑΘΗΜΑΤΙΚήΝ

ΜΑΘΗΜΑΤΙΚΟΣ ΔΙΑΓΩΝΙΣΜΟΣ - ΙΟΥΝΙΟΣ 2000

Ενδεικτικά Προβλήματα

Με διορθώσεις από την έκδοση της 20ής Απριλίου
]

1. Δείξτε ότι για $x, y>0$ ισχύει $x^y + y^x \ge 1$.

2. Αν $A \in {\Bbb R}^{n \times n}$ είναι ένας αντιστρέψιμος πίνακας με αθροίσματα στηλών ίσα με ένα σταθερό αριθμό, δείξτε ότι την ίδια ιδιότητα έχει και ο $A^{-1}$.

3. O $(2n)\times(2n)$ πίνακας $T$ γράφεται σε block μορφή ως

\begin{displaymath}
T = \left(\begin{array}{cc} A & B \\ 0 & D \end{array}\right),
\end{displaymath}

όπου οι $A, B, D$ είναι $n \times n$ πίνακες. Υπολογίστε την ορίζουσα του $T$ συναρτήσει των οριζουσών των πινάκων $A, B, D$.

4. Δείξτε ότι δεν υπάρχει ισόπλευρο τρίγωνο στο επίπεδο που και οι τρεις κορυφές του να έχουν και τις δυο συντεταγμένες τους ακεραίους αριθμούς. Τι γίνεται αν θεωρήσουμε το τρίγωνο στο χώρο?

5. Υποθέτουμε ότι τα σημεία του επιπέδου έχουν χωριστεί σε δύο ξένα σύνολα. Δείξτε ότι για τουλάχιστον ένα από τα δύο σύνολα, για κάθε $r>0$, υπάρχουν μέσα του δύο σημεία σε απόσταση $r$.

6. Τα σημεία του επιπέδου τα χρωματίζουμε με κόκκινο, κίτρινο ή μπλέ. Δείξτε ότι υπάρχουν δύο σημεία στο επίπεδο σε απόσταση $1$ που έχουν το ίδιο χρώμα.

7. Ποιος από τους αριθμούς $e^\pi$ και $\pi^e$ είναι μεγαλύτερος? Αποδείξτε τον ισχυρισμό σας.

8. Ένα πιάτο περιέχει $n$ μακαρόνια. Διαλέγω στην τύχη δύο άκρες μακαρονιών από το πιάτο και τις δένω με κόμπο. Κατόπιν διαλέγω, πάλι στην τύχη, δύο από τις άκρες που έχουν μείνει και τις δένω και αυτές με κόμπο, και συνεχίζω έτσι μέχρι που να μην υπάρχει πια ζευγάρι από άκρα μακαρονιών στο πιάτο. Βρείτε τον μέσο αριθμό κλειστών κυκλωμάτων (από μακαρόνια) που έχουν σχηματιστεί.

9. Δύο παίκτες, ο $A$ και ο $B$, παίζουν το εξής παιχνίδι: ένα τρίτο πρόσωπο (υπεράνω κάθε υποψίας!) ρίχνει ένα αμερόληπτο νόμισμα έως ότου εμφανιστεί μία από τις ακολουθίες ΚΚΚ, στην οποία περίπτωση κερδίζει ο $A$, ή ΓΚΚ, οπότε κερδίζει ο $B$. Βρείτε την πιθανότητα να κερδίσει ο $B$.
(Κ=κορώνα, Γ=γράμματα.)

10. Βρείτε για ποιές τιμές του $x\in (0,\infty)$ συγκλίνει η σειρά

\begin{displaymath}\sum\limits_{n=1}^\infty x^{1+1/2+\cdots +1/n} .\end{displaymath}

11. Βρείτε τρεις αριθμούς $a, b, c \in {\Bbb R}$ τέτοιους ώστε να υπάρχουν ρητοί $x, y, z$, όχι όλοι $0$, τέτοιοι ώστε

\begin{displaymath}
x a + y b + z c = 0,
\end{displaymath}

αλλά να μην υπάρχουν ρητοί $X, Y, Z$, όχι όλοι $0$, τέτοιοι ώστε

\begin{displaymath}
X {1\over a} + Y {1\over b} + Z {1\over c} = 0.
\end{displaymath}

12. Ένα ορθογώνιο παραλληλεπίπεδο περιέχεται μέσα σ' ένα άλλο (ενδεχομένως στραμμένο ως προς το πρώτο). Δείξτε ότι το άθροισμα των μηκών των ακμών του εσωτερικού παραλληλεπιπέδου είναι μικρότερο από αυτό του εξωτερικού.

13. Αν $A \in {\Bbb R}^{n \times n}$ είναι ένας αντιστρέψιμος πίνακας με θετικά ρητά στοιχεία και αθροίσματα γραμμών και στηλών ίσα με $1$, και $x, y \in {\Bbb R}^n$ είναι διανύσματα με θετικές συντεταγμένες, τέτοια ώστε $y = A x$, τότε

\begin{displaymath}
y_1 \cdots y_n \ge x_1 \cdots x_n.
\end{displaymath}

14. Ένα πολύγωνο έχει κορυφές στο ${\Bbb Q}^2$. Δείξτε ότι το εμβαδό του είναι ρητός.

15. Δείξτε ότι το πολυώνυμο $f(x) = x^n + x^3 + x^2 + 5$, $n\ge 4$, δε μπορεί να γραφεί ως γινόμενο δύο μη σταθερών πολυωνύμων με ακέραιους συντελεστές.

16. H $f$ είναι μια φραγμένη συνάρτηση ορισμένη σ' όλο το ${\Bbb R}$ τέτοια ώστε για κάθε $x, y \in {\Bbb R}$ να ισχύει

\begin{displaymath}
f({x+y \over 2}) \le {f(x) + f(y) \over 2}.
\end{displaymath}

Δείξτε ότι η $f$ είναι συνεχής παντού.

17. Η $f:{\Bbb R}\to{\Bbb R}$ είναι παραγωγίσιμη και για κάθε $x, y \in {\Bbb R}$ έχουμε

\begin{displaymath}
f(x) - f(y) = f'({x+y \over 2}) (x-y).
\end{displaymath}

Δείξτε ότι η $f$ είναι πολυώνυμο βαθμού μέχρι $2$.

18. Έστω $f:[a,b]\to{\Bbb R}$ συνεχής, με την ιδιότητα ότι για κάθε διάστημα $[c, d]$, υποδιάστημα του $[a, b]$, υπάρχει $\lambda \in (0,1)$ τέτοιο ώστε

\begin{displaymath}
f(\lambda c + (1-\lambda)d) \le \lambda f(c) + (1-\lambda)f(d).
\end{displaymath} (1)

Δείξτε ότι η $f$ είναι κυρτή, δηλ. ότι η conv ισχύει για κάθε $c, d, \lambda$.

19. Δείξτε ότι ο αριθμός $1+{1\over2}+{1\over 3}+\cdots+{1\over n}$ δεν είναι ακέραιος αν $n>1$.

20. Η $f:{\Bbb R}\to{\Bbb R}$ είναι συνεχής και για κάθε $x\in{\Bbb R}$, $h>0$, ισχύει

\begin{displaymath}
f(x) \le {1\over 2h} \int_{x-h}^{x+h} f(t) dt.
\end{displaymath}

(α) Δείξτε ότι σε κάθε διάστημα $[a, b]$ το μέγιστο της $f$ πιάνεται στο $a$ ή στο $b$.
(β) Δείξτε ότι η $f$ είναι κυρτή.

21. Δείξτε ότι κάθε πεπερασμένο υποσύνολο $A \subseteq {\Bbb R}^2$ με διάμετρο μικρότερη ή ίση του $1$ περιέχεται σε δίσκο ακτίνας ${1\over \sqrt 3}$.

22. Το πλάτος $w$ του συνόλου $A \subseteq {\Bbb R}^2$ είναι το μικρότερο πλάτος λωρίδας που περιέχει το $A$. Αν το $A$ είναι κυρτό και συμπαγές (συμπαγές = κλειστό και φραγμένο) και έχει πλάτος $w$ δείξτε ότι σε κάθε διεύθυνση περιέχει ένα ευθύγραμμο τμήμα μήκους $w$.

23. α) Αποδείξτε ότι ο αριθμός ρητών σημείων (που έχουν δηλ. και τις δυο τους συντεταγμένες ρητές) της περιφερείας ενός κύκλου του καρτεσιανού επιπέδου είναι στοιχείο του συνόλου ${\left\{{0,1,2,\infty}\right\}}$.
β) Δώστε παραδείγματα τα οποία αποδεικνύουν ότι όλες οι παραπάνω περιπτώσεις είναι δυνατές.
γ) Αποδείξτε: Αν υποτεθεί ότι ο κύκλος έχει κέντρο με ρητές συντεταγμένες, τότε ο αριθμός των ρητών σημείων της περιφερείας του είναι 0 ή $\infty$ (και οι δύο περιπτώσεις είναι δυνατές).

24. Ένα τρίγωνο έχει πλευρές ακεραίου μήκους και δύο γωνίες του είναι της μορφής $p\theta$ και $q\theta$, $p, q \in {\Bbb N}$, $(p, q) = 1$. Δείξτε ότι $\cos\theta \in {\Bbb Q}$.

25. Να αποδειχθεί ότι για κάθε $n \in {\Bbb N}$ ισχύει

\begin{displaymath}
2(3n-1)^n \ge (3n+1)^n.
\end{displaymath}

26. Έστω $n\ge1$ δοθέν και για $k=1,2,\ldots,n-1$, δίδονται οι αριθμοί $a_k, b_k, z_k$, με $z_k^2$ διαφορετικά ανά δύο. Έστω

\begin{eqnarray*}
P(z) &=& z^n + \sum_{k=0}^{n-1} a_k z^k,\\
Q(z) &=& z^n + \sum_{k=0}^{n-1} b_k z^k,
\end{eqnarray*}



τέτοια ώστε $A(z_k) = B(z_k^2) = 0$, $k=0,1,\ldots,n-1$. Να βρεθούν τα $b_k$ συναρτήσει των $a_0, \ldots, a_{n-1}$.

27. Άν $0<y<x<1$ δείξτε ότι

\begin{displaymath}
{\log x - \log y \over x - y} \ge - \log y.
\end{displaymath}

28. Κάθε θετικός ακέραιος είναι διαφορά δύο σχετικά πρώτων σύνθετων αριθμών.

29. Έστω $b>0$ και $b^a \ge ab$ για κάθε $a>0$. Δείξτε $b=e$.

30. Δείξτε οτι η εξίσωση $x=\tan x$, δεν έχει λύση στο $(0,\pi)$ και δώστε ένα κάτω φράγμα $x_*$ για την μικρότερη θετική λύση αυτής της εξίσωσης, τέτοιο ώστε $0\leq x-x_* < \pi /6$.

31. Δείξτε οτι

\begin{displaymath}\int_0^\infty \frac{\vert\sin x\vert}{x}\, dx=\infty ,\end{displaymath}

όμως το $\int_0^\infty [(\sin x)/x]\, dx$ είναι καλά ορισμένο και πεπερασμένο.

32. Δείξτε οτι

\begin{displaymath}I:=\int_{-\infty}^{+\infty} e^{-x^2/2} dx = \sqrt{2\pi} .\end{displaymath}

33. Έστω $p:\mathbb{R}\to [0,\infty)$ μία οποιαδήποτε συνάρτηση με $\int_{-\infty}^{+\infty} p(x)\, dx =1$ (μία τέτοια συνάρτηση $p$ είναι μία πυκνότητα πιθανότητας). Δείξτε οτι δεν υπάρχει συνάρτηση $f:\mathbb{Q}\to [0,\infty)$, όπου $\mathbb{Q}=\hbox{ρητοί}$, τέτοια ώστε

\begin{displaymath}
\sum\limits_{q\in (a,b)} f(q) = \int_a^b p(x)\, dx
\end{displaymath}

για κάθε $a,b\in\mathbb{R}$ με $a<b$.

34. Έστω $f:\mathbb{R}\to\mathbb{R}$ μία συνεχής συνάρτηση και έστω οτι $f(f(a))=a$ για κάποιον πραγματικό αριθμό $a$. Δείξτε οτι η $f$ έχει σταθερό σημείο: υπάρχει $b\in\mathbb{R}$ τέτοιο ώστε $f(b)=b$.

35. Δίνονται συναρτήσεις $u,v : \mathbb{Z}\to\mathbb{R}$ με $u(0)=v(0)=0$. Δείξτε οτι υπάρχει ακριβώς μία $f: \mathbb{Z}\times\mathbb{Z}\to \mathbb{R}$, που να ικανοποιεί τις εξής συνθήκες:

\begin{displaymath}
f(x,0)=u(x), \forall x\in{\Bbb Z},
\end{displaymath}


\begin{displaymath}
f(0,y)=v(y), \forall y\in{\Bbb Z},
\end{displaymath}


\begin{displaymath}
f(x+1,y+1)+f(x,y) = f(x+1,y)+f(x,y+1),
\end{displaymath}

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

36. Έστω

\begin{displaymath}S:= \{ (x,y)\in \mathbb{Z}\times\mathbb{Z}: \vert x\vert\leq n, \vert y\vert\leq n \},\end{displaymath}

και

\begin{displaymath}S^{\hbox{o}}:= \{ (x,y)\in \mathbb{Z}\times\mathbb{Z}:
\vert x\vert<n, \vert y\vert<n \},\end{displaymath}

το εσωτερικό του. Δείξτε οτι, αν $f : S\to \mathbb{R}$ είναι μία συνάρτηση που έχει την ιδιότητα οτι, για κάθε $(x,y)\in S^{\hbox{o}}$,

\begin{displaymath}
f(x,y)=\frac{1}{4}\left(f(x+1,y)+ f(x,y+1) +\right.
\end{displaymath}


\begin{displaymath}
\ \ \ \ \ \ \ \left.f(x-1,y) + f(x, y-1)\right),
\end{displaymath}

τότε η $f$ δεν μπορεί να έχει γνήσιο μέγιστο στο εσωτερικό το $S$ δηλαδή, δεν υπάρχει $(x^*,y^*)\in S^{\hbox{o}}$ τέτοιο ώστε

\begin{displaymath}f(x^*,y^*) > f(x,y) \qquad\forall\ (x,y)\in S . \end{displaymath}

37. Έστω $\varphi$ η συνάρτηση του Euler, δηλαδή, για $n\in\mathbb{N}$, $\varphi (n)$ ισούται με το πλήθος των ακεραίων στο $[1,n]$ που είναι σχετικά πρώτοι με τον $n$. Αποδεικνύεται οτι

\begin{displaymath}\varphi (n)= n \prod\limits_{i=1}^m \left(1-\frac{1}{p_i}\right) ,\end{displaymath}

όπου $n=p_1^{\kappa_1}\cdots p_m^{\kappa_m}$ η ανάλυση του $n$ σε γινόμενο πρώτων. Χρησιμοποιώντας αυτήν την αναπαράσταση της $\varphi$ (την οποία μπορείτε να θεωρήσετε δεδομένη), ή όπως αλλοιώς θέλετε, βρείτε όλες τις λύσεις της εξίσωσης $\varphi (n)=n/3$.

38. Βρείτε τα πρώτα 2000 δεκαδικά ψηφία του αριθμού $(10^{2000}-1)^{-1/2000}$.

39. Έστω Τ ένα πεπερασμένο δυαδικό δένδρο, με $n$ άκρα και τέτοιο ώστε κάθε του άκρο να συνδέεται με την κορυφή του δένδρου. Έστω $d_1,\ldots , d_n \geq 1$ οι αποστάσεις των άκρων από την κορυφή του δένδρου. Δείξτε οτι

\begin{displaymath}\sum\limits_{i=1}^n 2^{-d_i} \leq 1 .\end{displaymath}

\begin{figure}\centerline{\psfig{figure=tree.ps}}\end{figure}

Ηράκλειο, 7 Ιουνίου. 2000




next up previous
Next: About this document ...
Mihalis Kolountzakis 2001-06-18