ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ ΤΜΗΜΑ ΜΑΘΗΜΑΤΙΚΩΝ - ΤΜΗΜΑ ΕΦΑΡΜΟΣΜΕΝΩΝ ΜΑΘΗΜΑΤΙΚΩΝ ΕΙΣΑΓΩΓΙΚΕΣ ΜΕΤΑΠΤΥΧΙΑΚΕΣ ΕΞΕΤΑΣΕΙΣ 29 ΙΟΥΛΙΟΥ 2006 ΕΥΤΕΡΟ ΜΕΡΟΣ

Σχετικά έγγραφα
ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ ΤΜΗΜΑ ΜΑΘΗΜΑΤΙΚΩΝ - ΤΜΗΜΑ ΕΦΑΡΜΟΣΜΕΝΩΝ ΜΑΘΗΜΑΤΙΚΩΝ ΕΙΣΑΓΩΓΙΚΕΣ ΜΕΤΑΠΤΥΧΙΑΚΕΣ ΕΞΕΤΑΣΕΙΣ 26 ΙΟΥΛΙΟΥ 2009 ΕΥΤΕΡΟ ΜΕΡΟΣ :

ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ ΤΜΗΜΑ ΜΑΘΗΜΑΤΙΚΩΝ - ΤΜΗΜΑ ΕΦΑΡΜΟΣΜΕΝΩΝ ΜΑΘΗΜΑΤΙΚΩΝ ΕΙΣΑΓΩΓΙΚΕΣ ΜΕΤΑΠΤΥΧΙΑΚΕΣ ΕΞΕΤΑΣΕΙΣ 26 ΙΟΥΛΙΟΥ 2008 ΕΥΤΕΡΟ ΜΕΡΟΣ :

ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ - ΤΜΗΜΑ ΜΑΘΗΜΑΤΙΚΩΝ. Εισαγωγικές εξετάσεις για το Μεταπτυχιακό Πρόγραμμα - Μέρος 2ο

Κεφάλαιο 3 ΠΑΡΑΓΩΓΟΣ. 3.1 Η έννοια της παραγώγου. y = f(x) f(x 0 ), = f(x 0 + x) f(x 0 )

Κλασικη ιαφορικη Γεωµετρια

Τελική Εξέταση 10 Φεβρουαρίου 2017 ιάρκεια εξέτασης 2 ώρες και 30 λεπτά

ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ

(a + b) + c = a + (b + c), (ab)c = a(bc) a + b = b + a, ab = ba. a(b + c) = ab + ac

1 1 + nx. f n (x) = nx 1 + n 2 x 2. x2n 1 + x 2n

Αλγεβρικές Δομές ΙΙ. 1 Ομάδα I. Ά σ κ η σ η 1.1 Έστω R ένας δακτύλιος. Δείξτε ότι το σύνολο

Ασκήσεις για το µάθηµα «Ανάλυση Ι και Εφαρµογές» (ε) Κάθε συγκλίνουσα ακολουθία άρρητων αριθµών συγκλίνει σε άρρητο αριθµό.

ΓΡΑΜΜΙΚΗ ΑΛΓΕΒΡΑ Ι (ΑΡΤΙΟΙ) Προτεινοµενες Ασκησεις - Φυλλαδιο 4

Αρµονική Ανάλυση ( ) Φυλλάδιο Ασκήσεων 3

ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ

sup(a + B) = sup A + sup B inf(a + B) = inf A + inf B.

Κεφάλαιο 1. Μετρικοί χώροι. 1.1 Βασικές έννοιες. Εστω σύνολο X και έστω η απεικόνιση d : X X R έτσι ώστε για κάθε x, y, z X ισχύουν :

ΜΑΘΗΜΑΤΙΚΑ ΙΙ ιδάσκων : Ε. Στεφανόπουλος 12 ιουνιου 2017

ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ - Τµήµα Εφαρµοσµένων Μαθηµατικών

f(x) dx. f(x)dx = 0 Ασκήσεις για το µάθηµα «Ανάλυση Ι και Εφαρµογές» Κεφάλαιο 7: Ολοκλήρωµα Riemann Α Οµάδα

sup B, τότε υπάρχουν στοιχεία α A και β B µε α < β.

Γραµµικη Αλγεβρα Ι Επιλυση Επιλεγµενων Ασκησεων Φυλλαδιου 4

Κλασικη ιαφορικη Γεωµετρια

Ευκλείδειοι Χώροι. Ορίζουµε ως R n, όπου n N, το σύνολο όλων διατεταµένων n -άδων πραγµατικών αριθµών ( x

Κεφάλαιο 2. Παραγοντοποίηση σε Ακέραιες Περιοχές

Μη πεπερασµένα όρια και όριο στο άπειρο


Γεωµετρικη Θεωρια Ελεγχου

4.1 Το αόριστο ολοκλήρωµα - Βασικά ολοκληρώ-

Αρµονική Ανάλυση. Ενότητα: Ολοκλήρωµα Lebesgue - Ασκήσεις. Απόστολος Γιαννόπουλος. Τµήµα Μαθηµατικών

ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΡΟΓΡΑΜΜΑ ΣΠΟΥ ΩΝ: ΠΛΗΡΟΦΟΡΙΚΗ ΘΕ: ΜΑΘΗΜΑΤΙΚΑ ΓΙΑ ΤΗΝ ΠΛΗΡΟΦΟΡΙΚΉ Ι (ΠΛΗ 12) ΛΥΣΕΙΣ ΕΡΓΑΣΙΑΣ 3

f(x) dx. f(x)dx = 0. f(x) dx = 1 < 1 = f(x) dx. Θα είχαµε f(c) = 0, ενώ η f δεν µηδενίζεται πουθενά στο [0, 2].

Γεωµετρικη Θεωρια Ελεγχου

Γεωµετρικη Θεωρια Ελεγχου

ΕΛΛΗΝΙΚΗ ΗΜΟΚΡΑΤΙΑ ΕΛΛΗΝΙΚΟ ΑΝΟΙKΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ

1 Το ϑεώρηµα του Rademacher

QR είναι ˆx τότε x ˆx. 10 ρ. Ποιά είναι η τιµή του ρ και γιατί (σύντοµη εξήγηση). P = [X. 0, X,..., X. (n 1), X. n] a(n + 1 : 1 : 1)

Γ ΓΕΝΙΚΟΥ ΛΥΚΕΙΟΥ ΜΑΘΗΜΑΤΙΚΑ ΚΑΤΕΥΘΥΝΣΗΣ ΕΚΦΩΝΗΣΕΙΣ ΘΕΜΑ Α

Πραγµατική Ανάλυση ( ) Ασκήσεις - Κεφάλαιο 3

ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ

Δακτύλιοι και Πρότυπα Ασκήσεις 2. όπου a (4 i) (1 2 i), b i. Στη συνέχεια βρείτε κάθε τέτοιο d. b. Δείξτε ότι [ i] (4 i)

Παράρτηµα Β. Στοιχεία Θεωρίας Τελεστών και Συναρτησιακής Ανάλυσης [ ) ( )

f (x) = l R, τότε f (x 0 ) = l.

1. Να χαρακτηρίσετε τις προτάσεις που ακολουθούν γράφοντας την ένδειξη Σωστό ή Λάθος και να δικαιολογήσετε την απάντησή σας.

Κεφάλαιο 2 ΣΥΝΑΡΤΗΣΕΙΣ ΜΙΑΣ ΜΕΤΑΒΛΗΤΗΣ. 2.1 Συνάρτηση

v y = 12x 2 y + 4y v(x, y) = 6x 2 y 2 + y 4 + y + c(x). f(z) = u(z, 0) + iv(z, 0) = z + i(z 4 + c), f(z) = iz 4 + z i.

α) f(x(t), y(t)) = 0,

Αλγεβρικες οµες ΙΙ. ιδάσκουσα : Χ. Χαραλάµπους. Θέµατα προηγουµένων ετών

Τίτλος Μαθήματος: Απειροστικός Λογισμός ΙΙΙ. Ενότητα: Όρια και συνέχεια συναρτήσεων. Διδάσκων: Ιωάννης Γιαννούλης. Τμήμα: Μαθηματικών

L 2 -σύγκλιση σειρών Fourier

1.1 Βασικές Έννοιες των Διαφορικών Εξισώσεων

ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ

ΚΕΦΑΛΑΙΟ 3: Συνθήκες Αλυσίδων

ΑΛΓΕΒΡΙΚΕΣ ΟΜΕΣ Ι. Ασκησεις - Φυλλαδιο 2

Συνέχεια Συνάρτησης. Λυγάτσικας Ζήνων. Βαρβάκειο Ενιαίο Πειραµατικό Λύκειο. 1 εκεµβρίου f(x) = f(x 0 )

1.3 Ιδεώδη και Περιοχές κυρίων Ιδεωδών 1.3. Ι Π Ι. Για το σύμβολο δεχόμαστε ότι n N {0}, < n καθώς και ότι:

( ) Κλίση και επιφάνειες στάθµης µιας συνάρτησης. x + y + z = κ ορίζει την επιφάνεια µιας σφαίρας κέντρου ( ) κ > τότε η

ΓΡΑΜΜΙΚΗ ΑΛΓΕΒΡΑ ΙΙ (ΠΕΡΙΤΤΟΙ) Προτεινοµενες Ασκησεις - Φυλλαδιο 6

ΚΕΦΑΛΑΙΟ 3: Συνθήκες Αλυσίδων

ΑΛΓΕΒΡΑ Α ΛΥΚΕΙΟΥ ΑΠΟΣΤΟΛΟΥ ΓΙΩΡΓΟΣ ΜΑΘΗΜΑΤΙΚΟΣ

1 Οι πραγµατικοί αριθµοί

Λύσεις στο Επαναληπτικό Διαγώνισμα 2

ΠΡΟΓΡΑΜΜΑ ΣΠΟΥ ΩΝ ΠΛΗΡΟΦΟΡΙΚΗΣ ΜΑΘΗΜΑΤΙΚΑ Ι ΕΡΓΑΣΙΑ 6 ΛΥΣΕΙΣ

Ασκήσεις. Κεφάλαιο 6. a = a 0 + x 1 b 1 + x 2 b 2 + x 3 b 3, όπου b i = a i a 0, i = 1, 2, 3, P 2 = {(x, y, z) R 3 : x 2y + 3z = 2}.

Αρµονική Ανάλυση. Ενότητα: Ολοκλήρωµα Riemann και ολοκλήρωµα Lebesgue - Ασκήσεις. Απόστολος Γιαννόπουλος. Τµήµα Μαθηµατικών

(a + b) n = a k b n k, k. (a + b) p = a p + b p. k=0. n! k! (n k)! k =

Εισαγωγή στις Φυσικές Επιστήμες ( ) Ονοματεπώνυμο Τμήμα ΘΕΜΑ 1. x x. x x x ( ) + ( 20) + ( + 4) = ( + ) + ( 10 + ) + ( )

Κλασικη ιαφορικη Γεωµετρια

Κεφάλαιο 0. Μεταθετικοί ακτύλιοι, Ιδεώδη

ΜΑΘΗΜΑΤΙΚΑ ΚΑΤΕΥΘΥΝΣΗΣ 2011 ΕΚΦΩΝΗΣΕΙΣ

Αλγεβρικες οµες Ι Ασκησεις - Φυλλαδιο 2

4 η ΕΚΑ Α ΓΕΝΙΚΕΣ ΑΣΚΗΣΕΙΣ 31.

ΘΕΩΡΙΑ ΑΡΙΘΜΩΝ Λυσεις Ασκησεων - Φυλλαδιο 1

1 Επανάληψη εννοιών από τον Απειροστικό Λογισμό

ÖÑÏÍÔÉÓÔÇÑÉÏ ÊÏÑÕÖÇ ÓÅÑÑÅÓ ΜΑΘΗΜΑΤΙΚΑ ΘΕΜΑ Α ΚΑΤΕΥΘΥΝΣΗΣ Γ ΛΥΚΕΙΟΥ & ΕΠΑ.Λ. Β 19 ΜΑΪΟΥ 2010 ΕΚΦΩΝΗΣΕΙΣ

ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΡΟΓΡΑΜΜΑ ΣΠΟΥ ΩΝ «ΠΛΗΡΟΦΟΡΙΚΗ» ΜΑΘΗΜΑΤΙΚΑ Ι (ΘΕ ΠΛΗ 12) ΕΡΓΑΣΙΑ 4

X = = 81 9 = 9

ΘΕΩΡΙΑ ΑΡΙΘΜΩΝ. Λυσεις Ασκησεων - Φυλλαδιο 2

ΓΡΑΜΜΙΚΗ ΑΛΓΕΒΡΑ Ι (ΑΡΤΙΟΙ) Ασκησεις - Φυλλαδιο 4

(a 1, b 1 ) (a 2, b 2 ) = (a 1 a 2, b 1 b 2 ).

ΑΣΚΗΣΕΙΣ ΑΛΓΕΒΡΑΣ Β ΛΥΚΕΙΟΥ

n a n = 2. Θεωρούµε τα σύνολα a n = n2 n n 2 + n 1. n a n = a > 0, δείξτε ότι a n > 0 τελικά.

ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ

b proj a b είναι κάθετο στο

< 1 για κάθε k N, τότε η σειρά a k συγκλίνει. +, τότε η η σειρά a k αποκλίνει.

ΓΡΑΜΜΙΚΗ ΑΛΓΕΒΡΑ ΙΙ (ΑΡΤΙΟΙ) Ασκησεις - Φυλλαδιο 4

Ανάλυση πολλών μεταβλητών. Δεύτερο φυλλάδιο ασκήσεων.

ΜΑΘΗΜΑΤΙΚΑ Γ ΤΑΞΗΣ ΘΕΤΙΚΗΣ ΚΑΙ ΤΕΧΝΟΛΟΓΙΚΗΣ ΚΑΤΕΥΘΥΝΣΗΣ ΕΝΙΑΙΟΥ ΛΥΚΕΙΟΥ 2003

ΚΕΦΑΛΑΙΟ 1 ο : ΔΙΑΦΟΡΙΚΟΣ ΛΟΓΙΣΜΟΣ

ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ

Γραµµικη Αλγεβρα Ι. Ακαδηµαϊκο Ετος Βοηθος Ασκησεων: Χ. Ψαρουδάκης

Θεωρία Τελεστών. Ενότητα: Χώροι µε νόρµα - Χώροι Hilbert. Αριστείδης Κατάβολος. Τµήµα Μαθηµατικών

ΓΡΑΜΜΙΚΗ ΑΛΓΕΒΡΑ ΙΙ (ΑΡΤΙΟΙ) Προτεινοµενες Ασκησεις - Φυλλαδιο 6

Ποιες από τις παρακάτω προτάσεις είναι αληθείς; Δικαιολογήστε την απάντησή σας.

Pr(10 X 15) = Pr(15 X 20) = 1/2, (10.2)

1 of 79 ΘΕΜΑ 2. Δίνεται η συνάρτηση f(x) = x 2 4x + 5, x R

ΘΕΩΡΙΑ ΑΡΙΘΜΩΝ Ασκησεις - Φυλλαδιο 3

Dunamoseirèc A. N. Giannakìpouloc, Tm ma Statistik c OPA

ΜΑΘΗΜΑΤΙΚΑ Γ ΤΑΞΗΣ ΘΕΤΙΚΗΣ ΚΑΙ ΤΕΧΝΟΛΟΓΙΚΗΣ ΚΑΤΕΥΘΥΝΣΗΣ ΕΝΙΑΙΟΥ ΛΥΚΕΙΟΥ 2003

h(x, y) = card ({ 1 i n : x i y i

A Τελική Εξέταση του μαθήματος «Αριθμητική Ανάλυση» Σχολή Θετικών Επιστημών, Τμήμα Μαθηματικών, Πανεπιστήμιο Αιγαίου

Transcript:

ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ ΤΜΗΜΑ ΜΑΘΗΜΑΤΙΚΩΝ - ΤΜΗΜΑ ΕΦΑΡΜΟΣΜΕΝΩΝ ΜΑΘΗΜΑΤΙΚΩΝ ΑΝΑΛΥΣΗ ΑΛΓΕΒΡΑ - ΘΕΩΡΙΑ ΑΡΙΘΜΩΝ ΘΕΩΡΙΑ ΠΙΘΑΝΟΤΗΤΩΝ - ΣΤΑΤΙΣΤΙΚΗ ΙΑΦΟΡΙΚΕΣ ΕΞΙΣΩΣΕΙΣ ΑΡΙΘΜΗΤΙΚΗ ΑΝΑΛΥΣΗ ΓΕΩΜΕΤΡΙΑ ΛΟΓΙΚΗ - ΘΕΩΡΙΑ ΣΥΝΟΛΩΝ ΕΙΣΑΓΩΓΙΚΕΣ ΜΕΤΑΠΤΥΧΙΑΚΕΣ ΕΞΕΤΑΣΕΙΣ 9 ΙΟΥΛΙΟΥ 006 ΕΥΤΕΡΟ ΜΕΡΟΣ

ΑΝΑΛΥΣΗ (1) (αʹ) Βρείτε µια ϑετική οµοιόµορφα συνεχή συνάρτηση f : R R τέτοια ώστε η 1 f οµοιόµορφα συνεχής. (ϐʹ) Εξετάστε αν οι συναρτήσεις e x και sin(x ), x R, είναι οµοιόµορφα συνεχείς. δεν είναι () (αʹ) Εστω f : R R. Υποθέτουµε ότι υπάρχει α > 1 τέτοιο ώστε f(x) f(y) x y α για κάθε x, y R. είξτε ότι η f είναι σταθερή. (ϐʹ) Εστω f : [0, 1] R συνεχής, τέτοια ώστε f(x) x 0 f(t)dt για κάθε x [0, 1]. είξτε ότι η f είναι ταυτοτικά ίση µε 0. (3) Εξετάστε ως προς τη σύγκλιση τις σειρές n= n=0 1 n n ln(nn ), και n=1 sin n n. (4) (αʹ) Εξετάστε ως προς την οµοιόµορφη σύγκλιση την ακολουθία συναρτήσεων 1 f n (x) =, n N, x 0. 1 + nx (ϐʹ) Εξετάστε ως προς την οµοιόµορφη σύγκλιση την σειρά ( ) x n+1 n + 1 xn+1, x [0, 1]. n + (5) (αʹ) Βρείτε δυο κλειστά σύνολα A, B R τέτοια ώστε A B = και inf{ a b : a A, b B} = 0. (ϐʹ) είξτε ότι δυο οποιαδήποτε κλειστά σύνολα µε τις ιδιότητες του ερωτήµατος (α ) δεν είναι ϕραγ- µένα. (6) Εστω f : [0, 1] R συνεχής τέτοια ώστε 1 0 f(x)x n dx = 0 για κάθε n = 0, 1,,.... είξτε ότι η f είναι ταυτοτικά ίση µε 0. (7) (αʹ) Εστω (a n ) µια αύξουσα ακολουθία πραγµατικών αριθµών τέτοια ώστε a n +, και (b n ) µια άλλη ακολουθία τέτοια ώστε είξτε ότι b n+1 b n lim = l. n a n+1 a n b n lim = l. n a n (ϐʹ) Χρησιµοποιώντας το (α ) ή µε οποιοδήποτε άλλο τρόπο, υπολογίστε το όριο lim n 1 ln n n sin k=1 ( π k ). (8) είξτε ότι 1 0 dx x x = 1 n n. n=1

(9) Εστω X συµπαγής µετρικός χώρος και f : X X συνεχής. είξτε ότι υπάρχει A X µη κενό τέτοιο ώστε f(a) = A. 3

ΑΛΓΕΒΡΑ - ΘΕΩΡΙΑ ΑΡΙΘΜΩΝ Πρόβληµα 1. α) Αποδείξτε ότι, αν η n-οστή δύναµη (n ϕυσικός αριθµός) ενός ϱητού αριθµού q είναι ακέραιος αριθµός, τότε ο q είναι ακέραιος. ϐ) Εστω ότι οι x, y, z είναι µη µηδενικοί ακέραιοι, που ικανοποιούν τις εξής ιδιότητες : µ.κ.δ(x, y) = µ.κ.δ(y, z) = µ.κ.δ(z, x) = d και ο αριθµός xyz είναι τέλειος κύβος. Αποδείξτε ότι, υπάρχουν ακέραιοι u, v, w τέτοιοι ώστε x = du 3, y = dv 3 και z = dw 3. Πρόβληµα Εστω H 1, H υποοµάδες µιάς πεπερασµένης οµάδας G µε H 1, H G. Αποδείξτε ότι υπάρχει x G µε x / H 1 H. Πρόβληµα 3 Εστω p ένας πρώτος αριθµός. Αποδείξτε ότι τα ακόλουθα είναι ισοδύναµα : α) Το πολυώνυµο x + 1 είναι ανάγωγο πολυώνυµο στον δακτύλιο Z p [x] (ως ā συµβολίζουµε τα στοιχεία τού δακτυλίου Z p ). ϐ) εν υπάρχουν ϑετικοί ακέραιοι a, b µε p = a + b και ab 1mod p. Πρόβληµα 4 Για κάθε πρώτο αριθµό p περιγράψτε επακριβώς τις p-sylow υποοµάδες τής συµµετρική οµάδας (οµάδας µεταθέσεων) S p. Ποιό είναι το πλήθος των παραπάνω υποοµάδων ; Πρόβληµα 5 Εστω R ένας αντιµεταθετικός δακτύλιος µε µοναδιαίο στοιχείο. Θεωρούµε τον δακτύλιο R[x] των πολυωνύµων µεταβλητής x µε συντελεστές από τον δακτύλιο R. είξτε ότι το f(x) R[x] είναι µηδενοδύναµο, αν και µόνον αν, όλοι οι συντελεστές του είναι µηδενοδύναµα στοιχεία τού R. Πρόβληµα 6 α) Εστω ότι τα πολυώνυµα f(x), g(x) έχουν συντελεστές από το σώµα Q των ϱητών αρι- ϑµών. Υποθέτουµε ότι τα f(x), g(x) είναι πρώτα µεταξύ τους πολυώνυµα στον δακτύλιο Q[x]. Αποδείξτε ότι δεν έχουν κοινή µιγαδική ϱίζα. ϐ) Εστω ότι το πολυώνυµο g(x) έχει συντελεστές από το σώµα Q. Υποθέτουµε ότι g( + i 3) = 0. Αποδείξτε ότι g( + i 3) = 0. Πρόβληµα 7. ίδονται ϕυσικοί αριθµοί p, q πρώτοι µεταξύ τους. είξτε ότι [ ] [ ] [ ] p p (q 1)p (p 1)(q 1) + + + =, q q q όπου ως [x] συµβολίζουµε το ακέραιο µέρος τού αριθµού x. Πρόβληµα 8. Εστω ότι p n ο n-στός όρος τής ακολουθίας (σε αύξουσα διάταξη) όλων τών πρώτων αρι- ϑµών. είξτε ότι p n < n, για κάθε n N. Υπόδειξη : Κατασκευάστε έναν πρώτο αριθµό p > p 1 p n. Πρόβληµα 9 Συµβολίζουµε ως C[x 1,..., x n ] τον δακτύλιο των πολυωνύµων µε µεταβλητές τα x 1,..., x n και συντελεστές από τούς µιγαδικούς αριθµούς. Θεωρούµε τον οµοµορφισµό δακτυλίων Φ : C[x, y, z] C[x, y] που ορίζεται ως Φ(f(x, y, z)) = f(x, y, iy). α) είξτε ότι ο Φ είναι επιµορφισµός δακτυλίων και ϐρείτε τον πυρήνα του. ϐ) είξτε ότι το ιδεώδες < x y 1 > είναι πρώτο ιδεώδες τού δακτυλίου C[x, y]. γ) είξτε ότι το ιδεώδες I =< x + y + z 1, y + iz > είναι πρώτο ιδεώδες τού δακτυλίου C[x, y, z]. 4

ΠΙΘΑΝΟΤΗΤΕΣ - ΣΤΑΤΙΣΤΙΚΗ (1) Ενας 60χρονος άνδρας καπνιστής, διαβητικός και µε υπέρταση προσέρχεται στα επείγοντα περιστατικά ενός νοσοκοµείου µε ναυτία και οπισθοστερνικό πόνο που άρχισε δύο ώρες νωρίτερα, ενώ το καρδιογράφηµά του δείχνει ανύψωση του διαστήµατος ST στις κατώτερες απαγωγές. Η πιθανότητα του ενδεχοµένου ένας ασθενής µε το συγκεκριµένο ιστορικό και κλινική εικόνα να παθαίνει έµ- ϕραγµα εκτιµάται ότι είναι 98,5%. Ο νεαρός γιατρός που τον ϐλέπει του προσφέρει τις πρώτες ϐοήθειες και παραγγέλνει µια δοκιµασία κρεατοφωσφορικής κινάσης (CPK.) Η κρεατοφωσφορική κινάση (CPK) είναι ένα ένζυµο που ϐρίσκεται µέσα στα µυικά κύτταρα. Κατά τη διάρκεια ενός εµφράγµατος του µυοκαρδίου συµβαίνει καταστροφή του καρδιακού µυός και η CPK που ϐρίσκεται στα κύτταρα του µυοκαρδίου απελευθερώνεται στην κυκλοφορία. Η δοκιµασία CPK χρησιµοποιείται για τη διάγνωση του εµφράγµατος και συνίσταται στη µέτρηση της συγκέντρωσης της CPK στο αίµα. Αν η συγκέντρωσή της είναι πάνω από µια τιµή το αποτέλεσµα της δοκιµασίας ϑεωρείται ϑετικό. Ως ευαισθησία της δοκιµασίας CPK ορίζεται η πιθανότητα το αποτέλεσµα της δοκιµασίας να είναι ϑετικό δεδοµένου ότι ο ασθενής έχει υποστεί έµφραγµα του µυοκαρδίου. Η τιµή της είναι α =0,99. Ως ειδικότητα της δοκιµασίας CPK ορίζεται η πιθανότητα το αποτέλεσµα της δοκιµασίας να είναι αρνητικό δεδοµένου ότι ο ασθενής δεν έχει υποστεί έµφραγµα του µυοκαρδίου. Η τιµή της είναι β =0,60. Το αποτέλεσµα της δοκιµασίας CPK επιστρέφει αρνητικό. εδοµένου ότι η ευαισθησία της δοκι- µασίας είναι πολύ κοντά στο 1 ο γιατρός σκέφτεται αρχικά να καθησυχάσει τον ασθενή και να τον στείλει στο σπίτι του. Ενθυµούµενος όµως το µάθηµα των πιθανοτήτων που είχε παρακολουθήσει στο πρώτο έτος των σπουδών του αποφασίζει να υπολογίσει την πιθανότητα ο ασθενής να έχει υποστεί έµφραγµα δεδοµένου ότι το αποτέλεσµα της δοκιµασίας είναι αρνητικό. Τι αποτέλεσµα ϐρήκε; () ίνονται Y 1, Y,..., Y n παρατηρήσεις που ικανοποιούν τις : Y i = βx i + ε i, i = 1,,..., n, όπου οι ε 1,..., ε n είναι ανεξάρτητες, ισόνοµες τυχαίες µεταβλητές µε κατανοµή N(0, σ ). Τα x 1,..., x n είναι γνωστά αλλά τα β και σ όχι. α) Προσδιορίστε την εκτιµήτρια µεγίστης πιθανοφάνειας ( ˆβ, ˆσ ) για το διάνυσµα (β, σ ). ϐ) Ποια είναι η κατανοµή της ˆβ; γ) Εστω τώρα {u i } i=1,,...,n 1 ένα ορθοκανοκικό σύστηµα διανυσµάτων του R n, κάθετα στο x = (x 1, x,..., x n ). Ορίζουµε : n Z i = u i jy j, i = 1,,..., n 1. j=1 είχνοντας ότι οι {Z i } i=1,...,n 1 είναι ανεξάρτητες ισόνοµες τυχαίες µεταβλητές µε Z i N(0, σ ), είναι ανεξάρτητες από την ˆβ και ότι n 1 Zi = n ˆσ, ή µε οποιονδήποτε άλλο τρόπο, ϐρείτε την κοινή κατανοµή των ˆβ και ˆσ. δ) Αν x i = 1, i = 1,,..., 9 και οι παρατηρήσεις Y i είναι : i=1 {, 37, 3, 63, 4, 5,, 7, 1, 75, 3, 8, 3, 00, 3, 8,, 18}, ϐρείτε ένα 95% διάστηµα εµπιστοσύνης για την παράµετρο β. ίνεται ότι αν η τυχαία µεταβλητή X ν ακολουθεί την κατανοµή του Student µε ν ϐαθµούς ελευθερίας, τότε : P (X 8 1, 86) = 0, 95, P (X 8, 306) = 0, 975, P (X 9 1, 833) = 0, 95, P (X 9, 6) = 0, 975. 5

(3) Εστω X τυχαία µεταβλητή µε τιµές στο N και P({X = k}) = k s ζ(s), όπου s > 1 και 1 ζ(s) = k s. k=1 Εστω τώρα p 1 < p <... η ακολουθία των πρώτων αριθµών και A l το ενδεχόµενο {p l /X} (η X είναι πολλαπλάσιο του p l ). α. Υπολογίστε την P(A l ). ϐ. είξτε ότι τα ενδεχόµενα (A l ) l N είναι ανεξάρτητα και συνάγετε ότι για κάθε s > 1: (1 p s l ) = 1 ζ(s). l=1 γ. Εστω τώρα Y τυχαία µεταβλητή ανεξάρτητη από την X και µε την ίδια κατανοµή. Ποιά είναι η πιθανότητα οι X, Y να είναι σχετικά πρώτοι; (4) α) Εστω X τυχαία µεταβλητή. είξτε ότι για κάθε x R και για κάθε γ > 0 έχουµε : P(X x) e γx E[e γx ]. ϐ) Σε ένα κανάλι µεταδίδεται ψηφιακά πληροφορία. Το ενδεχόµενο να συµβεί ένα λάθος στη µετάδοση ενός ψηφίου έχει πιθανότητα p > 0 και είναι ανεξάρτητο από το ενδεχόµενο να συµβεί λάθος σε κάποιο άλλο ψηφίο. Βρείτε ένα άνω ϕράγµα για την πιθανότητα του ενδεχοµένου ο αριθµός των λαθών σε µια σειρά από n ψηφία να είναι πάνω από nq(q > p). Υπόδειξη : Θα σας ϐοηθήσει να ορίσετε τυχαίες µεταβλητές X i, µε X i = 1 αν το ψηφίο i µεταδοθεί λάθος και 0 διαφορετικά. (Ο ϐαθµός σας σε αυτό το ερώτηµα εξαρτάται από την ακρίβεια του ϕράγµατος που ϑα ϐρείτε!) (5) α) Αν οι {X i } i=1,...,n είναι ανεξάρτητες ισόνοµες τυχαίες µεταβλητές που ακολουθούν εκθετική κατανοµή exp(λ) δείξτε (επαγωγικά ή µε οποιονδήποτε άλλο τρόπο) ότι το άθροισµά τους ακολουθεί κατανοµή Γ(n, λ). Υπενθυµίζεται ότι οι πυκνότητες πιθανότητας των κατανοµών exp(λ) και Γ(n, λ) είναι αντίστοιχα : f(x) = λe λx 1 [0, ) (x) και h(x) = λn (n 1)! xn 1 e λx 1 [0, ) (x). ϐ) Χρησιµοποιώντας το κεντρικό οριακό ϑεώρηµα ή µε οποιοδήποτε άλλο τρόπο υπολογίστε το όριο : n lim n 0 x n n! e x dx. γ) είξτε ότι η δεσµευµένη κατανοµή του (X 1, X,..., X n ) δεδοµένου ότι X 1 +... + X n = A είναι οµοιόµορφη στο χωρίο : S n 1 (A) = {(x 1, x,..., x n ) R n : x i 0, i = 1,..., n, και x 1 +... + x n = A}, και συµπεράνετε ότι το άθροισµα των {X i } είναι επαρκής στατιστική για την εκτίµηση της παραµέτρου λ. 6

ΙΑΦΟΡΙΚΕΣ ΕΞΙΣΩΣΕΙΣ (1) α) Να ϐρεθεί η λύση του προβλήµατος αρχικών τιµών : y (x) + y (x) y(x) = 10ηµ(x), y(0) = 0, y (0) = 1. ϐ) Βρείτε τις λύσεις της διαφορικής εξίσωσης: y(x)y (x) + (y (x)) = 1 συν (x), 0 < x < π/ αν είναι γνωστό ότι y(0) = 0 και ότι το όριο lim x 0 y (x) υπάρχει και είναι πραγµατικός αριθµός. () α) Εστω f παραγωγίσιµη συνάρτηση στο [0, ) που ικανοποιεί την ανισότητα : f (x) α(x)f(x), x 0 για κάποια συνάρτηση α( ), συνεχή στο [0, ). είξτε ότι για κάθε x 0 0 και κάθε x x 0 έχουµε : f(x) f(x 0 )er x x 0 α(y)dy. είξτε επιπλέον ότι αν γνωρίζουµε ότι η f είναι άνω ϕραγµένη και R lim α(y) dy = R 0 τότε f(x) 0 για κάθε x 0. ϐ) Θεωρούµε τις συναρτήσεις: είξτε ότι για κάθε x 0 : Φ(x) = e x g(x) = h(x) = e y x x + x + x + x + 4. Φ (x) xφ(x) + 1 = 0, g (x) xg(x) + 1 0, h (x) xh(x) + 1 0. Στη συνέχεια, χρησιµοποιώντας τα αποτελέσµατα του ερωτήµατος (α) ή µε οποιοδήποτε άλλο τρόπο δείξτε ότι h(x) Φ(x) g(x) και άρα : x + x + 4 e x e y dy x + x + e x x dy. (3) ίνεται το σύστηµα διαφορικών εξισώσεων : { ẋ = x y + x 3 + xy ẏ = x y + y 3 + x y. α) Μετασχηµατίζοντας την εξίσωση σε πολικές συντεταγµένες ή µε οποιοδήποτε άλλο τρόπο δείξτε ότι το (0,0) είναι το µοναδικό σηµείο ισορροπίας και είναι ασυµπτωτικά ευσταθές. ϐ) Βρείτε τη λύση (x(t), y(t)) αν x(0) + y(0) = 1. γ) Για ποιά σηµεία (x(0), y(0)) του επιπέδου έχουµε lim t (x(t), y(t)) = (0, 0); δ) Σχεδιάστε το διάγραµµα ϕάσεων. ε) είξτε ότι αν x(0) + y(0) > 1 η λύση µπορεί να οριστεί για κάθε t [0, t ), όπου : t = 1 ln ( x(0) + y(0) x(0) + y(0) 1 ). 7

(4) Βρείτε τη λύση του προβλήµατος συνοριακών τιµών : u t (t, x) = u xx (t, x), για κάθε t > 0, 0 < x < L, u x (t, 0) = u x (t, = 0, για κάθε t > 0, u(0, x) = ( 1 L) x, 0 x L, και συµπεράνετε ότι : n=1 1 n = π 6. (5) Να ϐρεθεί η συνάρτηση u : [0, ) [0, ) R που λύνει το πρόβληµα : { u t + u u x = 0, για κάθε x 0, t > 0, u(0, x) = x, για x 0 Υπόδειξη : Βρείτε χαρακτηριστικές καµπύλες (t, g(t)) ώστε η u(t, g(t)) να είναι σταθερή. (6) Η συνάρτηση u : [0, ) R έχει συνεχείς παραγώγους µέχρι και δευτέρας τάξεως που ικανοποιούν την εξίσωση : u tt (t, x) = c u xx (t, x) για κάθε t > 0 και x R. είξτε ότι για κάθε t 0 > 0 και κάθε t [0, t 0 ]: (u t + c u x)(t 0 t, x) dx (u t + c u x)(0, x) dx. x x 0 ct x x 0 ct 0 και συµπεράνετε ότι το πρόβληµα αρχικών τιµών : u tt (t, x) = c u xx (t, x), t > 0, x R, u(0, x) = f(x), x R u t (0, x) = g(x), x R, έχει µοναδική λύση. Αν f(x) = g(x) = 0 για κάθε x µε x 1, µέχρι ποιά στιγµή T µπορούµε να εγγυηθούµε ότι u(t, 0) = 0; 8

ΑΡΙΘΜΗΤΙΚΗ ΑΝΑΛΥΣΗ (1) Βρείτε την παραγοντοποίηση LU του πίνακα : 1 a a a 3 A = a 3 1 a a a a 3 1 a a a a 3 1 και χρησιµοποιήστε την για να λύσετε το σύστηµα εξισώσεων 1 a 4 Ax = 0 0 a a 5 για οποιοδήποτε a R. () Η εξίσωση x x 3 = 0 έχει τρεις προφανείς ϱίζες, -1,0 και +1. Θέλουµε να διερευνήσουµε πώς εξαρτάται η σύγκλιση της µεθόδου του Νεύτωνα από την αρχική συνθήκη του αλγορίθµου. α) είξτε ότι αν x 0 > 1/ 3 τότε x n 1, ενώ αν x 0 < 1/ 3 τότε x n 1. ϐ) είξτε ότι x n 0 αν και µόνο αν x 0 < 1/ 5. γ) Εξηγήστε τι συµβαίνει αν 1/ 5 x 0 1/ 3. (3) ίνεται η διαφορική εξίσωση : y (x) = λy(x), y(0) = 1, όπου λ > 0. α) Βρείτε την ακολουθία y k (h) που παράγει η µέθοδος Euler σαν συνάρτηση του ϐήµατος h. Για ποιές τιµές του h συγκλίνει η y k ; ϐ) Εστω ŷ(x, h) η προσεγγιστική λύση της εξίσωσης µε τη µέθοδο του Euler. Υπολογίστε τα όρια : lim ŷ(x, h) h 0 e λx, ŷ(x, h) e λx και lim. h 0 h (4) Στο χώρο X των πολυωνύµων µε πραγµατικούς συντελεστές ορίζουµε το εσωτερικό γινόµενο : P, Q = b P (x)q(x) dx. a Εστω τώρα C n ο υπόχωρος του X που αποτελείται από τα πολυώνυµα ϐαθµού το πολύ n. Μια ϐάση του C n+1 είναι η {1, x, x,..., x n+1 }. Χρησιµοποιώντας τη µέθοδο Gram-Schmidt µπορεί κανείς να κατασκευάσει ένα πολυώνυµο P n+1 ϐαθµού (n + 1), ορθογώνιο σε κάθε πολυώνυµο ϐαθµού το πολύ n. ηλαδή, b Για κάθε Q C n : P n+1, Q = a P n+1 (x)q(x) dx = 0. α) Χρησιµοποιώντας την προηγούµενη ιδιότητα του P n+1 δείξτε ότι το πολυώνυµο αυτό έχει πραγ- µατικές, διακριτές ϱίζες z 0, z 1,..., z n που ϐρίσκονται όλες στο διάστηµα (a, b). Για την αριθµητική ολοκλήρωση µιας συνάρτησης f χρησιµοποιούµε τον προσεγγιστικό τύπο : b n f(x) dx λ i f(x i ), a i=0 όπου τα x 0, x 1,..., x n είναι διακριτά σηµεία στο διάστηµα [a, b], ενώ τα ϐάρη {λ i } i=0,1,...,n είναι έτσι επιλεγµένα ώστε ο παραπάνω τύπος να είναι ακριβής για κάθε Q C n. ϐ) είξτε ότι ο παραπάνω προσεγγιστικός τύπος είναι ακριβής για όλα τα πολυώνυµα Q C n+1 αν και µόνο αν επιλέξουµε τα σηµεία x 0, x 1,..., x n να είναι οι ϱίζες του πολυωνύµου P n+1 του προηγούµενου ερωτήµατος. 9

ΓΕΩΜΕΤΡΙΑ Πρόβληµα 1 Βρείτε όλα τα σηµεία τής επιφανείας πού ορίζεται από την εξίσωση x + y + 3z = 1 στα οποία το εφαπτόµενο επίπεδό της περιέχει την ευθεία y = z = x. Πρόβληµα Βρείτε τίς κύριες καµπυλότητες σε κάθε σηµείο τού γραφήµατος τής συνάρτησης z = x y. Πρόβληµα 3 Εστω α(s) µιά κανονική C καµπύλη στον χώρο R 3 παραµετρισµένη ως προς το µήκος τόξου. Σε κάθε τιµή τής παραµέτρου s αντιστοιχούµε το επίπεδο E s που διέρχεται από το σηµείο α(s) και έχει ως κάθετο διάνυσµα το δευτερεύον κάθετο διάνυσµα (δικάθετος) b α (s) τής καµπύλης στο παραπάνω σηµείο (ϑεωρούµε ότι α (s) 0 για κάθε s). Υποθέτουµε οτι υπάρχει ένα σηµείο P 0 τού R 3 που ανήκει σε όλα τα παραπάνω επίπεδα E s, γιά κάθε τιµή τού s. είξτε τότε ότι η καµπύλη α(s) είναι µια επίπεδη καµπύλη. Πρόβληµα 4 Εστω γ : (1, + ) R 3 η κανονική C καµπύλη γ(t) = ( 1 ln t t, 0, 1 e w dw) 0 α) Είναι η γ παραµετρισµένη ως προς το µήκος τόξου (δηλ. παραµέτριση µοναδιαίας ταχύτητας); Αν όχι ποιά είναι η αναπαραµέτρησή της ως προς το µήκος τόξου ; ϐ) Να υπολογιστεί η (επίπεδη) καµπυλότητα τής γ. γ) Να περιγραφεί µε τύπο η επιφάνεια M που προκύπτει από την περιστροφή τής γ γύρω από τον κάθετο άξονα (z-άξονα). δ) Να ευρεθεί η πρώτη ϑεµελιώδης µορφή τής M (αναφορικά µε την στάνταρτ παραµέτρισή της ως επιφάνειας εκ περιστροφής µε γενέτειρα γ και άξονα περιστροφής τον κάθετο). ε) Να υπολογισθεί η καµπυλότητα Gauss σε κάθε σηµείο τής M. 10

ΛΟΓΙΚΗ - ΘΩΡΙΑ ΣΥΝΟΛΩΝ (1) Για κάθε ϕυσικό (ϑετικό ακέραιο) k, ϐρείτε µια πρόταση φ k χωρίς µή λογικά σύµβολα τέτοια ώστε για κάθε δοµή A µε σύµπαν A A = φ k (η πρόταση φ k ικανοποιείται στη δοµή A ) αν και µόνο αν το σύνολο A έχει ακριβώς k στοιχεία () είξτε ότι το σύνολο των γνήσιων τοπικών ακρότατων µιας πραγµατικής συνάρτησης είναι το πολύ αριθµήσιµο. (3) Εστω X ένα άπειρο σύνολο. είξτε ότι υπάρχουν ξένα ανά δύο υποσύνολα A n X, n N, τέτοια ώστε : X = A n. n=1 Το A n είναι ισοπληθικό µε το X για κάθε n N. (4) Εστω X ένα σύνολο και R X X µια σχέση µερικής διάταξης. είξτε ότι υπάρχει µια σχέση ολικής διάταξης R X X τέτοια ώστε R R. 11