ΘΕΩΡΙΑ ΣΩΜΑΤΩΝ. Σημειώσεις προπτυχιακοῦ μαθήματος 1. Ν.Γ. Τζανάκης. Πανεπιστήμιο Κρήτης - Ηράκλειο

Μέγεθος: px
Εμφάνιση ξεκινά από τη σελίδα:

Download "ΘΕΩΡΙΑ ΣΩΜΑΤΩΝ. Σημειώσεις προπτυχιακοῦ μαθήματος 1. Ν.Γ. Τζανάκης. Πανεπιστήμιο Κρήτης - Ηράκλειο"

Transcript

1 ΘΕΩΡΙΑ ΣΩΜΑΤΩΝ Σημειώσεις προπτυχιακοῦ μαθήματος 1 Ν.Γ. Τζανάκης Τμῆμα Μαθηματικῶν Πανεπιστήμιο Κρήτης - Ηράκλειο 1 Τελευταία ἔκδοση

2 2

3 Περιεχόμενα 1 Επεκτάσεις Σωμάτων Βασικὲς Προτάσεις Κατασκευὲς μὲ κανόνα καὶ διαβήτη Κατασκευή πεπερασμένων ἐπεκτάσεων δοθέντος σώματος Σῶμα ριζῶν πολυωνύμου Σῶμα ριζῶν κυβικοῦ πολυωνύμου Τὸ Θεμελιῶδες Θεώρημα τῆς Αλγεβρας Θεωρία Galois Βασικὲς ἔννοιες καὶ Προτάσεις Η ἀντιστοιχία Galois Δύο ἐφαρμογές Επίλυση πολυωνυμικῶν ἐξισώσεων μὲ ριζικά Βοηθητικὲς προτάσεις, ποὺ χρησιμοποιήθηκαν Επίλυση ἐξισώσεων βαθμοῦ 3 καὶ Η ἐξίσωση τρίτου βαθμοῦ Η ἐξίσωση τετάρτου βαθμοῦ Η διακρίνουσα ἑνὸς πολυωνύμου Αʹ Μέγιστος Κοινὸς Διαιρέτης Πολυωνύμων 55 Βʹ Χρήσιμες προτάσεις γιὰ πολυώνυμα 59 Γʹ Συμμετρικὰ πολυώνυμα 63 1

4 2 ΠΕΡΙΕΧΟΜΕΝΑ

5 Κεφάλαιο 1 Επεκτάσεις Σωμάτων 1.1 Βασικες Προτασεις Εστω ὅτι τὸ σῶμα K εἶναι ὑπόσωμα τοῦ σώματος L. Λέμε τότε ὅτι τὸ L εἶναι μία ἐπέκταση τοῦ K, τὴν ὁποία συμβολίζομε L/K. Ορισμὸς ) Τὸ v L λέγεται ἀλγεβρικὸ πάνω ἀπὸ τὸ K, ἂν εἶναι ρίζα ἑνὸς μὴ μηδενικοῦ πολυωνύμου μὲ συντελεστὲς ἀπὸ τὸ K. 2) Η ἐπέκταση L/K χαρακτηρίζεται ἀλγεβρικὴ ἐπέκταση ἂν κάθε στοιχεῖο της εἶναι ἀλγεβρικὸ πάνω ἀπὸ τὸ K. Εἶναι προφανὲς ὅτι κάθε στοιχεῖο u τοῦ K εἶναι ἀλγεβρικὸ πάνω ἀπὸ τὸ K, ἀφοῦ εἶναι ρίζα τοῦ X u K[X]. Μία ἰδιαιτέρως σημαντικὴ παρατήρηση εἶναι ὅτι τὸ σῶμα L μπορεῖ νὰ θεωρηθεῖ ὡς K-διανυσματικὸς χῶρος (ἀνεξαρτήτως τοῦ ἂν ἡ ἐπέκταση L/K εἶναι ἢ ὄχι ἀλγεβρική). Ορισμὸς Βαθμὸς τῆς ἐπέκτασης L/K εἶναι, ἐξ ὁρισμοῦ, ἡ διάσταση τοῦ K-διανυσματικοῦ χώρου L, ἡ ὁποία καὶ συμβολίζεται [L : K] ἂν εἶναι πεπερασμένος ἀριθμός, ἡ ἐπέκταση χαρακτηρίζεται πεπερασμένη, διαφορετικά, ἄπειρη. Παραδείγματα. Γιὰ τὶς ἀνάγκες αὐτῶν τῶν παραδειγμάτων, καὶ μόνο, θεωροῦμε γνωστὰ κάποια βασικὰ πράγματα ἀπὸ τοὺς πραγματικοὺς καὶ τοὺς μιγαδικοὺς ἀριθμούς, ὅπως ἡ ὕπαρξη στὸ R τετραγωνικῆς ρίζας τοῦ 2 καὶ ἡ ὕπαρξη στὸ C τῆς n-οστῆς ρίζας τοῦ 2, γιὰ ὁποιονδήποτε φυσικὸ n. 1. Εστω L = {a + b 2 : a, b Q}. Εἶναι φανερὸ ὅτι τὸ L εἶναι κλειστὸ ὡς πρὸς τὴν πρόσθεση, τὴν ἀφαίρεση καὶ τὸν πολλαπλασιασμό. Ως πρὸς τὴν ὕπαρξη ἀντιστρόφου, παρατηροῦμε ὅτι ὁ πραγματικός ἀριθμός, ποὺ εἶναι ἀντίστροφος τοῦ a + b 2, εἶναι ὁ 1 a + b 2 = a b 2 a 2 2b 2 = a a 2 2b 2 + b a 2 2b 2 2, ποὺ προφανῶς ἀνήκει στὸ L. Αρα, τὸ L εἶναι ὑπόσωμα τοῦ R καὶ L/Q εἶναι ἐπέκταση σωμάτων, τῆς ὁποίας ὁ βαθμὸς εἶναι 2. Πράγματι, ἀπὸ αὐτὸν τοῦτο τὸν ὁρισμὸ τοῦ L προκύπτει ὅτι τὰ 1, 2 παράγουν τὸ L πάνω ἀπὸ τὸ Q. Ακόμη, τὰ στοιχεῖα αὐτὰ εἶναι Q-γραμμικῶς ἀνεξάρτητα διότι, διαφορετικά, θὰ ὑπῆρχαν a, b Q, ὄχι καὶ τὰ δύο μηδέν, τέτοια ὥστε a+b 2 = 0. Αλλὰ αὐτὸ θὰ σήμαινε (λύνοντας ὡς πρὸς 2) ὅτι 2 Q, ἄτοπο, ἀφοῦ εἶναι γνωστὸ ἀπὸ τὰ ἀρχαῖα χρόνια ὅτι ὁ 2 δὲν εἶναι ρητὸς ἀριθμός. Συνεπῶς, μία 3

6 4 1. Επεκτάσεις Σωμάτων βάση τῆς ἐπέκτασης L/Q εἶναι ἡ {1, 2}, ὁπότε, εἰδικώτερα, [L : Q] = Η ἐπέκταση C/R ἔχει βάση τὴν {1, i}, ὁπότε [C : R] = 2. Η ἀπόδειξη εἶναι ἀνάλογη μὲ αὐτὴ τοῦ προηγουμένου παραδείγματος. 3. Η μελέτη τῆς ἐπέκτασης C/Q εἶναι ἀρκετὰ δυσκολώτερη. Στὴν πραγματικότητα, θὰ δείξομε ὅτι ἡ ἐπέκταση αὐτὴ εἶναι ἄπειρη. Αρκεῖ νὰ δείξομε ὅτι, γιὰ ὁσοδήποτε μεγάλο φυσικὸ ἀριθμὸ n, ὑπάρχουν n τὸ πλῆθος μιγαδικοὶ ἀριθμοί, ποὺ εἶναι Q-γραμμικῶς ἀνεξάρτητοι. Πρὸς τοῦτο, θεωροῦμε τὸ πολυώνυμο f (X) = X n 2 καὶ ἔστω z C μία ρίζα του, π.χ. z = n 2(cos 2π n + i sin 2π n ). Ισχυριζόμαστε ὅτι οἱ μιγαδικοὶ ἀριθμοὶ 1, z, z2,..., z n 1 εἶναι Q-γραμμικῶς ἀνεξάρτητοι. Πραγματικά, σὲ ἀντίθετη περίπτωση, θὰ ὑπῆρχαν ρητοὶ c 0, c 1,..., c n 1, ὄχι ὅλοι μηδέν, τέτοιοι ὥστε c 0 + c 1 z + + c n 1 z n 1 = 0, δηλαδή, g(z) = 0, ὅπου g(x) = c 0 + c 1 X + + c n 1 X n 1. Συνεπῶς, τὰ μὴ μηδενικὰ πολυώνυμα f (X) καὶ g(x) θὰ εἶχαν κοινὴ ρίζα τὴ z, ἄρα ἀπὸ τὸ 2 τῆς πρότασης Αʹ.4 (παράρτημα Αʹ), θὰ συμπεραίναμε ὅτι τὰ f (X) καὶ g(x) δὲν εἶναι πρῶτα μεταξύ τους. Αλλὰ τὸ f (X) εἶναι ἀνάγωγο, καθὼς φαίνεται ἀμέσως ἀπὸ τὸ κριτήριο τοῦ Eisenstein, συνεπῶς, ἀπὸ τὸ 1 τῆς πρότασης Αʹ.4 (παράρτημα Αʹ), θὰ ἔπρεπε νὰ συμπεράνομε ὅτι f (X) g(x). Αὐτό, ὅμως, εἶναι ἀδύνατο, διότι τὸ μὴ μηδενικὸ πολυώνυμο g(x) ἔχει βαθμὸ μικρότερο ἀπὸ τὸν βαθμὸ τοῦ f (X). Εστω τώρα v L καὶ K[v] τὸ σύνολο ὅλων τῶν στοιχείων τῆς μορφῆς a 0 + a 1 v a n v n τὸ n μπορεῖ νὰ εἶναι ὁποιοσδήποτε μὴ ἀρνητικὸς ἀκέραιος καὶ τὰ a i ἀνήκουν στὸ K. Εἶναι ἁπλούστατο νὰ διαπιστώσει κανεὶς ὅτι τὸ K[v] εἶναι ἀκέραια περιοχή, ὑποδακτύλιος τοῦ σώματος L, ἐν γένει ὅμως, δὲν εἶναι σῶμα. Μὲ K(v) συμβολίζομε τὸ σῶμα πηλίκων τῆς ἀκεραίας περιοχῆς K[v]. Τὰ στοιχεῖα δηλαδὴ τοῦ K(v) εἶναι τῆς μορφῆς (a 0 + a 1 v a n v n )/(b 0 + b 1 v b m v m ) μὲ τὰ n καὶ m ὁποιουσδήποτε μὴ ἀρνητικοὺς ἀκεραίους καὶ τὰ στοιχεῖα a i, b j ἀπὸ τὸ σῶμα K (ὁ παρονομαστὴς ὑποτίθεται 0). Θεώρημα Αν τὸ v L εἶναι ἀλγεβρικὸ πάνω ἀπὸ τὸ K, τότε ὁ δακτύλιος K[v] εἶναι σῶμα (ὑπόσωμα τοῦ L ) εἰδικώτερα, K[v] = K(v) 1. Στὴν περίπτωση αὐτή, ὑπάρχει ἕνα μοναδικὸ ἀνάγωγο, μονικὸ πολυώνυμο q(x) K[X], τέτοιο ὥστε q(v) = 0. Τὸ K[v] εἶναι πεπερασμένη ἐπέκταση τοῦ K, βαθμοῦ n = deg q καὶ τὰ στοιχεῖα 1, v,..., v n 1 παράγουν τὸν K-διανυσματικὸ χῶρο K[v]. Απόδειξη. Γιὰ νὰ δείξομε ὅτι τὸ K[v] εἶναι ὑπόσωμα τοῦ L, ἀρκεῖ νὰ δείξομε ὅτι κάθε μὴ μηδενικὸ στοιχεῖο του ἔχει ἀντίστροφο. Κάθε τέτοιο στοιχεῖο εἶναι τῆς μορφῆς g(v)( 0) γιὰ κάποιο μὴ μηδενικὸ πολυώνυμο g(x) K[X]. Αφοῦ τὸ v ἔχει ὑποτεθεῖ ἀλγεβρικὸ πάνω ἀπὸ τὸ K, ὑπάρχει μὴ μηδενικὸ f (X) K[X], τέτοιο ὥστε f (v) = 0. Αναλύοντας τὸ f σὲ γινόμενο ἀναγώγων πολυωνύμων τοῦ K[X] βλέπομε ὅτι ἕνας τοὐλάχιστον ἐξ αὐτῶν, ἂς τὸν ποῦμε q(x), ἔχει ρίζα του τὸ v. Επειδὴ μποροῦμε νὰ διαιρέσομε τὸ q(x) μὲ τὸν συντελεστὴ τοῦ μεγιστοβαθμίου ὅρου του, ἂν αὐτὸς δὲν εἶναι 1, ἕπεται ὅτι τὸ q(x) μπορεῖ νὰ ὑποτεθεῖ καὶ μονικό. Τώρα θὰ κάνομε χρήση τῆς πρότασης Αʹ.4 (παράρτημα Αʹ). Ισχυριζόμαστε ὅτι τὰ πολυώνυμα g καὶ q εἶναι πρῶτα μεταξὺ τους. Πράγματι, σὲ ἀντίθετη περίπτωση, ἐπειδὴ τὸ q εἶναι ἀνάγωγο πολυώνυμο, θὰ ἔπρεπε νὰ διαιρεῖ τὸ g ἀλλὰ τότε g(v) = 0 (ἀφοῦ καὶ q(v) = 0) καὶ ἀντιφάσκομε μὲ τὴν ὑπόθεσή μας γιὰ τὸ g(v). Αφοῦ λοιπὸν τὰ g καὶ q εἶναι πρῶτα μεταξύ τους, ὑπάρχουν πολυώνυμα h καὶ r στὸ K[X], τέτοια ὥστε q(x)r(x) + g(x)h(x) = 1. Η ἀντικατάσταση X v δίνει τώρα g(v)h(v) = 1, ποὺ σημαίνει ὅτι τὸ στοιχεῖο h(v) K[v] εἶναι τὸ ἀντίστροφο τοῦ g(v). 1 Ετσι, στὸ ἑξῆς, ὅταν π.χ. τὸ v εἶναι ἀλγεβρικὸ πάνω ἀπὸ τὸ K, θὰ μποροῦμε νὰ χρησιμοποιοῦμε ἀδιακρίτως τὸ συμβολισμὸ K[v] εἴτε K(v).

7 1.1 Βασικὲς Προτάσεις 5 Τώρα θὰ ἀποδείξομε ὅτι, ἐκτὸς ἀπὸ τὸ q, δὲν ὑπάρχει ἄλλο ἀνάγωγο, μονικὸ πολυώνυμο q 1, ποὺ νὰ ἔχει ρίζα τὸ v. Γιατί, σὲ τέτοια περίπτωση, ἀποκλείεται νὰ εἶναι τὰ q, q 1 πρῶτα μεταξὺ τους: ἂν ἦταν, θὰ εἴχαμε μία σχέση τῆς μορφῆς q(x)r(x) + q 1 (X)r 1 (X) = 1 καὶ ἡ ἀντικατάσταση v X θὰ μᾶς ὁδηγοῦσε στὴν ἀδύνατη σχέση = 1. Ετσι, ἀφοῦ τὸ q εἶναι ἀνάγωγο καὶ ὄχι πρῶτο πρὸς τὸ q 1, πρέπει q q 1. Εντελῶς συμμετρικὰ ὅμως, ἀφοῦ καὶ τὸ q 1 εἶναι ἀνάγωγο, q 1 q. Ετσι, τὰ q, q 1, εἶναι μονικὰ καὶ ἀλληλοδιαιροῦνται, ἄρα ταυτίζονται. Εστω τώρα q(x) = a 0 +a 1 X +...+a n 1 X n 1 +X n. Μένει νὰ δείξομε ὅτι τὰ 1, v,..., v n 1 ἀποτελοῦν βάση τοῦ K-διανυσματικοῦ χώρου K[v]. Τὰ n αὐτὰ στοιχεῖα εἶναι K-γραμμικῶς ἀνεξάρτητα διαφορετικά, θὰ εἴχαμε μία σχέση τῆς μορφῆς b 0 + b 1 v b n 1 v n 1 γιὰ κάποια στοιχεῖα b 0, b 1,..., b n 1, ποὺ δὲν εἶναι ὅλα μηδέν, δηλαδή, θὰ ὑπῆρχε πολυώνυμο h(x) βαθμοῦ n 1 καὶ τὸ v θὰ ἦταν ρίζα τοῦ h. Τὰ q καὶ h δὲν θὰ ἦταν τότε πρῶτα μεταξὺ τους (αὐτὸ προκύπτει ἀκριβῶς ὅπως καὶ παραπάνω μὲ τὰ q καὶ q 1 ), ἄρα τὸ q θὰ διαιροῦσε τὸ h, ἄτοπο, ἀφοῦ deg h < deg q. Τέλος, τὰ 1, v,..., v n 1 παράγουν τὸ K[v]. Αρκεῖ νὰ δείξομε ὅτι κάθε v m, m n εἶναι K-γραμμικὸς συνδυασμὸς τῶν 1, v,..., v n 1 : Γιὰ m = n αὐτὸ ἰσχύει, ἀφοῦ ἀπὸ τὴ σχέση q(v) = 0 ἕπεται ὅτι v n = a 0 a 1 v... a n 1 v n 1 ( ). Επαγωγικὰ τώρα, ἂν v r = b 0 +b 1 v+...+b n 1 v n 1, μὲ τὰ b i K, τότε v r+1 = b 0 v+b 1 v b n 2 v n 1 +b n 1 v n καὶ ἀντικαθιστώντας τὸ v n ἀπὸ τὴν ( ) ἐκφράζομε τὸ v r+1 μόνο συναρτήσει τῶν 1, v,..., v n 1. Τὸ q(x) K[X], ποὺ περιγράφεται στὴν ἐκφώνηση τοῦ Θεωρήματος 1.1.3, λέγεται ἐλάχιστο πολυώνυμο τοῦ v πάνω ἀπὸ τὸ K. Εστω τώρα ὅτι v 1,..., v r L. Μὲ K[v 1,..., v r ] συμβολίζομε τὸ ὑποσύνολο τοῦ L, ποὺ ἀποτελεῖται ἀπὸ ὅλα τὰ πεπερασμένα ἀθροίσματα στοιχείων τοῦ L τῆς μορφῆς av n 1 1 vn r r ὅπου a K καὶ n i 0 γιὰ κάθε i = 1,..., r. Τὸ K[v 1,..., v r ] εἶναι, προφανῶς, δακτύλιος (ἀντιμεταθετικός). Θεώρημα Εστω ὅτι L/K καὶ M/L εἶναι πεπερασμένες ἐπεκτάσεις. Τότε καὶ ἡ M/K εἶναι πεπερασμένη ἐπέκταση καί, μάλιστα [M : K] = [M : L] [L : K]. Απόδειξη. Εστω [L : K] = l, [M : L] = m, u 1,..., u l μία K-βάση τοῦ L καὶ v 1,..., v m μία L-βάση τοῦ M. Αρκεῖ νὰ δείξομε ὅτι τὰ u i v j, 1 i l, 1 j m εἶναι μία K-βάση τοῦ M. Πρῶτα δείχνομε ὅτι τὰ στοιχεῖα αὐτὰ παράγουν τὸ M πάνω ἀπὸ τὸ K. Εστω v M, ὁπότε m v = a i v i, γιὰ κάποια a i L. Αλλὰ γιὰ κάθε i = 1,..., m, i=1 a i = l b i j u j, γιὰ κάποια b i j K. j=1 Αντικαθιστώντας τὰ a i ἀπὸ τὴν τελευταία σχέση στὴν προηγούμενη βλέπομε ὅτι τὸ v εἶναι K-γραμμικὸς συνδυασμὸς τῶν v i u j. Οσον ἀφορᾶ στὴν K-ἀνεξαρτησία αὐτῶν τῶν στοιχείων, ἄς θεωρήσομε τὴ σχέση b i j u i v j = 0, γιὰ κάποια b i j K. 1 i l, 1 j m

8 6 1. Επεκτάσεις Σωμάτων Αὐτὴ γράφεται m l b i j u i v j = 0. j=1 i=1 Λόγῳ τῆς L-γραμμικῆς ἀνεξαρτησίας τῶν v j, πρέπει κάθε ἐσωτερικὸ ἄθροισμα στὴν τελευταία σχέση νὰ εἶναι μηδέν: Δηλαδή, γιὰ κάθε j = 1,..., m, b 1 j u b l j u l = 0, καὶ ἀπὸ τὴν K-ἀνεξαρτησία τῶν u i, ἕπεται τώρα ὅτι ὅλα τὰ b i j εἶναι μηδέν. Θεώρημα Αν v 1,..., v r L, τὸ v 1 εἶναι ἀλγεβρικὸ πάνω ἀπὸ τὸ K καὶ γιὰ κάθε i = 2,..., r τὸ v i εἶναι ἀλγεβρικὸ πάνω ἀπὸ τὸ K[v 1,..., v i 1 ] 2 (εἰδικώτερα, ἂν ὅλα τὰ v i εἶναι ἀλγεβρικὰ πάνω ἀπὸ τὸ K), ὁ δακτύλιος K[v 1,..., v r ] εἶναι ὑπόσωμα τοῦ L, πεπερασμένη ἐπέκταση τοῦ K. Απόδειξη. Σύμφωνα μὲ τὸ Θεώρημα 1.1.3, ἡ K[v 1 ]/K εἶναι πεπερασμένη ἐπέκταση. Εὔκολα διαπιστώνεται ὅτι K[v 1, v 2 ] = (K[v 1 ])[v 2 ] καὶ ἐπειδὴ, ἐξ ὑποθέσεως, τὸ v 2 εἶναι ἀλγεβρικὸ πάνω ἀπὸ τὸ K[v 1 ], τὸ Θεώρημα συνεπάγεται ὅτι ἡ ἐπέκταση K[v 1, v 2 ] εἶναι, ἐπίσης, σῶμα καί, μάλιστα, πεπερασμένη ἐπέκταση τοῦ K[v 1 ]. Τώρα, ἔχομε τὶς διαδοχικὲς πεπερασμένες ἐπεκτάσεις K[v 1 ]/K καὶ K[v 1, v 2 ]/K[v 1 ], ἄρα, ἀπὸ τὸ Θεώρημα συμπεραίνομε ὅτι ἡ ἐπέκταση K[v 1, v 2 ]/K εἶναι πεπερασμένη. Στὴ συνέχεια προχωροῦμε ἐντελῶς ἀνάλογα, βασιζόμενοι στὸ ὅτι K[v 1, v 2, v 3 ] = (K[v 1, v 2 ])[v 3 ] καὶ στὴν ὑπόθεση ὅτι τὸ v 3 εἶναι ἀλγεβρικὸ πάνω ἀπὸ τὸ K[v 1, v 2 ], κ.ὄ.κ. μέχρις ὅτου καταλήξομε στὸ ὅτι ἡ K[v 1,..., v r ]/K εἶναι ἀλγεβρικὴ ἐπέκταση. Θεώρημα Κάθε πεπερασμένη ἐπέκταση τοῦ K εἶναι ἀλγεβρικὴ ἐπέκταση τοῦ K. Απόδειξη. Εστω L/K πεπερασμένη ἐπέκταση καὶ v L. Επειδὴ εἶναι ἀδύνατον νὰ ὑπάρχουν ἄπειρα στοιχεῖα τοῦ L γραμμικῶς ἀνεξάρτητα πάνω ἀπὸ τὸ K, ἕπεται ὅτι ὑπάρχει ἀκέραιος n 1, τέτοιος ὥστε τὰ 1, v,..., v n νὰ εἶναι K-γραμμικῶς ἐξηρτημένα. Αὐτὸ σημαίνει ὅτι ὑπάρχουν a 0,..., a n K, ὄχι ὅλα μηδέν, τέτοια ὥστε a 0 + a 1 v a n v n = 0, δηλαδὴ τὸ v εἶναι ρίζα ἑνὸς μὴ μηδενικοῦ πολυωνύμου μὲ συντελεστὲς ἀπὸ τὸ K ἄρα τὸ τυχὸν v L εἶναι ἀλγεβρικὸ πάνω ἀπὸ τὸ K. Θεώρημα Αν τὸ K εἶναι ὑπόσωμα τοῦ σώματος L, τότε τὸ ὑποσύνολο A τοῦ L, τὸ ἀποτελούμενο ἀπὸ τὰ στοιχεῖα τοῦ L, τὰ ὁποῖα εἶναι ἀλγεβρικὰ πάνω ἀπὸ τὸ K, εἶναι ὑπόσωμα τοῦ L (προφανῶς, K A). Απόδειξη. Αρκεῖ νὰ δειχθεῖ ὅτι, ἂν x, y A τότε x y, xy A, καθὼς καὶ x 1 A γιὰ x 0. Απὸ τὸ Θεώρημα ἔχομε ὅτι τὸ K[x, y] εἶναι σῶμα, πεπερασμένη ἐπέκταση τοῦ K, ἄρα καὶ ἀλγεβρικὴ ἐπέκταση τοῦ K, λόγῳ τοῦ Θεωρήματος Συνεπῶς, κάθε στοιχεῖο τοῦ K[x, y] εἶναι ἀλγεβρικὸ πάνω ἀπὸ τὸ K. Αλλὰ ἀφοῦ τὸ K[x, y] εἶναι σῶμα, τὰ x y, xy, x 1 ἀνήκουν σὲ αὐτό, ἄρα εἶναι ἀλγεβρικὰ πάνω ἀπὸ τὸ K, δηλαδὴ ἀνήκουν στὸ A. Αν θεωρήσομε ὡς L τὸ C καὶ ὡς K τὸ Q, τότε τὸ σύνολο A τοῦ θεωρήματος συμβολίζομε μὲ Α καὶ τὸ ὀνομάζομε σῶμα τῶν ἀλγεβρικῶν ἀριθμῶν. Δηλαδή: Ενας μιγαδικὸς ἀριθμὸς χαρακτηρίζεται ἀλγεβρικὸς ἂν εἶναι ρίζα ἑνὸς μὴ μηδενικοῦ πολυωνύμου μὲ ρητοὺς συντελεστές στὴν ἀντίθετη περίπτωση χαρακτηρίζεται ὑπερβατικός. 2 Πρόκειται περὶ σώματος, ὅπως θὰ φανεῖ στὴν ἀπόδειξη.

9 1.1 Βασικὲς Προτάσεις 7 Ο ἁπλούστερος τρόπος γιὰ νὰ ἀποδείξομε ὅτι τὸ σύνολο τῶν ὑπερβατικῶν ἀριθμῶν εἶναι μὴ κενὸ εἶναι συνολοθεωρητικὸς καὶ ἔμμεσος καὶ ὀφείλεται στὸν Cantor: Δείχνει κανεὶς πρῶτα ὅτι τὸ R εἶναι μὴ ἀριθμήσιμο σύνολο καὶ μετὰ ὅτι τὸ σύνολο Α εἶναι ἀριθμήσιμο, ὁπότε προκύπτει ὅτι τὸ R Α, δηλαδὴ τὸ σύνολο τῶν πραγματικῶν ὑπερβατικῶν ἀριθμῶν, εἶναι μὴ κενό. Τὸ μειονέκτημα αὐτῆς τῆς μεθόδου εἶναι ὅτι δὲν μᾶς παρέχει τρόπο κατασκευῆς ἔστω καὶ ἑνὸς ὑπερβατικοῦ ἀριθμοῦ. Ηταν ὁ Liouville, ὁ ὁποῖος, γιὰ πρώτη φορά, στὰ 1844, ἔδωσε παράδειγμα ὑπερβατικοῦ ἀριθμοῦ. Συγκεκριμένα, ἀπέδειξε ὅτι ὁ ἀριθμὸς ξ = n=1 10 n! εἶναι ὑπερβατικός. Στὰ 1873, ὁ Hermitte ἀπέδειξε τὴν ὑπερβατικότητα τοῦ e, ἐνῶ ἡ ὑπερβατικότητα τοῦ π ἀποδείχθηκε ἀπὸ τὸν Lindemann στὰ Ασκήσεις 1. Νὰ βρεθοῦν βάσεις καὶ οἱ βαθμοὶ τῶν ἑξῆς ἐπεκτάσεων: C/Q, R( 5)/R, Q( (3]2)/Q, Q( 5, 7)/Q, Q( 7 3)/Q. 2. Αν [L : K] = 1, τότε L = K. 3. Αν [L : K] εἶναι πρῶτος, τότε δὲν ὑπάρχει γνήσια ἐπέκταση τοῦ K, ἡ ὁποία νὰ περιέχεται γνησίως στὸ L. 4. Αν ἡ L/K εἶναι πεπερασμένη ἐπέκταση καὶ ἔχομε τὶς διαδοχικὲς ἐπεκτάσεις L/K r /K r 1 /... /K 1 /K, τότε [L : K] = [L : K r ][K r : K r 1 ]... [K 2 : K 1 ][K 1 : K]. 5. Δεῖξτε ὅτι ἡ ἐπέκταση L/K εἶναι πεπερασμένη ἂν καὶ μόνο ἂν ὑπάρχει ἕνας φυσικὸς ἀριθμὸς r καὶ a 1,..., a r L, ἀλγεβρικὰ πάνω ἀπὸ τὸ K, ἔτσι ὥστε L = K(a 1,..., a r ). 6. Αν Α εἶναι τὸ σῶμα τῶν ἀλγεβρικῶν ἀριθμῶν, δεῖξτε ὅτι ἡ ἐπέκταση Α/Q δὲν εἶναι πεπερασμένη. Υπόδειξη. Χρησιμοποιῆστε τὸ κριτήριο Eisenstein προκειμένου νὰ ἀποδείξετε ὅτι ὑπάρχουν ἀνάγωγα πολυώνυμα πάνω ἀπὸ τὸ Q ὁσοδήποτε μεγάλου βαθμοῦ. 7. Εστω A τὸ σῶμα τῶν μιγαδικῶν ἀλγεβρικῶν ἀριθμῶν (μιγαδικοὶ ἀριθμοί, ἀλγεβρικοὶ πάνω ἀπὸ τὸ Q). Θεωρώντας γνωστὸ ὅτι κάθε μιγαδικὸ πολυώνυμο ἔχει μιγαδικὴ ρίζα, ἀποδεῖξτε ὅτι κάθε πολυώνυμο μὲ συντελεστὲς ἀπὸ τὸ Α ἔχει ρίζα στὸ Α. Ως συνέπεια αὐτοῦ δεῖξτε ὅτι δὲν ὑπάρχει γνήσια ἀλγεβρικὴ ἐπέκταση τοῦ Α. 8. Δεῖξτε ὅτι Q( 3, 5) = Q( 3 + 5). 9. Βρεῖτε μία βάση καὶ τὸ βαθμὸ τῆς ἐπέκτασης Q ( 1 + ) 3 /Q. 10. Αν ὁ βαθμὸς [L : K] εἶναι πρῶτος, τότε ὑπάρχει u L, τέτοιο ὥστε L = K(u) (εἶναι, δηλαδή, ἡ ἐπέκταση L/K ἁπλῆ).

10 8 1. Επεκτάσεις Σωμάτων 1.2 Κατασκευες με κανονα και διαβητη Εστω S 0 ἕνα σύνολο σημείων τοῦ R 2 (ἐπίπεδο). Λέμε ὅτι ἕνα σημεῖο τοῦ ἐπιπέδου εἶναι ἄμεσα κατασκευάσιμο (μὲ κανόνα καὶ διαβήτη) ἀπὸ τὸ S 0 ἂν εἶναι σημεῖο τομῆς δύο εὐθειῶν, ἢ μιᾶς εὐθείας καὶ ἑνὸς κύκλου, ἢ δύο κύκλων, ποὺ προκύπτουν ὡς ἑξῆς: Η μὲν εὐθεία διέρχεται ἀπὸ δύο σημεῖα τοῦ S 0, ὁ δὲ κύκλος ἔχει ὡς κέντρο του ἕνα σημεῖο τοῦ S 0 καὶ ἡ ἀκτίνα του ἰσοῦται μὲ τὴν ἀπόσταση δύο σημείων τοῦ S 0. Λέμε ὅτι ἕνα σημεῖο τοῦ ἐπιπέδου κατασκευάζεται (μὲ κανόνα καὶ διαβήτη) ἀπὸ τὸ S 0 ἂν ὑπάρχει πεπερασμένο πλῆθος σημείων s 1, s 2,..., s n, ἔτσι ὥστε (1) τὸ s 1 νὰ εἶναι ἄμεσα κατασκευάσιμο ἀπὸ τὸ S 0, (2) γιὰ κάθε i = 2,..., n, τὸ s i νὰ εἶναι ἄμεσα κατασκευάσιμο ἀπὸ τὸ S 0 {s 1,..., s i 1 } καὶ (3) s n = s. Συμβολίζομε τώρα μὲ K 0 τὸ ὑπόσωμα τοῦ R ποὺ παράγεται ἀπὸ τὶς συντεταγμένες ὅλων τῶν σημείων τοῦ S 0. Εἶναι δηλαδὴ τὸ K 0 τὸ ἐλάχιστο ὑπόσωμα τοῦ R ποὺ περιέχει τὶς συντεταγμένες ὅλων τῶν σημείων τοῦ S 0. Θεώρημα Αν οἱ συντεταγμένες ὅλων τῶν σημείων ἑνὸς συνόλου S R 2 περιέχονται σὲ ἕνα ὑπόσωμα K τοῦ R καὶ τὸ σημεῖο s = (x, y) εἶναι ἄμεσα κατασκευάσιμο ἀπὸ τὸ S, τότε τὰ x, y εἶναι ἀλγεβρικὰ πάνω ἀπὸ τὸ K καὶ ἡ ἐπέκταση K(x, y)/k εἶναι βαθμοῦ 1, 2 ἢ 4. 3 Απόδειξη. Ας θεωρήσομε τὴ δυσκολότερη περίπτωση ποὺ τὸ s εἶναι τομὴ δύο κύκλων. Αν (x 1, y 1 ), (x 2, y 2 ) εἶναι τὰ κέντρα τους, τότε ἡ ὑπόθεση γιὰ τὸ s μᾶς λέει ὅτι x 1, y 1, x 2, y 2 K. Επίσης, ἂν r 1, r 2 εἶναι οἱ ἀκτίνες τῶν κύκλων, ἕπεται, πάλι ἀπὸ τὴν ὑπόθεση γιὰ τὸ s, ὅτι κάθε r n, (n = 1, 2) ἰσοῦται μὲ τὴν ἀπόσταση δύο σημείων (a n, b n ), (c n, d n ), ὅπου a n, b n, c n, d n K ἄρα rn 2 = (a n c n ) 2 + (b n d n ) 2. Οἱ συντεταγμένες (x, y) τοῦ s ἐπαληθεύουν τὶς σχέσεις ἤ, ἰσοδύναμα, (x x 1 ) 2 + (y y 1 ) 2 = r 2 1, (x x 2) 2 + (y y 2 ) 2 = r 2 2 (x x 1 ) 2 + (y y 1 ) 2 = r1 2 2(x 2 x 1 )x + 2(y 2 y 1 )y + x1 2 x2 2 + y2 1 y2 2 = r1 2 r2 2. Εδῶ ἔχομε ἕνα σύστημα δευτέρου βαθμοῦ, ὡς πρὸς τοὺς ἀγνώστους x, y μὲ συντελεστὲς ἀπὸ τὸ K. Απαλείφοντας π.χ. τὸ x μεταξὺ τῶν δύο ἐξισώσεων, βρίσκομε μία ἐξίσωση ὡς πρὸς y δευτέρου βαθμοῦ, τὸ πολύ, μὲ συντελεστὲς ἀπὸ τὸ K. Συνεπῶς, τὸ y εἶναι ἀλγεβρικὸ πάνω ἀπὸ τὸ K καὶ μάλιστα, [K(y) : K] = 1 ἢ 2. Ομοίως, [K(x) : K] =1 ἢ 2 ὁπότε (Θεώρημα 1.1.5) ἡ ἐπέκταση K(x, y)/k εἶναι πεπερασμένη καὶ (βλ. Θεώρημα 1.1.4) [K(x, y) : K] = [K(x, y) : K(y)] [K(y) : K]. Αλλὰ ἀφοῦ τὸ x εἶναι ρίζα ἑνὸς δευτεροβαθμίου, τὸ πολύ, πολυωνύμου μὲ συντελεστὲς ἀπὸ τὸ K, τὸ ὁποῖο, βέβαια, μποροῦμε νὰ τὸ δοῦμε καὶ ὡς πολυώνυμο μὲ συντελεστὲς ἀπὸ τὸ K(y), ἕπεται ὅτι ὁ βαθμὸς [K(x, y) : K(y)] εἶναι 1 ἢ 2. Ετσι, ἡ παραπάνω σχέση συνεπάγεται ὅτι [K(x, y) : K] =1, 2 ἢ 4. Εστω τώρα ὅτι τὸ s εἶναι κατασκευάσιμο ἀπὸ τὸ σύνολο S 0 καὶ τὰ σημεῖα s 1, s 2,..., s n = s μᾶς ὁδηγοῦν ἀπὸ τὸ S 0 στὴν κατασκευὴ τοῦ s. Θέτομε s i = (a i, b i ) καὶ ἔστω K 0 3 Μὲ τὶς ἴδιες ὑποθέσεις μπορεῖ νὰ ἀποδειχθεῖ, ἀκριβέστερα, ὅτι ἡ ἐπέκταση εἶναι βαθμοῦ 1 ἢ 2, ἀλλὰ αὐτὸ δὲν μᾶς εἶναι ἀπαραίτητο.

11 1.2 Κατασκευὲς μὲ κανόνα καὶ διαβήτη 9 τὸ ὑπόσωμα τοῦ R, ποὺ ὁρίσαμε στὴν ἀρχή. Εχομε τότε τὶς ἑξῆς διαδοχικὲς ἐπεκτάσεις: K 1 /K 0, ὅπου K 1 = K 0 (a 1, b 1 ), K 2 /K 1, ὅπου K 2 = K 1 (a 2, b 2 ), κ.λ.π. K n /K n 1, ὅπου K n = K n 1 (a n, b n ). Απὸ τὴν ἄσκηση 4 καὶ τὸ Θεώρημα 1.2.1, [K n : K 0 ] = [K n : K n 1 ][K n 1 : K n 2 ]... [K 2 : K 1 ][K 1 : K 0 ] = δύναμη τοῦ 2. Αποδείξαμε δηλαδὴ τὸ ἑξῆς Θεώρημα Αν τὸ σημεῖο s κατασκευάζεται ἀπὸ τὸ σύνολο σημείων S 0 καὶ K 0 εἶναι τὸ ἐλάχιστο σῶμα ποὺ περιέχει τὶς συντεταγμένες ὅλων τῶν σημείων τοῦ S 0, τότε ὑπάρχει πεπερασμένη ἐπέκταση τοῦ K 0, ποὺ περιέχει τὶς συντεταγμένες τοῦ s καὶ εἶναι βαθμοῦ ἴσου μὲ δύναμη τοῦ 2. Τώρα ἔχομε ὅλα τὰ ἀπαραίτητα ἐφόδια γιὰ ν ἀποδείξομε ὅτι εἶναι ἀδύνατον νὰ δοθεῖ λύση μὲ κανόνα καὶ διαβήτη στὰ τρία περίφημα γεωμετρικὰ προβλήματα τῆς ἀρχαιότητας: Διπλασιασμὸς τοῦ κύβου, τριχοτόμηση γωνίας, τετραγωνισμὸς τοῦ κύκλου. Θεώρημα Ο διπλασιασμὸς τοῦ κύβου μὲ κανόνα καὶ διαβήτη εἶναι ἀδύνατος. Απόδειξη. Ας ὑποθέσομε ὅτι μᾶς δίνεται ὁ μοναδιαῖος κῦβος. Γιὰ νὰ πετύχομε τὸ διπλασιασμὸ του, πρέπει νὰ κατασκευάσομε ἕνα εὐθύγραμμο τμῆμα (τὴν ἀκμὴ τοῦ νέου κύβου) μὲ μῆκος 3 2. Εδῶ, τὸ μόνο μας δεδομένο εἶναι τὸ μοναδιαῖο μῆκος (ἡ ἀκμὴ τοῦ ἀρχικοῦ κύβου). Αρα, S 0 = {(0, 0), (1, 0)}, ὁπότε K 0 = Q. Πρέπει νὰ κατασκευάσομε μὲ κανόνα καὶ διαβήτη τὸ σημεῖο s = (x, 0), ὅπου x = 3 2. Αν αὐτὸ γινόταν, θὰ ὑπῆρχε πεπερασμένη ἐπέκταση K τοῦ Q μὲ x K καὶ [K : Q] = δύναμη τοῦ 2 (Θεώρημα 1.2.2). Επειδὴ τὸ x εἶναι ρίζα τοῦ ἀναγώγου πολυωνύμου X 3 2 Q[X], εἶναι [Q(x) : Q] = 3. Λόγῳ τῶν διαδοχικῶν ἐπεκτάσεων K/Q(x)/Q καὶ τοῦ Θεωρήματος 1.1.4, θὰ ἔπρεπε, δύναμη τοῦ 2 = [K : Q] = [K : Q(x)][Q(x) : Q] = πολλαπλάσιο τοῦ 3, ἄτοπο. Θεώρημα Η γωνία π/3 δὲν εἶναι δυνατὸν νὰ τριχοτομηθεῖ μὲ κανόνα καὶ διαβήτη. Συνεπῶς, δὲν ὑπάρχει γενικὴ γεωμετρικὴ μέθοδος τριχοτομήσεως γωνιῶν μὲ τὴ χρήση κανόνα καὶ διαβήτη. Απόδειξη. Εχομε στὴ διάθεσή μας τὸ μοναδιαῖο τριγωνομετρικὸ κύκλο, ὁπότε, μία γωνία εἶναι κατασκευάσιμη ἄν, καὶ μόνο ἄν, τὸ συνημίτονο τῆς γωνίας (θεωρούμενο ὡς εὐθύγραμμο τμῆμα στὸν ἄξονα τῶν συνημιτόνων) εἶναι κατασκευάσιμο. Εδῶ, S 0 = {(0, 0), (1, 0)}, K 0 = Q καὶ ζητοῦμε νὰ κατασκευάσομε τὸ σημεῖο s = (x, 0), x = cos π 9. Αν αὐτὸ ἦταν δυνατόν, θὰ ὑπῆρχε ἐπέκταση K/Q μὲ x K καὶ [K : Q] = δύναμη τοῦ 2 (Θεώρημα 1.2.2). Ομως, λόγῳ τῆς σχέσεως ἔχομε, γιὰ θ = π/9, cos 3θ = 4 cos 3 θ 3 cos θ 1 2 = 4x3 3x ἢ 8x 3 6x 1 = 0. Τὸ x εἶναι, λοιπόν, ρίζα ἑνὸς κυβικοῦ ἀναγώγου (ὅπως διαπιστώνεται εὔκολα) πολυωνύμου τοῦ Q[X]. Αρα, [Q(x) : Q] = 3, καὶ ὅπως στὸ Θεώρημα 1.2.3, ὁδηγούμαστε σὲ ἄτοπο. Θεώρημα Ο τετραγωνισμὸς τοῦ κύκλου εἶναι ἀδύνατος μὲ κανόνα καὶ διαβήτη.

12 10 1. Επεκτάσεις Σωμάτων Απόδειξη. Μποροῦμε νὰ ὑποθέσομε ὅτι μᾶς δίνουν ἕνα κύκλο μοναδιαίας ἀκτίνας, ὁπότε ἔχομε νὰ κατασκευάσομε ἕνα τετράγωνο ἐμβαδοῦ π, ἄρα νὰ κατασκευάσομε εὐθύγραμμο τμῆμα (πλευρὰ τοῦ τετραγώνου) μήκους π. Ξεκινοῦμε πάλι ἀπὸ τὸ S 0 = {(0, 0), (1, 0)}, K 0 = Q. Η δυνατότητα κατασκευῆς εὐθυγράμμου τμήματος μήκους π συνεπάγεται (μὲ τὴ βοήθεια τῶν στοιχειωδῶν γεωμετρικῶν κατασκευῶν τῆς Εὐκλείδιας Γεωμετρίας) τὴ δυνατότητα κατασκευῆς εὐθυγράμμου τμήματος μήκους π. Συνεπῶς (Θεώρημα 1.2.2), ὑπάρχει πεπερασμένη ἐπέκταση τοῦ Q, ποὺ περιέχει τὸν ἀριθμὸ π εἰδικώτερα, λόγῳ τοῦ Θεωρήματος 1.1.6, αὐτὸ συνεπάγεται ὅτι ὁ ἀριθμὸς π εἶναι ἀλγεβρικὸς. Ομως, ὅπως ἀναφέραμε προηγουμένως, ἔχει ἀποδειχθεῖ ὅτι ὁ π εἶναι ὑπερβατικὸς καὶ αὐτὴ ἡ ἀντίφαση ὁλοκληρώνει τὴν ἀπόδειξη. ὑπερβατικότητα τοῦ π ἀποδείχθηκε ἀπὸ τὸν Lindemann στὰ Ασκήσεις 1. Αποδεῖξτε ὅτι ἡ κατασκευὴ τοῦ κανονικοῦ 9-γώνου μὲ κανόνα καὶ διαβήτη εἶναι ἀδύνατη. 2. Αποδεῖξτε ὅτι ἡ γωνία θ μπορεῖ νὰ τριχοτομηθεῖ μὲ κανόνα καὶ διαβήτη ἂν καὶ μόνο ἂν τὸ πολυώνυμο 4X 3 3X cos θ Q(cos θ)[x] εἶναι σύνθετο (δηλαδή, ὄχι ἀνάγωγο) πάνω ἀπὸ τὸ Q(cos θ). 3. Κάνοντας χρήση τοῦ τύπου γιὰ τὸ cos 5θ περιγράψτε μέθοδο γεωμετρικῆς κατασκευ- ῆς (μὲ κανόνα καὶ διαβήτη) τοῦ κανονικοῦ πενταγώνου.

13 1.3 Κατασκευή πεπερασμένων ἐπεκτάσεων δοθέντος σώματος Κατασκευη πεπερασμενων επεκτασεων δοθεντος σωματος Μέχρι τώρα, ὅλα τὰ παραδείγματα ἐπεκτάσεων, ποὺ ἔχομε δεῖ, εἶναι ἐπεκτάσεις τοῦ Q, οἱ ὁποῖες προέκυψαν μὲ ἐπισύναψη στὸ Q ἀριθμῶν ὅπως οἱ 2, 5, 3 2 κλπ. Αὐτὸ πιθανὸν νὰ δίνει τὴ λανθασμένη ἐντύπωση ὅτι, γιὰ νὰ ἐπεκτείνομε ἕνα σῶμα K γιὰ παράδειγμα, τὸ Q χρειαζόμαστε ἕνα μεγαλύτερο σῶμα γιὰ παράδειγμα, τὸ R ἢ τὸ C ἀπὸ τὸ ὁποῖο νὰ ἐφοδιασθοῦμε μὲ τὰ στοιχεῖα ἐκεῖνα, μέσῳ τῶν ὁποίων θὰ ἐπεκταθεῖ τὸ μικρὸ σῶμα. Αὐτὸ δὲν εἶναι σωστό: Γιὰ παράδειγμα, ἂν θέλομε νὰ δημιουργήσομε ἕνα σῶμα, στὸ ὁποῖο τὸ πολυώνυμο X 2 2 Q[X] νὰ ἔχει ρίζα, δὲν χρειαζόμαστε τοὺς πραγματικοὺς ἀριθμούς, προκειμένου νὰ πάρομε ἀπ αὐτοὺς τὴν τετραγωνικὴ ρίζα τοῦ 2 (= ). Στὴν πραγματικότητα, ἀντὶ νὰ ξεκινήσομε ἀπὸ μία ἢδη γνωστὴ ἐπέκταση τοῦ K, παίρνοντας ἀπ αὐτ ην ἕνα στοιχεῖο καὶ ἐπισυνάπτοντάς το στὸ K, ξεκινοῦμε ἀπὸ τὸ K καὶ κατασκευάζομε, μὲ τὴ βοήθεια, καὶ μόνο, τοῦ K, ἕνα μεγαλύτερο σῶμα, ἔστω L, τὸ ὁποῖο ἔχει τὶς ἰδιότητες ποὺ ἐπιθυμοῦμε, π.χ. περιέχει ρίζα ἑνὸς δοθέντος ἀναγώγου πολυωνύμου τοῦ K[X]. Η διαδικασία κατασκευῆς τοῦ μεγαλύτερου σώματος ἀπὸ τὸ μικρότερο δικαιολογεῖ τὴν ὁρολογία «τὸ L εἶναι ἐπέκταση τοῦ K» ἀντὶ τῆς ἰσοδύναμης ὁρολογίας «τὸ K εἶναι ὑπόσωμα τοῦ L». Αὐτὴ ἡ διαδικασία θὰ γίνει σαφέστερη μὲ ἕνα παράδειγμα. Θὰ ξεκινήσομε μὲ ἕνα σῶμα, ὅπως τὸ Z 3, τοῦ ὁποίου καμμία γνήσια ἐπέκταση δὲν μᾶς εἶναι γνωστή (μὲ τὶς μέχρι τὶς μέχρι τώρα γνώσεις μας). Θεωροῦμε τὸ f (X) = X Z 3 [X]. Πρὶν προχωρήσομε, τονίζομε ὅτι τὰ στοιχεῖα τοῦ Z 3 δὲν πρέπει νὰ συγχέονται μὲ τοὺς ἀκεραίους ἀριθμούς, παρὰ τὸ ὅτι συμβολίζονται μὲ σύμβολα ἀκεραίων ἀριθμῶν. Γιὰ παράδειγμα, ἂς θυμηθοῦμε ὅτι, στὸ σῶμα Z 3 ἰσχύει = 0, 1 = 2 κλπ κάτι, βέβαια, ποὺ δὲν ἰσχύει στοὺς ἀκεραίους. Ενας ἁπλὸς ὑπολογισμὸς μᾶς πείθει ὅτι τὸ f (X) δὲν ἔχει ρίζα στὸ Z 3. Απὸ τὴν ἄλλη, πάλι, δὲν ἔχομε πάνω ἀπ τὸ Z 3 ἕνα πλούσιο σῶμα, ὅπως εἴχαμε τὸ C, στὴν περίπτωση ποὺ μελετούσαμε τὸ X ὡς πολυώνυμο τοῦ Q[X], γιὰ ν ἁπλώσομε τὸ χέρι καὶ νὰ πάρομε ἀπὸ αὐτὸ τὸν ἀριθμὸ i = 1. Τὸ ἐρώτημα, λοιπόν εἶναι: Υπάρχει κάποιο σῶμα K, ποὺ νὰ περιέχει τὸ Z 3, ἐντὸς τοῦ ὁποίου τὸ f (X) νὰ ἔχει ρίζα; Ας ὑποθέσομε ὅτι ὑπάρχει ἕνα τέτοιο σῶμα L. Θὰ ἔχομε, λοιπόν, L Z 3 καὶ τὸ L περιέχει κάποιο στοιχεῖο ρ, τέτοιο ὥστε ρ = 0 (σχέση στὸ L). Αλλά, ἀφοῦ τὸ L εἶναι σῶμα καὶ περιέχει τὸ Z 3 καὶ τὸ ρ, εἶναι ὑποχρεωμένο νὰ περιέχει καὶ ὅλα τὰ στοιχεῖα a + bρ μὲ a, b Z 3. Οἱ πιθανὲς τιμὲς τῶν a, b εἶναι 0, 1, 2 Z 3, ἄρα τὸ L ὀφείλει νὰ περιέχει τοὐλάχιστον τὰ ἑξῆς 9 στοιχεῖα: 0, 1, 2, ρ, 1 + ρ, 2 + ρ, 2ρ, 1 + 2ρ, 2 + 2ρ. Επίσης, δεδομένου ὅτι τὸ L εἶναι σῶμα, οἱ πράξεις τοῦ L πρέπει νὰ εἶναι ἀντιμεταθετικὲς καὶ νὰ ἱκανοποιοῦν τὶς ἑξῆς ἀπαιτήσεις (ἔχοντας πάντα κατὰ νοῦ ὅτι τὰ 0, 1, 2 εἶναι στοιχεῖα τοῦ Z 3, ἐνῶ ρ = 0): (1.1) (a 1 + b 1 ρ) + (a 2 + b 2 ρ) = (a 1 + a 2 ) + (b 1 + b 2 )ρ καὶ (1.2) (a 1 + b 1 ρ) (a 2 + b 2 ρ) = a 1 a 2 + a 1 (b 2 ρ) + (b 1 ρ)a 2 + (b 1 ρ)(b 2 ρ) = a 1 a 2 + a 1 b 2 ρ + b 1 a 2 ρ + b 1 b 2 ρ 2 = (a 1 a 2 b 1 b 2 ) + (a 1 b 2 + b 1 a 2 )ρ.

14 12 1. Επεκτάσεις Σωμάτων Μὲ βάση τὰ παραπάνω, οἱ πίνακες πρόσθεσης καὶ πολλαπλασιασμοῦ τῶν 9 στοιχείων εἶναι οἱ ἑξῆς: Πίνακας πρόσθεσης ρ 1 + ρ 2 + ρ 2ρ 1 + 2ρ 2 + 2ρ ρ 1 + ρ 2 + ρ 2ρ 1 + 2ρ 2 + 2ρ ρ 2 + ρ ρ 1 + 2ρ 2 + 2ρ 2ρ ρ ρ 1 + ρ 2 + 2ρ 2ρ 1 + 2ρ ρ ρ 1 + ρ 2 + ρ 2ρ 1 + 2ρ 2 + 2ρ ρ 1 + ρ 2 + ρ ρ 1 + 2ρ 2 + 2ρ 2ρ ρ 2 + ρ ρ 1 + ρ 2 + 2ρ 2ρ 1 + 2ρ ρ 2ρ 1 + 2ρ 2 + 2ρ ρ 1 + ρ 2 + ρ 1 + 2ρ 1 + 2ρ 2 + 2ρ 2ρ ρ 2 + ρ ρ 2 + 2ρ 2 + 2ρ 2ρ 1 + 2ρ ρ ρ 1 + ρ Πίνακας πολλαπλασιασμοῦ 1 2 ρ 1 + ρ 2 + ρ 2ρ 1 + 2ρ 2 + 2ρ ρ 1 + ρ 2 + ρ 2ρ 1 + 2ρ 2 + 2ρ ρ 2 + 2ρ 1 + 2ρ ρ 2 + ρ 1 + ρ ρ ρ 2ρ ρ 2 + 2ρ ρ 1 + 2ρ 1 + ρ 1 + ρ 2 + 2ρ 2 + ρ 2ρ ρ 2 ρ 2 + ρ 2 + ρ 1 + 2ρ 2 + 2ρ 1 ρ 1 + ρ 2ρ 2 2ρ 2ρ ρ ρ 1 + ρ ρ 2 + ρ 1 + 2ρ 1 + 2ρ 2 + ρ 1 + ρ 2 2ρ 2 + 2ρ ρ ρ 2 + 2ρ 1 + ρ 1 + 2ρ ρ ρ 1 2ρ Μιὰ προσεκτικὴ μελέτη τῶν παραπάνω πινάκων δείχνει ὅτι οἱ πράξεις + καὶ στὸ σύνολο τῶν 9 στοιχείων {0, 1, 2, ρ, 1 + ρ, 2 + ρ, 2ρ, 1 + 2ρ, 2 + 2ρ} εἶναι κλειστές, οὐδέτερο στοιχεῖο τῆς πράξης + εἶναι τὸ 0 Z 3 καὶ οὐδέτερο στοιχεῖο τῆς εἶναι τὸ 1 Z 3. Επίσης, κάθε ἕνα ἀπὸ τὰ 9 στοιχεῖα ἔχει ἀντίθετο καὶ κάθε ἕνα ἀπὸ τὰ 8 μὴ μηδενικὰ στοιχεῖα ἔχει ἀντίστροφο. Ο ἔλεγχος τῆς προσεταιριστικότητας μὲ τὴ βοήθεια τῶν πινάκων θὰ ἦταν ἐξαιρετικὰ κοπιαστικὸς καὶ ἀνιαρός! Εἶναι πολὺ εὐκολώτερο ν ἀποδείξομε τὴν προσεταιριστικότητα μὲ τὴ βοήθεια τῶν σχέσεων (1.1) καὶ (1.2). Τὸ συμπέρασμα εἶναι ὅτι τὰ παραπάνω 9 στοιχεῖα, ἐφοδιασμένα μὲ τὶς πρὰξεις + καὶ φτιάχνουν ἕνα σῶμα, ποὺ ἱκανοποιεῖ τὶς ἀπαιτήσεις μας: Περιέχει τὸ Z 3, καθὼς καὶ μία ρίζα τοῦ πολυωνύμου X (ἄρα περιέχει καὶ τὴ δεύτερη ρίζα, ποὺ εἶναι ἡ ἀντίθετη τῆς πρώτης). Αν τώρα ἔχομε ἕνα ὁποιοδήποτε σῶμα K καὶ ἕνα ὁποιοδήποτε ἀνάγωγο πολυώνυμο f (X) K[X], τότε μιὰ διαδικασία ἀνάλογη μὲ τὴν παραπάνω γιὰ τὴν κατασκευὴ σώματος, ποὺ περιέχει συγχρόνως τὸ K καὶ μία ρίζα τοῦ f (X), φαίνεται ὅτι μπορεῖ νὰ ἐπαναληφθεῖ. Θὰ προτιμούσαμε, ὅμως, μιὰ γενικὴ ἀπόδειξη αὐτοῦ τοῦ ἰσχυρισμοῦ πιὸ αὐστηρὴ καὶ ἀνεξάρτητη ἀπὸ πράξεις καὶ πίνακες, τοὺς ὁποίους, ἄλλωστε, δὲν μποροῦμε νὰ φτιάξομε,

15 1.3 Κατασκευή πεπερασμένων ἐπεκτάσεων δοθέντος σώματος 13 καθὼς τὰ K καὶ f (X) δὲν εἶναι πιὰ συγκεκριμένα. Εδῶ εἶναι μία ἀπὸ τὶς περιπτώσεις στὴν ὁποία γίνεται φανερὴ ἡ σπουδαιότητα τῆς ἀφαίρεσης στὰ Μαθηματικά. Ξεκινοῦμε, λοιπόν, μὲ ἕνα σῶμα K καὶ ἕνα ἀνάγωγο πολυώνυμο p(x) K[X]. Η ἐνδιαφέρουσα περίπτωση εἶναι ὅταν deg p = n > 1, ὁπότε τὸ p(x) δὲν ἔχει ρίζα στὸ K. Θέλομε νὰ κατασκευάσομε μία ἐπέκταση L τοῦ K, ὅσο τὸ δυνατὸν πιὸ μικρή, μέσα στὴν ὁποία τὸ p(x) νὰ ἔχει ρίζα. Στὸ K[X] ὁρίζομε τὴν ἑξῆς σχέση: (1.3) f (X) g(x) p(x) ( f (X) g(x)) Εἶναι τετριμμένο ν ἀποδείξει κανεὶς ὅτι αὐτὴ εἶναι σχέση ἰσοδυναμίας. Τὴν κλάση ἰσοδυναμίας ἑνὸς ὁποιουδήποτε f (X) K[X] συμβολίζομε μὲ f (X). Τὸ σύνολο τῶν κλάσεων ἰσοδυναμίας (σύνολο-πηλῖκο τοῦ K[X], ὡς πρὸς αὐτὴ τὴ σχέση ἰσοδυναμίας) συμβολίζομε μὲ L. Αρα, στὸ L, ἡ ἰσότητα f (X) = g(x) σημαίνει ὅτι f (X), g(x) K[X] καὶ τὸ p(x) διαιρεῖ τὴ διαφορὰ f (X) g(x). Παρατηρῆστε ὅτι, ἂν a, b K καὶ τὰ δοῦμε ὡς σταθερὰ πολυώνυμα τοῦ K[X], τότε a = b ἄν, καὶ μόνο ἄν, a = b, διότι τὸ p(x) δὲν μπορεῖ νὰ διαιρεῖ τὸ σταθερὸ πολυώνυμο a b, ἐκτὸς ἂν a b = 0. Αὐτὸ σημαίνει ὅτι ἡ ἀπεικόνιση K L, ποὺ στέλνει τὸ a K στὸ a L, εἶναι 1-1. Τώρα θα κάνομε τὸ L σῶμα, ὁρίζοντας πρόσθεση καὶ πολλαπλασιασμὸ ὡς ἑξῆς: (1.4) f (X) + g(x) = f (X) + g(x), f (X) g(x) = f (X) g(x). Οἱ πράξεις αὐτὲς εἶναι καλὰ ὁρισμένες καὶ καθιστοῦν τὸ L ἀντιμεταθετικὸ δακτύλιο μὲ μοναδιαῖο στοιχεῖο (ἄσκηση...). Γιὰ νὰ εἶναι σῶμα τὸ L μένει νὰ δείξομε ὅτι κάθε μὴ μηδενικὸ στοιχεῖο f (X) L ἔχει ἀντίστροφο, δηλαδή, ὑπάρχει f (X) L, τέτοιο ὥστε f (X) f (X) = 1. Αλλὰ f (X) 0 σημαίνει ὅτι τὸ f (X) δὲν διαιρεῖται ἀπὸ τὸ p(x). Καὶ ἀφοῦ τὸ p(x) εἶναι ἀνάγωγο καὶ δὲν διαιρεῖ τὸ f (X), ἕπεται ὅτι τὰ f (X) καὶ p(x) εἶναι πρῶτα μεταξύ τους (βλ. Παράρτημα Αʹ), ὁπότε, ἀπὸ τὸ 3 τῆς Πρότασης Αʹ.2, ὑπάρχουν f (X), p (X) K[X], τέτοια ὥστε f (X) f (X) + p (X)p(X) = 1. Αρα, τὸ p(x) διαιρεῖ τὸ f (X) f (X) 1, ποὺ σημαίνει ὅτι f (X) f (X) = 1, ἄρα τὸ f (X) εἶναι τὸ ἀντίστροφο τοῦ f (X). Εἴδαμε πιὸ πάνω ὅτι τὸ σῶμα K εἶναι σὲ 1-1 ἀντιστοιχία μὲ τὸ ὑποσύνολο {a : a K}. Στὴν πραγματικότητα, τὸ τελευταῖο αὐτὸ σύνολο εἶναι ἀκριβὲς ἀντίγραφο τοῦ K: Πρόκειται γιὰ ὑπόσωμα τοῦ L, τοῦ ὁποίου τὰ στοιχεῖα εἶναι τὰ ἴδια μὲ τοῦ K, ἔχοντας, ἁπλῶς, μιὰ γραμμούλα πάνω τους 4. Ετσι, μποροῦμε νὰ θεωρήσομε τὸ K ὡς ὑπόσωμα τοῦ L ἤ, ἰσοδύναμα, τὸ L ἐπέκταση τοῦ K καὶ ἀντὶ νὰ γράφομε a (ὅταν a K) θὰ γράφομε ἁπλῶς a. Ας δοῦμε τώρα προσεκτικὰ τὰ στοιχεῖα τοῦ L. Θέτομε λ = X L. Τὸ τυπικὸ στοιχεῖο τοῦ L εἶναι τῆς μορφῆς f (X), ὅπου f (X) K[X], ἔστω f (X) = a 0 + a 1 X + + a n X n. Τότε (ἔχοντας πάντα στὸν νοῦ τὴ σύμβαση, ποὺ κάναμε παραπάνω ὅτι, δηλαδή, ἁπλοποιοῦμε τὸ a σὲ a, ὅταν a K), f (X) = a 0 + a 1 X + a 2 X a n X n = a 0 + a 1 X + a 2 X a n X n = a 0 + a 1 X + a 2 X a n X n = a 0 + a 1 λ + a 2 λ 2 + a n λ n = f (λ). Αρα, κάθε στοιχεῖο τοῦ L εἶναι πολυωνυμικὴ παράσταση τοῦ λ μὲ συντελεστὲς ἀπὸ τὸ K, δηλαδή, ἀνήκει στὸ K(λ), ὁπότε L K(λ). Αλλὰ καὶ ἀντιστρόφως, ἀφοῦ τὸ K περιέχεται στὸ L καὶ λ L, ἕπεται ὅτι K(λ) L, ἄρα L = K(λ). 4 Σὲ πιὸ τυπικὴ μαθηματικὴ γλῶσσα: Η ἀπεικόνιση K L, ποὺ στέλνει τὸ a K στὸ a L εἶναι μονομορφισμὸς σωμάτων.

16 14 1. Επεκτάσεις Σωμάτων Τέλος, ἂς ὑπόλογίσομε τὸ p(λ). Οπως εἴδαμε λίγο πιὸ πάνω, γιὰ ὁποιοδήποτε f (X) K[X], ἰσχύει ὅτι f (λ) = f (X), ἄρα, p(λ) = p(x) = 0 = 0 (μὴ ξεχνᾶτε τὴ σύμβαση a = a!). Μ ἄλλα λόγια, τὸ λ L εἶναι ρίζα τοῦ πολυωνύμου p(x) κι ἔτσι καταλήξαμε στὸ ἑξῆς θεώρημα. Θεώρημα Εστω σῶμα K καὶ πολυώνυμο p(x) ἀνάγωγο πάνω ἀπ τὸ K. Τότε μποροῦμε νὰ κατασκευάσομε σῶμα L μὲ τὶς ἑξῆς ἰδιότητες: (1) Τὸ K περιέχεται στὸ L ὡς ὑπόσωμά του. (2) Υπάρχει λ L, τέτοιο ὥστε p(λ) = 0 καὶ L = K(λ). Τὸ θεώρημα αὐτὸ μᾶς ἐπιτρέπει νὰ θεμελιώσομε αὐστηρὰ τὴν κατασκευὴ ἐπεκτάσεων, ὅπως αὐτὴ ποὺ κάναμε στὸ παραπάνω παράδειγμα μὲ τὸ Z 3 καὶ τὸ X Z 3 [X], ὡς ἑξῆς: Τὸ p(x) = X Z 3 [X] εἶναι ἀνάγωγο, ἄρα, βάσει τοῦ Θεωρήματος 1.3.1, ὑπάρχει ἐπέκταση L τοῦ Z 3 καὶ ρ L, ἔτσι ὥστε L = Z 3 (ρ) καὶ ρ = 0. Απὸ τὸ Θεώρημα 1.1.3, μία βάση τῆς ἐπέκτασης L/Z 3 ἀποτελοῦν τὰ 1, ρ, ἄρα L = {a + bρ : a, b Z 3 }. Απὸ τὴν τελευταία σχέση προκύπτει, μεταξὺ ἄλλων, ὅτι τὸ L ἔχειἀκριβῶς 9 στοιχεῖα. Επίσης, τὸ θεώρημα μᾶς ἀπαλλάσσει ἀπὸ τὰ πολλὰ καὶ κάπως ἀμφίβολης αὐστηρότητας λόγια μὲ τὰ ὁποῖα καταλήξαμε στὶς σχέσεις (1.1), (1.2) καί, τελικά, στοὺς πίνακες τῶν πράξεων. Ασκήσεις 1. Εστω σῶμα K καὶ p(x) K[X] ἀνάγωγο. Αποδεῖξτε ὅτι ἡ σχέση (1.3) εἶναι ἰσοδυναμία στὸ K[X]. Εστω L τὸ σύνολο τῶν κλασεων ἰσοδυναμίας τὴν κλάση ἰσοδυναμίας ἑνὸς f (X) K[X] συμβολίζομε, ὅπως παραπάνω, μὲ f (X)). Ορίζομε πράξεις στὸ L ἀπὸ τὶς σχέσεις (1.4). Αποδεῖξτε ὅτι οἱ πράξεις αὐτὲς εἶναι καλὰ ὁρισμένες καὶ καθιστοῦν τὸ L ἀντιμεταθετικὸ δακτύλιο μὲ μοναδιαῖο στοιχεῖο. 2. Κατασκευᾶστε σῶμα μὲ 8 στοιχεῖα. Δηλαδή, περιγρᾶψτε τὴν κατασκευή του καὶ φτιάξτε τοὺς πίνακες τῶν πράξεών του. Υπόδειξη. Θεωρῆστε τὸ πολυώνυμο p(x) = X 3 + X + 1 Z 2 [X] καὶ διαπιστῶστε ὅτι εἶναι ἀνάγωγο. Εφαρμόστε τὸ Θεώρημα 1.3.1, ἐπιχειρηματολογώντας κατ ἀναλογία μὲ τὸ σχόλιο ποὺ ἀκολουθεῖ τὸ θεώρημα αὐτό.

17 1.4 Σῶμα ριζῶν πολυωνύμου Σωμα ριζων πολυωνυμου Στὸ ἐδάφιο 1.3 εἴδαμε ὅτι, ἂν ἔχομε ἕνα σῶμα K καὶ ἕνα ἀνάγωγο p(x) K[X], τότε ὑπάρχει ἐπέκταση L τοῦ K, μέσα στὴν ὁποία τὸ p(x), θεωρούμενο ὡς πολυώνυμο τοῦ L[X], ἔχει μία τοὐλάχιστον ρίζα, ἔστω λ L καὶ μάλιστα, L = K(λ). Δὲν ἀποκλείεται νὰ περιέχει τὸ L κι ἄλλες ρίζες τοῦ p(x), ἀλλὰ αὐτὸ δὲν εἶναι ὁ κανόνας. Πολὺ περισσότερο δὲν εἶναι κανόνας νὰ περιέχονται ὅλες οἱ ρίζες τοῦ p(x) στὸ L. Τί σημαίνει, ὅμως, νὰ περιέχονται ὅλες οἱ ρίζες τοῦ p(x) στὸ L; Ο παρακάτω ὁρισμὸς δίνει μιὰ πρώτη ἰδέα γιὰ τὸ πῶς θὰ προσεγγίσομε αὐτὸ τὸ ζήτημα. Ορισμὸς Εστω σῶμα K καὶ μὴ σταθερὸ f (X) K[X] βαθμοῦ n. Η ἐπέκταση L τοῦ K λέγεται σῶμα ριζῶν τοῦ f (X) ἂν ὑπάρχουν ρ 1,..., ρ n L, τέτοια ὥστε, f (X) = c(x ρ 1 )... (X ρ n ) γιὰ κάποιο c K (ὁ συντελεστὴς τοῦ μεγιστοβαθμίου ὅρου τοῦ f ) καὶ L = K[ρ 1,..., ρ n ]. Σημείωση: Προσοχή! Τὸ σῶμα ριζῶν ἐξαρτᾶται οὐσιωδῶς ἀπὸ τὸ σῶμα K δεῖτε, ὁπωσδήποτε, τὴν ἄσκηση 2. Γι αὐτό, ἀκριβέστερο (καὶ ἀσφαλέστερο) εἶναι νὰ λέμε π.χ. ὅτι τὸ L εἶναι σῶμα ριζῶν τοῦ f πάνω ἀπὸ τὸ K, ἤ, συντομώτερα, ὅτι τὸ L εἶναι σῶμα ριζῶν τοῦ f (X) K[X], ὑποδηλώνοντας σαφῶς ποιὸς εἶναι ὁ βασικὸς δακτύλιος πολυωνύμων στὸν ὁποῖο θεωροῦμε ὅτι ἀνήκει τὸ f (X). Θεώρημα Κάθε μὴ σταθερὸ πολυώνυμο μὲ συντελεστὲς ἀπὸ ἕνα σῶμα K ἔχει σῶμα ριζῶν πάνω ἀπὸ τὸ K. Απόδειξη. Επαγωγικὰ ἐπὶ τοῦ βαθμοῦ τοῦ πολυωνύμου. Κατ ἀρχάς, εἶναι προφανὲς ὅτι ὅλα τὰ πολυώνυμα πρώτου βαθμοῦ μὲ συντελεστὲς ἀπὸ ἕνα ὁποιοδήποτε σῶμα K ἔχουν σῶμα ριζῶν τὸ ἴδιο τὸ K. Ας ὑποθέσομε ὅτι, γιὰ κάποιο n 2, ὅλα τὰ πολυώνυμα βαθμοῦ < n μὲ συντελεστὲς ἀπὸ ὁποιοδήποτε σῶμα, ἔχουν σῶμα ριζῶν. Θεωροῦμε τώρα ἕνα πολυώνυμο f (X) βαθμοῦ n μὲ συντελεστὲς ἀπὸ κάποιο σῶμα K. Εστω p(x) ἕνας ἀνάγωγος παράγων τοῦ f (X). Σύμφωνα μὲ τὸ Θεώρημα 1.3.1, ὑπάρχει ἐπέκταση L/K καὶ ρ 1 L, ἔτσι ὥστε L = K[ρ 1 ] καὶ τὸ ρ 1 εἶναι ρίζα τοῦ p(x). Τότε f (X) = (X ρ 1 )g(x), g(x) L[X] καὶ ὁ βαθμὸς τοῦ g(x) εἶναι = n 1. Λόγῳ τῆς ἐπαγωγικῆς ὑποθέσεως, ὑπάρχει ἐπέκταση M τοῦ L καὶ ρ 2,..., ρ n M ἔτσι ὥστε g(x) = c(x ρ 2 )... (X ρ n ), c L καὶ M = L[ρ 2,..., ρ n ]. Τότε ὅμως, f (X) = c(x ρ 1 )(X ρ 2 )... (X ρ n ) (ἄρα τὸ c εἶναι ὁ συντελεστὴς τοῦ μεγιστοβαθμίου ὅρου τοῦ f (X) καί, συνεπῶς, εἶναι στοιχεῖο τοῦ σώματος K) καὶ M = K[ρ 1, ρ 2,..., ρ n ]. Θεώρημα Εστω ἕνας ἰσομορφισμὸς σωμάτων σ : K K καὶ p(x) = a 0 + a 1 X a n X n K[X] μὴ σταθερὸ ἀνάγωγο πολυώνυμο. Εστω p (X) = σ(a 0 ) + σ(a 1 )X σ(a n )X n K [X]. Αν u, v εἶναι ρίζες τῶν p(x) καὶ p (X) (σὲ κάποιες κατάλληλες ἐπεκτάσεις τῶν K καὶ K ), ἀντιστοίχως, τότε ὁ σ μπορεῖ νὰ ἐπεκταθεῖ σὲ ἕνα ἰσομορφισμὸ σ : K[u] K [v] ὁ ὁποῖος, ἐπιπλέον, ἱκανοποιεῖ τὴν σ(u) = v. Απόδειξη. Γιὰ νὰ ἁπλουστεύσομε τὸ συμβολισμὸ γράφομε, γιὰ κάθε u K, σ(u) = u καὶ ἀντιστρόφως, τὰ στοιχεῖα τοῦ K τὰ γράφομε μὲ τὴ μορφὴ u = σ(u) γιὰ κάποιο (ἀκριβῶς ἕνα) u K. Πρῶτα παρατηροῦμε ὅτι τὸ p (X) εἶναι ἀνάγωγο. Πράγματι, διότι ἂν ἦταν p (X) = (a 0 + a 1 X a k Xk )(b 0 + b 1 X b mx m ) μὲ k, m 1, τότε καὶ p(x) = (a 0 +a 1 X +...+a k X k )(b 0 +b 1 X +...+b m X m ), 5 ὁπότε θὰ ἐρχόμασταν σὲ ἀντίφαση μὲ τὴν ὑπόθεσή μας γιὰ τὸ p(x). Επίσης, ἐπειδὴ ὁ πολλαπλασιασμὸς ἑνὸς πολυωνύμου ἐπὶ μὴ 5 Αὐτό, ὅσο κι ἂν εἶναι εὔλογο διαισθητικά, δὲν εἶναι ἐντελῶς τετριμμένο βλ. ἄσκηση 3.

18 16 1. Επεκτάσεις Σωμάτων μηδενικὴ σταθερὰ δὲν ἐπηρεάζει τὶς ρίζες του, μποροῦμε, χωρὶς βλάβη τῆς γενικότητος, νὰ ὑποθέσομε μονικὸ τὸ p(x) (ἄρα καὶ τὸ p (X)). Τὰ πολυώνυμα p(x), p (X) ἔχουν τὸν ἴδιο βαθμό, ἔστω n, ὁπότε (Θεώρημα 1.1.3) τὰ 1, u,..., u n 1 ἀποτελοῦν βάση τῆς K[u]/K, ἐνῶ τὰ 1, v,..., v n 1 βάση τῆς K [v]/k. Εὔκολα ἐλέγχεται τώρα ὅτι ἡ ἀπεικόνιση σ : K[u] K [v], ἡ ὁποία ὁρίζεται ἀπὸ τὴ σχέση σ(c 0 + c 1 u c n 1 u n 1 ) = c 0 + c 1 v c n 1 vn 1 γιὰ ὅλα τὰ c 0, c 1,..., c n 1 K, ἔχει ὅλες τὶς ἰδιότητες ποὺ ἀπαιτεῖ τὸ θεώρημα (βλ. ἄσκηση 4). Τὸ ὑπόλοιπο αὐτῆς τῆς ἑνότητας ἀφιερώνεται, οὐσιαστικά, στὴν ἀπόδειξη τῆς μοναδικότητος τοῦ σώματος ριζῶν ἑνὸς πολυωνύμου, ἡ ὕπαρξη τοῦ ὁποίου ἐξασφαλίζεται ἀπὸ τὸ Θεώρημα Στὸ θεώρημα ποὺ ἀκολουθεῖ, ἀλλὰ καὶ στὴ συνέχεια τούτων τῶν σημειώσεων, ὅταν ἔχομε ἕνα ἰσομορφισμὸ σωμάτων (ἢ καὶ δακτυλίων) φ : K L καὶ τὰ πολυώνυμα f (X) K[X] καὶ g(x) L[X], τότε θὰ λέμε ὅτι τὰ πολυώνυμα αὐτὰ ἀντιστοιχοῦν μέσῳ τοῦ φ, ἂν g(x) = φf (X) (γιὰ τὸ συμβολισμὸ τοῦ δεξιοῦ μέλους βλ. ἄσκηση 3). Θεώρημα Εστω φ : K K ἰσομορφισμὸς σωμάτων. Αν τὰ f (X) K[X] καὶ f (X) K [X] ἀντιστοιχοῦν μέσῳ τοῦ φ καὶ L/K, L /K εἶναι σώματα ριζῶν τῶν f (X) καὶ f (X), ἀντιστοίχως, τότε ὁ ἰσομορφισμὸς φ μπορεῖ νὰ ἐπεκταθεῖ σὲ ἰσομορφισμὸ L L. Απόδειξη. Μὲ ἐπαγωγὴ στὸ βαθμὸ [L : K], ὁ ὁποῖος εἶναι πεπερασμένος λόγῳ τοῦ ὁρισμοῦ τοῦ σώματος ριζῶν καὶ τοῦ Θεωρήματος Εστω ὅτι [L : K] = 1, ὁπότε L = K. Εξ ὁρισμοῦ τοῦ L, αὐτὸ σημαίνει ὅτι ὑπάρχουν c, u 1,..., u m K, τέτοια ὥστε f (X) = c(x u 1 ) (X u k ). Τότε f (X) = c (X u 1 ) (X u m), ὅπου c = φ(c) K καὶ u i = φ(u i) K γιὰ i = 1,..., m. Εξ ὁρισμοῦ τοῦ L, ὑπάρχουν k K καὶ λ 1,..., λ m L, τέτοια ὥστε f (X) = k (X λ 1 ) (X λ m) καὶ L = K [λ 1,..., λ m]. Στὸ L [X] ἰσχύει ἡ μονοσήμαντη ἀνάλυση σὲ ἀνάγωγα πολυώνυμα, ἄρα ἡ σχέση c (X u 1 ) (X u m) = k (X λ 1 ) (X λ m) συνεπάγεται ὅτι k = c καὶ τὰ λ 1,..., λ m εἶναι μετ;αθεση τῶν u 1,..., u m. Συνεπῶς, L = K [λ 1,..., λ m] = K [u 1,..., u m] = K, ὁπότε φ : L L εἶναι ἰσομορφισμός, ποὺ ἐπεκτείνει (ἐδῶ ταυτίζεται μὲ) τὸν ἰσομορφισμὸ φ : K K. Εστω τώρα ἀκέραιος n > 1 κι ἂς ὑποθέσομε ὅτι τὸ θεώρημα ἰσχύει ὅταν τὸ πολυώνυμο f (X) εἶναι τέτοιο ὥστε [L : K] < n. Θεωροῦμε, στὴ συνέχεια, πολυώνυμο f (X) K[X], γιὰ τὸ ὁποῖο [L : K] = n, καὶ ἔστω p(x) ἀνάγωγος παράγοντάς του βαθμοῦ > 1. Μέσῳ τοῦ ἰσομορφισμοῦ φ τὸ p(x) ἀντιστοιχεῖ σὲ ἕνα πολυώνυμο p (X) K [X]. Απὸ τὸν ὁρισμὸ τοῦ L ἕπεται ὅτι ὑπάρχει u L, τέτοιο ὥστε p(u) = 0 καί, ἐντελῶς ἀνάλογα, ὑπάρχει v L, τέτοιο ὥστε p (v) = 0. Απὸ τὸ Θεώρημα ξέρομε ὅτι ὁ φ ἐπεκτείνεται σὲ ἕναν ἰσομορφισμὸ φ : K[u] K [v] 6. Θέτομε K 1 = K[u] καὶ K 1 = K [v] καὶ ἀπὸ τὴν ἄσκηση 5 ξέρομε ὅτι, ἂν δοῦμε τὰ f (X) καὶ f (X) ὡς πολυώνυμα τῶν K 1 [X] καὶ K 1 [X], τὰ L, L ἐξακολουθοῦν νὰ εἶναι σώματα ριζῶν τους, ἀντιστοίχως. Ομως τώρα, [L : K 1 ] =(Θεώρημα 1.1.4) [L : K]/[K 1 : K] < [L : K] = n, ὁπότε ἡ ἐπαγωγικὴ ὑπόθεση συνεπάγεται ὅτι ὁ φ ἐπεκτείνεται σὲ ἰσομορφισμὸ L L. Προφανῶς, αὐτὸς ὁ ἰσομορφισμὸς, ὡς ἐπέκταση τοῦ φ, εἶναι καὶ ἐπέκταση τοῦ φ. Αν τώρα στὸ Θεώρημα τεθεῖ ὅπου K τὸ K καὶ ὅπου φ ὁ ταυτοτικὸς ἰσομορφισμός, τότε συμπεραίνομε ὅτι ὑπάρχει ἕνας ἰσομορφισμὸς μεταξὺ δύο ὁποιωνδήποτε σωμάτων ριζῶν L καὶ L τοῦ f (X) K[X], ὁ ὁποῖος, μάλιστα, ἀφήνει ἀναλλοίωτα ὅλα τὰ στοιχεῖα 6 Ο φ στέλνει τὸ u στὸ v, ἀλλὰ αὐτὸ δὲν μᾶς ἐνδιαφέρει ἐδῶ.

19 1.4 Σῶμα ριζῶν πολυωνύμου 17 τοῦ K εἶναι, ὅπως λέμε, K-ἰσομορφισμός. Ετσι, σὲ συνδυασμὸ καὶ μὲ τὸ Θεώρημα ἔχομε τὸ ἑξῆς: Θεώρημα Κάθε μὴ σταθερὸ πολυώνυμο μὲ συντελεστὲς ἀπὸ ἕνα σῶμα K ἔχει σῶμα ριζῶν πάνω ἀπὸ τὸ K. Δύο σώματα ριζῶν τοῦ ἴδιου πολυωνύμου, πάνω ἀπὸ τὸ ἴδιο σῶμα K, εἶναι K-ἰσόμορφα μεταξὺ τους. Υπάρχει δηλαδὴ ἕνας ἰσομορφισμὸς ἀπὸ τὸ ἕνα στὸ ἄλλο, ὁ ὁποῖος ἀφήνει τὰ στοιχεῖα τοῦ K ἀναλλοίωτα. Υπ αὐτὴ τὴν ἔννοια, τὸ σῶμα ριζῶν ἑνὸς πολυωνύμου εἶναι μοναδικό, γι αὐτὸ καὶ λέμε π.χ. ἔστω L τὸ σῶμα ριζῶν τοῦ πολυωνύμου f (X) K[X] καὶ ὄχι ἔστω L (ἕνα ἢ κάποιο) σῶμα ριζῶν τοῦ πολυωνύμου f (X) K[X]. Ασκήσεις 1. Αν τὸ f (X) Q[X] εἶναι ἀνάγωγο, d Q μὲ d Q καὶ a + b d, a, b Q εἶναι ρίζα τοῦ f (X), δεῖξτε ὅτι καὶ a b d εἶναι ρίζα τοῦ f (X). 2. Στὴν ἄσκηση αὐτὴ χρησιμοποιεῖστε ἐλεύθερα πραματικοὺς καὶ μιγαδικοὺς ἀριθμούς. Εστω 3 2 ἡ πραγματικὴ κυβικὴ ρίζα τοῦ 2 καὶ ω = ( 1 + i 3)/2. Παρατηρῆστε ὅτι ω 2 + ω + 1 = 0, ἄρα ω 3 = 1. Αποδεῖξτε ὅτι τὸ L = Q[ 3 2, ω] εἶναι σῶμα ριζῶν τοῦ X 3 2 πάνω ἀπὸ τὸ Q, ἐνῶ, πάνω ἀπὸ τὸ R, τὸ ἴδιο πολυώνυμο ἔχει σῶμα ριζῶν τὸ M = R[ω]. 3. Εστω φ : K L ἰσομορφισμὸς σωμάτων. Γιὰ κάθε πολυώνυμο f (X) = a 0 + a 1 X a m X m K[X] γράφομε φf (X) γιὰ νὰ δηλώσομε τὸ πολυώνυμο φ(a 0 ) + φ(a 1 )X φ(a m )X m L[X]. Δεῖξτε ὅτι ἡ ἀπεικόνιση K[X] f (X) φ! f (X) L[X] εἶναι ἰσομορφισμὸς δακτυλίων. Συνεπῶς, ἂν γιὰ τὰ πολυώνυμα f (X), g(x), h(x) τοῦ K[X] ἰσχύει f (X) = g(x)h(x), τότε καὶ φf (X) = φg(x)φh(x). Εἰδικώτερα, ἂν τὸ f (X) εἶναι ἀνάγωγο στὸ K[X], τότε καὶ τὸ φf (X) εἶναι ἀνάγωγο στὸ L[X]. 4. Δῶστε μὲ λεπτομέρειες τὴν ἀπόδειξη τοῦ ὅτι ἡ ἀπεικόνιση σ στὴν ἀπόδειξη τοῦ θεωρήματος ἱκανοποιεῖ τὶς ἀπαιτήσεις τοῦ θεωρήματος. Ποῦ ἔπαιξε ρόλο ὅτι τὸ p(x) εἶναι ἀνάγωγο; 5. Εστω L σῶμα ριζῶν τοῦ πολυωνύμου f (X) K[X]. Αν M εἶναι ἐνδιάμεση μεταξὺ τῶν K καὶ L ἐπέκταση (δηλαδή, ἔχομε τὶς διαδοχικὲς ἐπεκτάσεις L/M/K), καὶ θεωρήσομε τὸ f (X) ὡς πολυώνυμο τοῦ M[X], πάλι τὸ L εἶναι σῶμα ριζῶν του. 6. Εστω K = Z 5 τὸ σῶμα τῶν κλάσεων ὑπολοίπων mod 5. Αποδεῖξτε ὅτι τὸ f (X) = X 2 2 K[X] εἶναι ἀνάγωγο. Απὸ τὴ Θεωρία ξέρομε ὅτι ὑπάρχει τὸ σῶμα ριζῶν, ἔστω L, αὐτοῦ τοῦ πολυωνύμου. Εστω θ L μία ρίζα τοῦ f (X). Αποδεῖξτε ὅτι L = K[θ] καὶ καταγράψτε ὅλα τὰ στοιχεῖα τοῦ L (εἶναι 25 συνολικά). Εκτελέστε τὶς ἑξῆς πράξεις στὸ L: (3 + 4θ) + (2 + 2θ), (3 + 2θ)(2 + θ), (2 + θ) 3, (1 + 2θ) Εστω τὸ f (X) = X 3 3X + 1 Q[X] καὶ L τὸ σῶμα ριζῶν του. Εστω ρ L μία ρίζα τοῦ f (X). Ποιὰ εἶναι ἡ γενικὴ μορφὴ τῶν στοιχείων τοῦ σώματος Q(ρ); Δεῖξτε ὅτι τὸ στοιχεῖο 2 + ρ 2 εἶναι, ἐπίσης, ρίζα τοῦ f (X) ποιὰ εἶναι ἡ τρίτη ρίζα; (Θυμηθεῖτε

20 18 1. Επεκτάσεις Σωμάτων τοὺς τύπους τοῦ Viète γιὰ τὶς σχέσεις ριζῶν καὶ συντελεστῶν.) Συμπεράνατε ὅτι L = Q(ρ) καὶ [L : Q] = 3. Εκτελέστε τὶς ἑξῆς πράξεις: (2 3ρ + 4ρ 2 )(7 + 11ρ + 5ρ 2 ), ( 1 + 2ρ + 3ρ 2 ) 2, (2 + ρ 2 ) Εστω τὸ f (X) = X 3 + X + 1 Q[X]. Αποδεῖξτε ὅτι εἶναι ἀνάγωγο καὶ ἔχει ἀκριβῶς μία πραγματικὴ ρίζα. Εστω ὅτι ρ 1, ρ 2, ρ 3 C, ρ 1 R εἶναι οἱ ρίζες τοῦ f (X). Δεῖξτε ὅτι τὸ Q[ρ 1, ρ 2 ] εἶναι σῶμα ριζῶν τοῦ f (X) καὶ [Q[ρ 1, ρ 2 ] : Q] = 6. Συμπεράνατε ὅτι ἂν L εἶναι ἕνα ὁποιοδήποτε σῶμα ριζῶν τοῦ f (X) Q[X], τότε [L : Q] = 6. Βλέπετε τὴν ἀντίθεση μὲ τὸ παράδειγμα τῆς προηγούμενης ἀσκήσεως; Εστω τώρα ὅτι ρ καὶ θ εἶναι δύο διαφορετικὲς ρίζες τοῦ f (X), ποὺ ἀνήκουν στὸ L. (Ξεχᾶστε τοὺς μιγαδικοὺς τώρα!) Βρεῖτε ἕνα δευτεροβάθμιο πολυώνυμο τοῦ Q(ρ)[X], τὸ ὁποῖο νὰ ἔχει ρίζα τὸ θ. Βρεῖτε μία βάση τῆς ἐπέκτασης L/Q συναρτήσει τῶν ρ, θ. Εκφράστε τὸ στοιχεῖο ( 1 + 2ρ + ρ 2 θ) 2 συναρτήσει τῆς βάσεως ποὺ βρήκατε. 9. Ορισμοί. (1) Δύο στοιχεῖα μιᾶς ἐπεκτάσεως L τοῦ σώματος K, ἀλγεβρικὰ πάνω ἀπὸ τὸ K, λέγονται συζυγῆ πάνω ἀπὸ τὸ K ἤ, ἁπλῶς, K-συζυγῆ, ἂν εἶναι ρίζες τοῦ ἴδιου ἀναγώγου πολυωνύμου μὲ συντελεστὲς ἀπὸ τὸ K. (2) Αν τὸ λ εἶναι ἕνα στοιχεῖο μιᾶς ἐπέκτασης τοῦ K, ἀλγεβρικὸ πάνω ἀπὸ τὸ K, καὶ θεωρήσομε τὸ ἐλάχιστο πολυώνυμό του p(x) (πάνω ἀπὸ τὸ K), τότε οἱ ρίζες αὐτοῦ τοῦ πολυωνύμου (οἱ ὁποῖες ἀνήκουν, βέβαια, στὸ σῶμα ριζῶν τοῦ p(x)) εἶναι, ἐξ ὁρισμοῦ, οἱ ἀλγεβρικοὶ συζυγεῖς τοῦ λ πάνω ἀπὸ τὸ K ἤ, μὲ ἁπλούστερη διατύπωση, οἱ K-ἀλγεβρικοὶ συζυγεῖς τοῦ λ. Αποδεῖξτε τὰ ἑξῆς: ἔστω ὅτι ἔχομε τὶς διαδοχικὲς ἐπεκτάσεις L/M/K, τὸ λ L εἶναι ἀλγεβρικὸ πάνω ἀπὸ τὸ K, καὶ τὸ ἐλάχιστο πολυώνυμό του πάνω ἀπὸ τὸ K εἶναι τὸ q(x). Τότε, τὸ λ εἶναι ἀλγεβρικὸ καὶ πάνω ἀπὸ τὸ M (τετριμμένο), ὁπότε ἔστω p(x) τὸ ἐλάχιστο πολυώνυμο τοῦ λ πάνω ἀπὸ τὸ M. Βλέποντας καὶ τὸ q(x) ὡς πολυώνυμο τοῦ M[X], ἀποδεῖξτε ὅτι τὸ p(x) διαιρεῖ τὸ q(x). Δεῖξτε ἐπίσης ὅτι, ἂν τὸ µ M εἶναι ἀλγεβρικὸ συζυγὲς τοῦ λ πάνω ἀπὸ τὸ M, τότε εἶναι ἀλγεβρικὸ συζυγὲς τοῦ λ καὶ πάνω ἀπὸ τὸ K. 10. Εστω ὅτι τὰ στοιχεῖα u, v τῆς ἐπέκτασης L τοῦ σώματος K εἶναι K-συζυγῆ (βλ. ἄ- σκηση 9). Δεῖξτε ὅτι ὑπάρχει ἕνας K-αὐτομορφισμὸς τοῦ L (δηλαδή, ἕνας αὐτομορφισμὸς τοῦ L, ὁ ὁποῖος ἀφήνει ἀναλλοίωτα ὅλα τὰ στοιχεῖα τοῦ K), ὁ ὁποῖος στέλνει τὸ u στὸ v.

21 1.5 Σῶμα ριζῶν κυβικοῦ πολυωνύμου Σωμα ριζων κυβικου πολυωνυμου Σ αὐτὴ τὴν ἑνότητα θὰ ὑποθέσομε ὅτι τὸ σῶμα K ἔχει χαρακτηριστικὴ 2, θὰ θεωρήσομε ἕνα ἀνάγωγο g(x) = X 3 + px 2 + qx + r K[X] καὶ θὰ μελετήσομε τὸ σῶμα ριζῶν τοῦ g(x). Στὴν περίπτωση ποὺ p 0, θὰ ὑποθέσομε ὅτι ἡ χαρακτηριστικὴ τοῦ K εἶναι 3. Αὐτὸ μᾶς ἐπιτρέπει νὰ θεωρήσομε τὸ πολυώνυμο g(x p/3), 7 ὁπότε θεωροῦμε τὸ ἁπλούστερης μορφῆς πολυώνυμο f (X) = g(x p/3) = X 3 + ax + b, a = 3p 2 + q, b = 2p 3 qp + r. Παρατηρῆστε ὅτι ἕνα στοιχεῖο ρ (σὲ κάποια ἐπέκταση τοῦ K) εἶναι ρίζα τοῦ f (X) ἂν καὶ μόνο ἂν τὸ ρ p/3 εἶναι ρίζα τοῦ g(x), ἄρα, πάνω ἀπ τὸ K, ἕνα σῶμα ριζῶν τοῦ f (X) εἶναι καὶ σῶμα ριζῶν τοῦ g(x). Παρατηρῆστε, ἐπίσης, ὅτι, ἀφοῦ τὸ f (X) ἔχει ὑποτεθεῖ ἀνάγωγο πάνω ἀπὸ τὸ K, τὸ ἴδιο ἰσχύει καὶ γιὰ τὸ f (X). Θὰ ἑστιάσομε, λοιπόν, τὴ μελέτη μας στὸ παραπάνω f (X). Ας δοῦμε πρῶτα τὴν περίπτωση ποὺ a = 0 καὶ ἡ χαρακτηριστικὴ τοῦ K εἶναι 3. Τότε, ἂν L εἶναι σῶμα ριζῶν τοῦ f (X) καὶ ρ L εἶναι μία ρίζα τοῦ f (X), παρατηροῦμε ὅτι 0 = f (ρ) = ρ 3 + b ἄρα b = ρ 3 καὶ f (X) = X 3 + b = X 3 ρ 3 = (X ρ) 3. 8 Αρα, σ αὐτὴ τὴν περίπτωση τὸ f (X) ἔχει μία μόνο ρίζα, ἔστω ρ, καὶ τὸ σῶμα ριζῶν τοῦ f (X) πάνω ἀπ τὸ K εἶναι L = K[ρ]. Αὐτὴ ἡ περίπτωση, λοιπόν, δὲν ἔχει κάποια δυσκολία ἢ οὐσιαστικὸ ἐνδιαφέρον. Στὸ ἑξῆς, θὰ ὑποθέτομε ὅτι, ἡ χαρακτηριστικὴ τοῦ K εἶναι 2 καί, στὴν περίπτωση ποὺ a = 0, θὰ κάνομε καὶ τὴν ἐπιπλέον ὑπόθεση ὅτι ἡ χαρακτηριστικὴ τοῦ K εἶναι 3. Εστω L = K[ρ, ρ, ρ ] σῶμα ριζῶν τοῦ f (X), ὅπου f (X) = (X ρ)(x ρ )(X ρ ). Ας παρατηρήσομε πρῶτα ὅτι 3ρ 2 + a 0, κάτι ποὺ θὰ μᾶς χρειαστεῖ παρακάτω. Πράγματι, ἂν ἦταν 3ρ 2 + a = 0, αὐτὸ θὰ σήμαινε ὅτι τὸ ρ εἶναι καὶ ρίζα τοῦ 3X 2 + a, ὁπότε, ἀπ τὴν Πρόταση Αʹ.4 (2), f (X) (3X 2 + a). Αλλὰ τὸ f (X) εἶναι βαθμοῦ 3, ἄρα ἡ τελευταία σχέση εἶναι δυνατὴ μόνο ἂν τὸ 3X 2 + a εἶναι τὸ μηδενικὸ πολυώνυμο. Αὐτὸ μπορεῖ νὰ συμβεῖ μόνον ὅταν ἡ χαρακτηριστικὴ τοῦ K εἶναι 3 καὶ τὸ a = 0, περίπτωση ποὺ ἤδη ἀποκλείσαμε. Συνεχίζομε δείχνοντας ὅτι οἱ ρίζες ρ, ρ, ρ εἶναι διαφορετικές. Πράγματι, ἔστω ὅτι ρ = ρ. Τότε, λόγῳ τῶν τύπων τοῦ Viète, ρ = ρ ρ = 2ρ, ἄρα X 3 + ax + b = (X ρ)(x ρ )(X ρ ) = (X ρ) 2 (X + 2ρ), ἀπ ὅπου παίρνομε a = 3ρ 2, ἄρα 3ρ 2 + a = 0, σχέση ποὺ ἀποκλείσαμε λίγο παραπάνω. Θεωροῦμε τώρα τὴν ποσότητα δ = (ρ ρ )(ρ ρ )(ρ ρ ). Θεωροῦμε, ἐπίσης, τὶς σχέσεις f (ρ) = 0 καὶ f (ρ ) = 0. Αφαιρώντας τις κατά μέλη καὶ διαιρώντας μετὰ διὰ ρ ρ 0, παίρνομε τὴ σχέση (1.5) ρ 2 + ρρ + ρ 2 = a. 7 Οταν γράφομε, στὴν Αλγεβρα, p/3, ὅπου p εἶναι στοιχεῖο ἑνὸς σώματος K, ἐννοοῦμε p (3 1 K ) 1, ὅπου 1 K εἶναι τὸ μοναδιαῖο στοιχεῖο τοῦ K. Αὐτὸ τὸ στοιχεῖο ἔχει νόημα, ἐφ ὅσον τὸ 3 1 K εἶναι μὴ μηδενικό, κάτι ποὺ ἰσχύει ὅταν ἡ χαρακτηριστικὴ τοῦ K δὲν εἶναι 3. 8 Στὴν τελευταία ἰσότητα παίζει ρόλο τὸ ὅτι ἡ χαρακτηριστικὴ τοῦ K εἶναι 3.

22 20 1. Επεκτάσεις Σωμάτων Απὸ τὴν τελευταία καὶ τὴν ρ = ρ + ρ ἔχομε: δ = (ρ ρ )(2ρ + ρ )(ρ + 2ρ ) = (ρ ρ )(2ρ 2 + 5ρρ + 2ρ 2 ) = (ρ ρ )[3ρρ + 2(ρ 2 + ρρ + ρ 2 )] (1.5) = (ρ ρ )(3ρρ 2a) = 3ρρ 2 + (3ρ 2 + 2a)ρ 2aρ = 3ρ( ρ 2 ) + (3ρ 2 + 2a)ρ 2aρ (1.5) = 3ρ(ρ 2 + ρρ + a) + (3ρ 2 + 2a)ρ 2aρ = (6ρ 2 + 2a)ρ + (3ρ 3 + aρ) = (6ρ 2 + 2a)ρ + 3( aρ b) + aρ = 2aρ 3b + (6ρ 2 + 2a)ρ. Ο συντελεστὴς 2(3ρ 2 +a) τοῦ ρ στὴν τελευταία ἰσότητα εἶναι 0, ἐπειδὴ ἔχομε ὑποθέσει ὅτι ἡ χαρακτηριστικὴ τοῦ K εἶναι 2 καί, ἐπίσης, ἔχομε ἀποδείξει ὅτι 3ρ 2 + a 0. Συνεπῶς, ρ = δ + 2aρ + 3b 2a + 6ρ 2, ἀπ ὅπου γίνεται φανερὸ ὅτι ρ, ρ K(ρ, δ) καὶ, συνεπῶς, τὸ σῶμα ριζῶν τοῦ f (X) πάνω ἀπ τὸ K εἶναι τὸ K(ρ, δ). Ποιὰ εἶναι ὅμως ἡ χρησιμότητα αὐτοῦ τοῦ συμπεράσματος; Γιατὶ νὰ μὴν ποῦμε ἁπλῶς ὅτι τὸ σῶμα ριζῶν εἶναι τὸ K(ρ, ρ, ρ ) = K(ρ, ρ ); Τὸ παραπάνω συμπέρασμά μας δὲν θὰ εἶχε καμμία σημασία ἂν, ὅπως θὰ δοῦμε ἀμέσως παρακάτω, τὸ δ δὲν εἶχε τὴν ὡραία ἰδιότητα νὰ εἶναι τεραγωνικὴ ρίζα ἑνὸς στοιχείου τοῦ K. Θεώρημα Εστω K σῶμα χαρακτηριστικῆς διάφορης τοῦ 2 καὶ τὸ ἀνάγωγο f (X) = X 3 + ax + b K[X]. Στὴν περίπτωση ποὺ a = 0 ὑποθέτομε ὅτι ἡ χαρακτηριστικὴ τοῦ σώματος K δὲν εἶναι οὔτε 3. Συμβολίζομε μὲ L τὸ σῶμα ριζῶν τοῦ f (X) πάνω ἀπὸ τὸ K καὶ μὲ ρ, ρ, ρ L τὶς ρίζες τοῦ f (X) καὶ θέτομε δ = (ρ ρ )(ρ ρ )(ρ ρ ). Τότε, οἱ ρίζες ρ, ρ, ρ εἶναι διαφορετικές, L = K(ρ, δ) καὶ ρ = ρ = δ + 2aρ + 3b 2a + 6ρ 2 = 4a2 + (9b δ)ρ 6aρ 2 2δ δ + 2aρ + 3b 2a + 6ρ 2 = 4a2 (9b + δ)ρ + 6aρ 2 2δ δ 2 = 4a 3 27b 2 0. Απόδειξη. Εχομε ἤδη ἀποδείξει ὅτι οἱ ρίζες ρ, ρ, ρ εἶναι διαφορετικές, καθὼς καὶ τὴν ἔκφραση γιὰ τὸ ρ. Απὸ τὴν ἔκφραση αὐτὴ τοῦ ρ προκύπτει ἀμέσως ἡ ἀντίστοιχη ἔκφραση τοῦ ρ, ἀρκεῖ νὰ ἐναλλάξομε τὰ ρ καὶ ρ καὶ νὰ παρατηρήσομε ὅτι ἡ ἐναλλαγὴ αὐτὴ μετατρέπει τὸ δ στὸ δ. Απὸ τὶς ἐκφράσεις αὐτὲς τῶν ρ καὶ ρ ἔχομε (λόγῳ καὶ τῆς ρρ ρ = b), (2aρ + 3b) 2 δ 2 (2a + 6ρ 2 ) 2 = ρ ρ = b ρ = ρ2 + a. Λύνοντας ὡς πρὸς δ 2, παίρνομε ὕστερα ἀπὸ ἁπλὲς πράξεις (λαμβάνοντας ὑπ ὄψιν τὴ σχέση ρ 3 = aρ b) τὴν τρίτη ἀπὸ τὶς ἀποδεικτέες σχέσεις. Η σχέση δ 2 0, φυσικά,

23 1.5 Σῶμα ριζῶν κυβικοῦ πολυωνύμου 21 προκύπτει ἀπὸ τὸ ὅτι οἱ ρίζες ρ, ρ, ρ εἶναι διαφορετικές. Γιὰ ἕνα διαφορετικὸ τρόπο ἀπόδειξης τοῦ τύπου δ 2 = 4a 3 27b 2 δεῖτε τὴν ἄσκηση 5. Ασκήσεις 1. Αποδεῖξτε ὅτι (μὲ τοὺς συμβολισμοὺς αὐτῆς τῆς ἑνότητας) τὸ σῶμα ριζῶν τοῦ f (X) ὅταν τὸ 4a 3 27b 2 δὲν εἶναι τέλειο τετράγωνο τοῦ K, εἶναι ἕκτου βαθμοῦ πάνω ἀπ τὸ K διαφορετικά, εἶναι τρίτου βαθμοῦ. Υπόδειξη. Εστω D = 4a 3 27b 2. Δεῖξτε ὅτι τὸ X 3 D εἶναι ἀνάγωγο, ὄχι μόνο πάνω ἀπ τὸ K, ἀλλὰ καὶ πάνω ἀπ τὸ K[ρ]. 2. Εστω τὸ f (X) = X 3 + ax + b K[X]. Δὲν κάνομε καμμία ὑπόθεση γιὰ τὸ ἂν τὸ f (X) εἶναι ἢ ὄχι ἀνάγωγο, οὔτε θέτομε κανένα περιορισμὸ στὴ χαρακτηριστικὴ τοῦ K. Παρατηρῆστε ὅτι, καὶ πάλι, οἱ σχέσεις τοῦ Θεωρήματος ἰσχύουν. Η ποσότητα = 4a 3 27b 2 λέγεται διακρίνουσα τοῦ f (X). Αποδεῖξτε τὰ ἑξῆς: (α) Τὸ f (X) ἔχει πολλαπλῆ ρίζα ἂν καὶ μόνο ἂν = 0. (β) Αν τὸ K εἶναι ὑπόσωμα τοῦ R καὶ > 0, τότε οἱ τρεῖς ρίζες τοῦ f (X) εἶναι πραγματικὲς, ἐνῶ ἂν < 0, μία ἀκριβῶς ρίζα εἶναι πραγματική. 3. Αν ρ εἶναι μία ρίζα τοῦ f (X) = X 3 3X +1 Q[X], ὑπολογῖστε, μὲ βάση τὰ ἐκτεθέντα στὴν προηγηθεῖσα ἑνότητα, τὶς δύο ἄλλες ρίζες τοῦ f (X) ὡς πολυωνυμικὲς ἐκφράσεις τοῦ ρ (πρβλ. ἄσκηση 7 τῆς ἑνότητας 1.4). Ομοιο ζήτημα γιὰ τὸ X 3 7X Αν ρ εἶναι μία ρίζα τοῦ X 3 6X + 2 Q[X], ἐκφράστε τὶς ἄλλες δύο ρίζες ὡς πολυωνυμικὲς ἐκφράσεις τοῦ ρ καὶ μιᾶς τετραγωνικῆς ρίζας ρητοῦ ἀριθμοῦ. Αν ξέρετε ὅτι μία προσεγγιστικὴ τιμὴ γιὰ τὸ ρ εἶναι , ὑπολογῖστε προσεγγιστικὲς τιμὲς γιὰ τὶς ἄλλες δύο ρίζες. Ομοιο ζήτημα γιὰ τὸ X 3 + 3X + 5, τοῦ ὁποίου μία ρίζα ἔχει τὴν προσεγγιστικὴ τιμὴ Υπολογισμὸς τῆς διακρίνουσας κυβικοῦ πολυωνύμου. Εστω f (X) = X 3 + ax + b K[X] (K σῶμα) καὶ f (X) = (X ρ)(x ρ )(X ρ ), σὲ κάποια ἐπέκταση τοῦ K (παρατηρῆστε ὅτι δὲν γίνεται καμμιὰ ὑπόθεση γιὰ τὸ ἂν οἱ ρίζες ρ, ρ, ρ, εἶναι διαφορετικές). Αποδεῖξτε ὅτι D = (ρ ρ ) 2 (ρ ρ ) 2 (ρ ρ ) 2 = 4a 3 27b 2. Υπόδειξη. Χρησιμοποιῆστε τοὺς τύπους τοῦ Viète ρ + ρ + ρ = 0 καὶ ρρ ρ = b. Παρατηρῆστε ὅτι (ρ ρ ) 2 = (ρ + ρ ) 2 4ρρ = ρ 2 + 4b/ρ = (ρ 3 + 4b)/ρ = ( aρ + 3b)/ρ. Κάνετε τὸ ἀνάλογο καὶ γιὰ τοὺς ὑπόλοιπους δύο παράγοντες τοῦ D, ὁπότε D = (3b aρ )(3b aρ )(3b aρ)/(ρ ρ ρ). Αν a = 0, βλέπομε ἀμέσως ὅτι D = 27b 2. Αν a 0, τότε παρατηρῆστε ὅτι (3b aρ )(3b aρ )(3b aρ) = a 3 (3b/a ρ )(3b/a ρ )(3b/a ρ) = f (3b/a) κλπ.

ΑΛΓΕΒΡΑ ΙΙ. Σημειώσεις μεταπτυχιακοῦ μαθήματος 1. Ν.Γ. Τζανάκης. Πανεπιστήμιο Κρήτης - Ηράκλειο

ΑΛΓΕΒΡΑ ΙΙ. Σημειώσεις μεταπτυχιακοῦ μαθήματος 1. Ν.Γ. Τζανάκης. Πανεπιστήμιο Κρήτης - Ηράκλειο ΑΛΓΕΒΡΑ ΙΙ Σημειώσεις μεταπτυχιακοῦ μαθήματος 1 Ν.Γ. Τζανάκης Τμῆμα Μαθηματικῶν Πανεπιστήμιο Κρήτης - Ηράκλειο 1 Τελευταία ἔκδοση 12-11-2016 2 Περιεχόμενα 1 Διαχωρισιμότητα 3 2 Βοηθητικὲς Προτάσεις 9 1

Διαβάστε περισσότερα

Η Θεωρια Αριθμων στην Εκπαιδευση

Η Θεωρια Αριθμων στην Εκπαιδευση Η Θεωρια Αριθμων στην Εκπαιδευση Καθηγητὴς Ν.Γ. Τζανάκης Εφαρμογὲς τῶν συνεχῶν κλασμάτων 1 1. Η τιμὴ τοῦ π μὲ σωστὰ τὰ 50 πρῶτα δεκαδικὰ ψηφία μετὰ τὴν ὑποδιαστολή, εἶναι 3.14159265358979323846264338327950288419716939937511.

Διαβάστε περισσότερα

ΘΕΩΡΙΑ ΔΑΚΤΥΛΙΩΝ. Σημειώσεις προπτυχιακοῦ μαθήματος 1. Ν.Γ. Τζανάκης. Πανεπιστήμιο Κρήτης - Ηράκλειο

ΘΕΩΡΙΑ ΔΑΚΤΥΛΙΩΝ. Σημειώσεις προπτυχιακοῦ μαθήματος 1. Ν.Γ. Τζανάκης. Πανεπιστήμιο Κρήτης - Ηράκλειο ΘΕΩΡΙΑ ΔΑΚΤΥΛΙΩΝ Σημειώσεις προπτυχιακοῦ μαθήματος 1 Ν.Γ. Τζανάκης Τμῆμα Μαθηματικῶν Πανεπιστήμιο Κρήτης - Ηράκλειο 1 Τελευταία ἔκδοση 15-6-2014 2 Περιεχόμενα 1 Διαιρετότητα 3 1.1 Τα βασικα....................................

Διαβάστε περισσότερα

Γραμμικη Αλγεβρα ΙΙ. 1 Ο διανυσματικὸς χῶρος L(V, W) Καθηγητὴς Ν.Γ. Τζανάκης. [v] B =

Γραμμικη Αλγεβρα ΙΙ. 1 Ο διανυσματικὸς χῶρος L(V, W) Καθηγητὴς Ν.Γ. Τζανάκης. [v] B = Γραμμικη Αλγεβρα ΙΙ Καθηγητὴς ΝΓ Τζανάκης Σύνοπτικὴ περιγραφὴ τῆς μέχρι τώρα διδαγμένης ύλης 1 1 Ο διανυσματικὸς χῶρος L(V, W) Σὲ αὐτὴ τὴν ἑνότητα, V, W εἶναι διανυσματικοὶ χῶροι πάνω ἀπὸ ἕνα σῶμα F Υποθέτομε

Διαβάστε περισσότερα

Θεμελιωδης Θεωρια Αριθμων

Θεμελιωδης Θεωρια Αριθμων Θεμελιωδης Θεωρια Αριθμων Ν.Γ. Τζανάκης Τμήμα Μαθηματικών - Πανεπιστήμιο Κρήτης 22-5-2012 2 Περιεχόμενα 1 Διαιρετότητα 3 1.1 Βασικὲς προτάσεις........................... 3 1.2 Μέγιστος κοινὸς διαιρέτης......................

Διαβάστε περισσότερα

Θεμελιωδης Θεωρια Αριθμων. Ν.Γ. Τζανάκης

Θεμελιωδης Θεωρια Αριθμων. Ν.Γ. Τζανάκης Θεμελιωδης Θεωρια Αριθμων Ν.Γ. Τζανάκης Τμῆμα Μαθηματικῶν - Πανεπιστήμιο Κρήτης 22-5-2012 2 Περιεχόμενα 1 Διαιρετότητα 3 1.1 Βασικὲς προτάσεις........................... 3 1.2 Μέγιστος κοινὸς διαιρέτης......................

Διαβάστε περισσότερα

Ν.Γ. Τζανάκης. Πανεπιστήμιο Κρήτης - Ηράκλειο

Ν.Γ. Τζανάκης. Πανεπιστήμιο Κρήτης - Ηράκλειο Διαιρετότητα σὲ ἀκέραιες περιοχές Ν.Γ. Τζανάκης Τμῆμα Μαθηματικῶν Πανεπιστήμιο Κρήτης - Ηράκλειο Εαρινὸ ἑξάμηνο 2015 Σ αὐτὲς τὶς σημειώσεις, το D συμβολίζει πάντα ἀκέραια περιοχή. 1 Τα βασικα Ορισμός.

Διαβάστε περισσότερα

Θεμελιωδης Θεωρια Αριθμων

Θεμελιωδης Θεωρια Αριθμων Θεμελιωδης Θεωρια Αριθμων Ν.Γ. Τζανάκης Τμῆμα Μαθηματικῶν & Εφαρμοσμένων Μαθηματικῶν Πανεπιστήμιο Κρήτης 29-4-2019 2 Περιεχόμενα 1 Διαιρετότητα 3 1.1 Βασικὲς προτάσεις........................... 3 1.2

Διαβάστε περισσότερα

ΘΕΩΡΙΑ ΣΩΜΑΤΩΝ. Σημειώσεις. Ν.Γ. Τζανάκης. Τμῆμα Μαθηματικῶν. Πανεπιστήμιο Κρήτης - Ηράκλειο

ΘΕΩΡΙΑ ΣΩΜΑΤΩΝ. Σημειώσεις. Ν.Γ. Τζανάκης. Τμῆμα Μαθηματικῶν. Πανεπιστήμιο Κρήτης - Ηράκλειο ΘΕΩΡΙΑ ΣΩΜΑΤΩΝ Σημειώσεις Ν.Γ. Τζανάκης Τμῆμα Μαθηματικῶν Πανεπιστήμιο Κρήτης - Ηράκλειο Εαρινὸ ἑξάμηνο 2011 2 Περιεχόμενα 1 Επεκτάσεις Σωμάτων 3 1.1 Βασικὲς Προτάσεις................................ 3

Διαβάστε περισσότερα

Αποδεικτικές Διαδικασίες και Μαθηματική Επαγωγή.

Αποδεικτικές Διαδικασίες και Μαθηματική Επαγωγή. Αποδεικτικές Διαδικασίες και Μαθηματική Επαγωγή. Mαθηματικό σύστημα Ένα μαθηματικό σύστημα αποτελείται από αξιώματα, ορισμούς, μη καθορισμένες έννοιες και θεωρήματα. Η Ευκλείδειος γεωμετρία αποτελεί ένα

Διαβάστε περισσότερα

Εὐκλείδεια Γεωµετρία

Εὐκλείδεια Γεωµετρία Εὐκλείδεια Γεωµετρία Φθινοπωρινὸ Εξάµηνο 010 Καθηγητὴς Ν.Γ. Τζανάκης Μάθηµα 9 ευτέρα 18-10-010 Συνοπτικὴ περιγραφή Υπενθύµιση τοῦ Θεωρήµατος τοῦ Θαλῆ. εῖτε καὶ ἐδάφιο 7.7 τοῦ σχολικοῦ ϐιβλίου. Τονίσθηκε,

Διαβάστε περισσότερα

Εὐκλείδεια Γεωµετρία

Εὐκλείδεια Γεωµετρία Εὐκλείδεια Γεωµετρία Φθινοπωρινὸ Εξάµηνο 2010 Καθηγητὴς Ν.Γ. Τζανάκης Μάθηµα 14 22-11-2010 Συνοπτικὴ περιγραφή Πρόταση τῆς έσµης Εὐθειῶν. Εστω ὅτι τὰ σηµεῖα, καὶ, εἶναι τέτοια ὥστε οἱ εὐθεῖες και εἶναι

Διαβάστε περισσότερα

Συγκρίσεις ιατονικής Κλίµακας ιδύµου µε άλλες διατονικές κλίµακες.

Συγκρίσεις ιατονικής Κλίµακας ιδύµου µε άλλες διατονικές κλίµακες. Page 1 of 5 Βυζαντινή Μουσική Κλίμακες Σύγκριση τῆς Διατονικῆς Κλίμακας τοῦ Διδύμου, μὲ τὶς ἀντίστοιχες τοῦ Χρυσάνθου, τῆς Ἐπιτροπῆς 1881, καὶ ἄλλων Σὲ αὐτὴ τὴν ἱστοσελίδα δίνουμε τὴν σύγκριση (σὲ συχνότητες)

Διαβάστε περισσότερα

Κεφάλαιο 1. Πίνακες και απαλοιφή Gauss

Κεφάλαιο 1. Πίνακες και απαλοιφή Gauss Κεφάλαιο 1 Πίνακες και απαλοιφή Gauss Γύρω απ το γινομένου πινάκων Κάτι σαν τυπολόγιο Αν AB = C, τότε: 1 (C) i j = (i-γραμμή A) ( j-στήλη B) Το συμβολίζει εσωτερικό γινόμενο 2 (i-γραμμή C) = k(a) ik (k-γραμμή

Διαβάστε περισσότερα

5.1 Μετρήσιμες συναρτήσεις

5.1 Μετρήσιμες συναρτήσεις 5 Μετρήσιμες συναρτήσεις 5.1 Μετρήσιμες συναρτήσεις Ορισμός 5.1. Εστω (Ω, F ), (E, E) μετρήσιμοι χώροι. Μια συνάρτηση f : Ω E λέγεται F /Eμετρήσιμη αν f 1 (A) F για κάθε A E. (5.1) Συμβολίζουμε το σύνολο

Διαβάστε περισσότερα

ιάσταση του Krull Α.Π.Θ. Θεσσαλονίκη Χ. Χαραλαμπους (ΑΠΘ) ιάσταση του Krull Ιανουάριος, / 27

ιάσταση του Krull Α.Π.Θ. Θεσσαλονίκη Χ. Χαραλαμπους (ΑΠΘ) ιάσταση του Krull Ιανουάριος, / 27 ιάσταση του Krull Χ. Χαραλάμπους Α.Π.Θ. Θεσσαλονίκη Ιανουάριος, 2017 Χ. Χαραλαμπους (ΑΠΘ) ιάσταση του Krull Ιανουάριος, 2017 1 / 27 Ορισμοί Εστω R (αντιμεταθετικός) δακτύλιος. Ορισμός Η διάσταση του Krull

Διαβάστε περισσότερα

Εφαρμογές στην κίνηση Brown

Εφαρμογές στην κίνηση Brown 13 Εφαρμογές στην κίνηση Brown Σε αυτό το κεφάλαιο θέλουμε να κάνουμε για την πολυδιάστατη κίνηση Brown κάτι ανάλογο με αυτό που κάναμε στην Παράγραφο 7.2 για τη μονοδιάστατη κίνηση Brown. Δηλαδή να μελετήσουμε

Διαβάστε περισσότερα

Εκφωνήσεις και Λύσεις των Θεμάτων

Εκφωνήσεις και Λύσεις των Θεμάτων ΑΠΟΛΥΤΗΡΙΕΣ ΕΞΕΤΑΣΕΙΣ Γ ΤΑΞΗΣ ΗΜΕΡΗΣΙΟΥ ΓΕΝΙΚΟΥ ΛΥΚΕΙΟΥ ΚΑΙ ΠΑΝΕΛΛΗΝΙΕΣ ΕΞΕΤΑΣΕΙΣ Γ ΤΑΞΗΣ ΕΠΑΛ (ΟΜΑΔΑ Β ) ΜΑΘΗΜΑΤΙΚΑ ΘΕΤΙΚΗΣ ΚΑΙ ΤΕΧΝΟΛΟΓΙΚΗΣ ΚΑΤΕΥΘΥΝΣΗΣ Δευτέρα 8 Μαΐου 0 Εκφωνήσεις και Λύσεις των Θεμάτων

Διαβάστε περισσότερα

Εξαναγκασμένες ταλαντώσεις, Ιδιοτιμές με πολλαπλότητα, Εκθετικά πινάκων. 9 Απριλίου 2013, Βόλος

Εξαναγκασμένες ταλαντώσεις, Ιδιοτιμές με πολλαπλότητα, Εκθετικά πινάκων. 9 Απριλίου 2013, Βόλος ιαφορικές Εξισώσεις Εξαναγκασμένες ταλαντώσεις, Ιδιοτιμές με πολλαπλότητα, Ατελείς ιδιοτιμές Εκθετικά πινάκων Μανόλης Βάβαλης Τμήμα Μηχανικών Η/Υ Τηλεπικοινωνιών και ικτύων Πανεπιστήμιο Θεσσαλίας 9 Απριλίου

Διαβάστε περισσότερα

Εισαγωγικά. 1.1 Η σ-αλγεβρα ως πληροφορία

Εισαγωγικά. 1.1 Η σ-αλγεβρα ως πληροφορία 1 Εισαγωγικά 1.1 Η σ-αλγεβρα ως πληροφορία Στη θεωρία μέτρου, όταν δουλεύει κανείς σε έναν χώρο X, συνήθως έχει διαλέξει μια αρκετά μεγάλη σ-άλγεβρα στον X έτσι ώστε όλα τα σύνολα που εμφανίζονται να ανήκουν

Διαβάστε περισσότερα

«ΔΙΑΚΡΙΤΑ ΜΑΘΗΜΑΤΙΚΑ»

«ΔΙΑΚΡΙΤΑ ΜΑΘΗΜΑΤΙΚΑ» HY 118α «ΔΙΚΡΙΤ ΜΘΗΜΤΙΚ» ΣΚΗΣΕΙΣ ΠΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ ΤΜΗΜ ΕΠΙΣΤΗΜΗΣ ΥΠΟΛΟΙΣΤΩΝ εώργιος Φρ. εωργακόπουλος ΜΕΡΟΣ (1) ασικά στοιχεία της θεωρίας συνόλων. Π. ΚΡΗΤΗΣ ΤΜ. ΕΠ. ΥΠΟΛΟΙΣΤΩΝ «ΔΙΚΡΙΤ ΜΘΗΜΤΙΚ». Φ. εωργακόπουλος

Διαβάστε περισσότερα

Ας υποθέσουμε ότι ο παίκτης Ι διαλέγει πρώτος την τυχαιοποιημένη στρατηγική (x 1, x 2 ), x 1, x2 0,

Ας υποθέσουμε ότι ο παίκτης Ι διαλέγει πρώτος την τυχαιοποιημένη στρατηγική (x 1, x 2 ), x 1, x2 0, Οικονομικό Πανεπιστήμιο Αθηνών Τμήμα Στατιστικής Εισαγωγή στην Επιχειρησιακή Ερευνα Εαρινό Εξάμηνο 2015 Μ. Ζαζάνης Πρόβλημα 1. Να διατυπώσετε το παρακάτω παίγνιο μηδενικού αθροίσματος ως πρόβλημα γραμμικού

Διαβάστε περισσότερα

Ανεξαρτησία Ανεξαρτησία για οικογένειες συνόλων και τυχαίες μεταβλητές

Ανεξαρτησία Ανεξαρτησία για οικογένειες συνόλων και τυχαίες μεταβλητές 10 Ανεξαρτησία 10.1 Ανεξαρτησία για οικογένειες συνόλων και τυχαίες μεταβλητές Στην παράγραφο αυτή δουλεύουμε σε χώρο πιθανότητας (Ω, F, P). Δίνουμε καταρχάς τον ορισμό της ανεξαρτησίας για ενδεχόμενα,

Διαβάστε περισσότερα

Θεωρία Συνόλων - Set Theory

Θεωρία Συνόλων - Set Theory Θεωρία Συνόλων - Set Theory Ἐπισκόπηση γιὰ τὶς ἀνάγκες τῶν Πρωτοετῶν Φοιτητῶν τοῦ Τµήµατος Διοίκησης, στὸ µάθηµα Γενικὰ Μαθηµατικά. Ὑπὸ Γεωργίου Σπ. Κακαρελίδη, Στὸ Τµῆµα Διοίκησης ΤΕΙ Δυτικῆς Ἑλλάδος

Διαβάστε περισσότερα

Η ανισότητα α β α±β α + β με α, β C και η χρήση της στην εύρεση ακροτάτων.

Η ανισότητα α β α±β α + β με α, β C και η χρήση της στην εύρεση ακροτάτων. A A N A B P Y T A Άρθρο στους Μιγαδικούς Αριθμούς 9 5 0 Η ανισότητα α β α±β α + β με α, β C και η χρήση της στην εύρεση ακροτάτων. Δρ. Νίκος Σωτηρόπουλος, Μαθηματικός Εισαγωγή Το άρθρο αυτό γράφεται με

Διαβάστε περισσότερα

Ανεξαρτησία Ανεξαρτησία για οικογένειες συνόλων και τυχαίες μεταβλητές

Ανεξαρτησία Ανεξαρτησία για οικογένειες συνόλων και τυχαίες μεταβλητές 10 Ανεξαρτησία 10.1 Ανεξαρτησία για οικογένειες συνόλων και τυχαίες μεταβλητές Στην παράγραφο αυτή δουλεύουμε σε χώρο πιθανότητας (Ω, F, P). Δίνουμε καταρχάς τον ορισμό της ανεξαρτησίας για ενδεχόμενα,

Διαβάστε περισσότερα

Εστω X σύνολο και A μια σ-άλγεβρα στο X. Ονομάζουμε το ζεύγος (X, A) μετρήσιμο χώρο.

Εστω X σύνολο και A μια σ-άλγεβρα στο X. Ονομάζουμε το ζεύγος (X, A) μετρήσιμο χώρο. 2 Μέτρα 2.1 Μέτρα σε μετρήσιμο χώρο Εστω X σύνολο και A μια σ-άλγεβρα στο X. Ονομάζουμε το ζεύγος (X, A) μετρήσιμο χώρο. Ορισμός 2.1. Μέτρο στον (X, A) λέμε κάθε συνάρτηση µ : A [0, ] που ικανοποιεί τις

Διαβάστε περισσότερα

Αναγνώριση Προτύπων. Σήμερα! Λόγος Πιθανοφάνειας Πιθανότητα Λάθους Κόστος Ρίσκο Bayes Ελάχιστη πιθανότητα λάθους για πολλές κλάσεις

Αναγνώριση Προτύπων. Σήμερα! Λόγος Πιθανοφάνειας Πιθανότητα Λάθους Κόστος Ρίσκο Bayes Ελάχιστη πιθανότητα λάθους για πολλές κλάσεις Αναγνώριση Προτύπων Σήμερα! Λόγος Πιθανοφάνειας Πιθανότητα Λάθους Πιθανότητα Λάθους Κόστος Ρίσκο Bayes Ελάχιστη πιθανότητα λάθους για πολλές κλάσεις 1 Λόγος Πιθανοφάνειας Ας υποθέσουμε ότι θέλουμε να ταξινομήσουμε

Διαβάστε περισσότερα

1. Εστω ότι A, B, C είναι γενικοί 2 2 πίνακες, δηλαδή, a 21 a, και ανάλογα για τους B, C. Υπολογίστε τους πίνακες (A B) C και A (B C) και

1. Εστω ότι A, B, C είναι γενικοί 2 2 πίνακες, δηλαδή, a 21 a, και ανάλογα για τους B, C. Υπολογίστε τους πίνακες (A B) C και A (B C) και ΕΙΣΑΓΩΓΗ ΣΤΗ ΓΡΑΜΜΙΚΗ ΑΛΓΕΒΡΑ Ι Εαρινό Εξάμηνο 0 Ασκήσεις για προσωπική μελέτη Είναι απολύτως απαραίτητο να μπορείτε να τις λύνετε, τουλάχιστον τις υπολογιστικές! Εστω ότι A, B, C είναι γενικοί πίνακες,

Διαβάστε περισσότερα

Αναλυτικές ιδιότητες

Αναλυτικές ιδιότητες 8 Αναλυτικές ιδιότητες 8. Βαθμός συνέχειας* Ξέρουμε ότι η κίνηση Brown είναι συνεχής και θα δείξουμε αργότερα ότι είναι πουθενά διαφορίσιμη. Πόσο ομαλή είναι λοιπόν; Μια ασθενέστερη μορφή ομαλότητας είναι

Διαβάστε περισσότερα

{ i f i == 0 and p > 0

{ i f i == 0 and p > 0 ΟΙΚΟΝΟΜΙΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ - ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΜΕΤΑΠΤΥΧΙΑΚΟ ΠΡΟΓΡΑΜΜΑ ΕΠΙΣΤΗΜΗΣ ΥΠΟΛΟΓΙΣΤΩΝ Σχεδίαση και Ανάλυση Αλγορίθμων Διδάσκων: Ε. Μαρκάκης, Φθινοπωρινό εξάμηνο 014-015 Λύσεις 1ης Σειράς Ασκήσεων

Διαβάστε περισσότερα

τους στην Κρυπτογραφία και τα

τους στην Κρυπτογραφία και τα Οι Ομάδες των Πλεξίδων και Εφαρμογές τους στην Κρυπτογραφία και τα Πολυμερή Σχολή Εφαρμοσμένων Μαθηματικών και Φυσικών Επιστημών ΕΜΠ Επιβλέπουσα Καθηγήτρια: Λαμπροπούλου Σοφία Ιούλιος, 2013 Περιεχόμενα

Διαβάστε περισσότερα

Κατάλογος τῶν Συγκερασµῶν ὅλων τῶν Βυζαντινῶν ιατονικῶν Κλιµάκων µέχρι καὶ σὲ 1200 µουσικὰ διαστήµατα (κόµµατα)

Κατάλογος τῶν Συγκερασµῶν ὅλων τῶν Βυζαντινῶν ιατονικῶν Κλιµάκων µέχρι καὶ σὲ 1200 µουσικὰ διαστήµατα (κόµµατα) Κατάλογος τῶν Συγκερασµῶν ὅλων τῶν Βυζαντινῶν ιατονικῶν Κλιµάκων µέχρι καὶ σὲ 1200 µουσικὰ διαστήµατα (κόµµατα) τοῦ Παναγιώτη. Παπαδηµητρίου ρ. Ἠλεκτρ. Μηχανικοῦ, Φυσικοῦ Περιεχόµενα 1. Εἰσαγωγή...1 2.

Διαβάστε περισσότερα

602. Συναρτησιακή Ανάλυση. Υποδείξεις για τις Ασκήσεις

602. Συναρτησιακή Ανάλυση. Υποδείξεις για τις Ασκήσεις 602. Συναρτησιακή Ανάλυση Υποδείξεις για τις Ασκήσεις Τμήμα Μαθηματικών Πανεπιστήμιο Αθηνών Αθήνα 2018 Περιεχόμενα 1 Χώροι με νόρμα 1 2 Χώροι πεπερασμένης διάστασης 23 3 Γραμμικοί τελεστές και γραμμικά

Διαβάστε περισσότερα

Παραβολή ψ=αχ 2 +βχ+γ, α 0. Η παραβολή ψ = αχ 2. Γενικά : Κάθε συνάρτηση της μορφής ψ=αχ 2 + βχ +γ, α 0 λέγεται τετραγωνική συνάρτηση.

Παραβολή ψ=αχ 2 +βχ+γ, α 0. Η παραβολή ψ = αχ 2. Γενικά : Κάθε συνάρτηση της μορφής ψ=αχ 2 + βχ +γ, α 0 λέγεται τετραγωνική συνάρτηση. Η παραβολή ψ=αχ 2 +βχ+γ Σελίδα 1 από 10 Παραβολή ψ=αχ 2 +βχ+γ, α0 Γενικά : Κάθε συνάρτηση της μορφής ψ=αχ 2 + βχ +γ, α0 λέγεται τετραγωνική συνάρτηση. Η παραβολή ψ = αχ 2 Η γραφική παράσταση της συνάρτησης

Διαβάστε περισσότερα

ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΥΠΡΟΥ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ. Εαρινό Εξάμηνο

ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΥΠΡΟΥ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ. Εαρινό Εξάμηνο ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΥΠΡΟΥ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΕΠΛ231: Δομές Δεδομένων και Αλγόριθμοι Εαρινό Εξάμηνο 2017-2018 Φροντιστήριο 3 - Λύσεις 1. Εστω ο πίνακας Α = [12, 23, 1, 5, 7, 19, 2, 14]. i. Να δώσετε την κατάσταση

Διαβάστε περισσότερα

Γραμμική Ανεξαρτησία. Τμήμα Μηχανικών Η/Υ Τηλεπικοινωνιών και ικτύων Πανεπιστήμιο Θεσσαλίας. 17 Μαρτίου 2013, Βόλος

Γραμμική Ανεξαρτησία. Τμήμα Μηχανικών Η/Υ Τηλεπικοινωνιών και ικτύων Πανεπιστήμιο Θεσσαλίας. 17 Μαρτίου 2013, Βόλος Γραμμικές Συνήθεις ιαφορικές Εξισώσεις Ανώτερης Τάξης Γραμμικές Σ Ε 2ης τάξης Σ Ε 2ης τάξης με σταθερούς συντελεστές Μιγαδικές ρίζες Γραμμικές Σ Ε υψηλότερης τάξης Γραμμική Ανεξαρτησία Μανόλης Βάβαλης

Διαβάστε περισσότερα

ΣΥΝΟΛΑ (προσέξτε τα κοινά χαρακτηριστικά των παρακάτω προτάσεων) Οι άνθρωποι που σπουδάζουν ΤΠ&ΕΣ και βρίσκονται στην αίθουσα

ΣΥΝΟΛΑ (προσέξτε τα κοινά χαρακτηριστικά των παρακάτω προτάσεων) Οι άνθρωποι που σπουδάζουν ΤΠ&ΕΣ και βρίσκονται στην αίθουσα ΣΥΝΟΛΑ (προσέξτε τα κοινά χαρακτηριστικά των παρακάτω προτάσεων) Οι άνθρωποι που σπουδάζουν ΤΠ&ΕΣ και βρίσκονται στην αίθουσα Τα βιβλία διακριτών μαθηματικών του Γ.Β. Η/Υ με επεξεργαστή Pentium και χωρητικότητα

Διαβάστε περισσότερα

Το κράτος είναι φτιαγμένο για τον άνθρωπο και όχι ο άνθρωπος για το κράτος. A. Einstein Πηγή:

Το κράτος είναι φτιαγμένο για τον άνθρωπο και όχι ο άνθρωπος για το κράτος. A. Einstein Πηγή: Ας πούμε και κάτι για τις δύσκολες μέρες που έρχονται Το κράτος είναι φτιαγμένο για τον άνθρωπο και όχι ο άνθρωπος για το κράτος. A. Einstein 1879-1955 Πηγή: http://www.cognosco.gr/gnwmika/ 1 ΚΥΚΛΙΚΟΣ

Διαβάστε περισσότερα

Οι γέφυρες του ποταμού... Pregel (Konigsberg)

Οι γέφυρες του ποταμού... Pregel (Konigsberg) Οι γέφυρες του ποταμού... Pregel (Konigsberg) Β Δ Β Δ Γ Γ Κύκλος του Euler (Euler cycle) είναι κύκλος σε γράφημα Γ που περιέχει κάθε κορυφή του γραφήματος, και κάθε ακμή αυτού ακριβώς μία φορά. Για γράφημα

Διαβάστε περισσότερα

Ανεξαρτησία Ανεξαρτησία για οικογένειες συνόλων και τυχαίες μεταβλητές

Ανεξαρτησία Ανεξαρτησία για οικογένειες συνόλων και τυχαίες μεταβλητές 10 Ανεξαρτησία 10.1 Ανεξαρτησία για οικογένειες συνόλων και τυχαίες μεταβλητές Στην παράγραφο αυτή δουλεύουμε σε χώρο πιθανότητας (Ω, F, P). Δίνουμε καταρχάς τον ορισμό της ανεξαρτησίας για ενδεχόμενα,

Διαβάστε περισσότερα

Επίλυση ειδικών μορφών ΣΔΕ

Επίλυση ειδικών μορφών ΣΔΕ 15 Επίλυση ειδικών μορφών ΣΔΕ Σε αυτό το κεφάλαιο θα δούμε κάποιες ειδικές μορφές ΣΔΕ για τις οποίες υπάρχει μέθοδος επίλυσης. Περισσότερες μπορεί να δει κανείς στο Kloeden and Plaen (199), 4.-4.4. Θα

Διαβάστε περισσότερα

Εισαγωγή στη Μιγαδική Ανάλυση. (Πρώτη Ολοκληρωμένη Γραφή)

Εισαγωγή στη Μιγαδική Ανάλυση. (Πρώτη Ολοκληρωμένη Γραφή) Εισαωή στη Μιαδική Ανάλυση Σημειώσεις (Πρώτη Ολοκληρωμένη Γραφή) Ε. Στεφανόπουλος Τμήμα Μαθηματικών Πανεπιστήμιο Αιαίου Καρλόβασι Καλοκαίρι 26 Πρόλοος Οι σημειώσεις αυτές είναι αποτέλεσμα επεξερασίας

Διαβάστε περισσότερα

Ἐγκατάστασις ICAMSoft Law Applications' Application Server ἔκδοση 3.x (Rel 1.1-6ος 2009) 1

Ἐγκατάστασις ICAMSoft Law Applications' Application Server ἔκδοση 3.x (Rel 1.1-6ος 2009) 1 Ἐγκατάστασις ICAMSoft Law Applications' Application Server ἔκδοση 3.x (Rel 1.1-6ος 2009) 1 Ἐγκατάστασις ICAMSoft Law3 Application Server ὅτι ἀναφέρεται ἐδῶ δὲν μπορεῖ νὰ ἐκτελεσθεῖ δικτυακά, δηλ. ἀπὸ ἄλλον

Διαβάστε περισσότερα

Θεµελιωδης Θεωρια Αριθµων

Θεµελιωδης Θεωρια Αριθµων Θεµελιωδης Θεωρια Αριθµων Ν.Γ. Τζανάκης Τµήµα Μαθηµατικών - Πανεπιστήµιο Κρήτης 30 Σεπτεµβρίου 2008 2 Περιεχόµενα 1 ιαιρετότητα 3 1.1 Βασικὲς προτάσεις.......................... 3 1.2 Μέγιστος κοινὸς διαιρέτης......................

Διαβάστε περισσότερα

ΠΡΟΛΟΓΟΣ. Αθήνα, 12 Απριλίου 2016.

ΠΡΟΛΟΓΟΣ. Αθήνα, 12 Απριλίου 2016. Αλγεβρική Γεωμετρία ΠΕΡΙΕΧΟΜΕΝΑ Πρόλογος Κεφάλαιο 1. Αλγεβρικές ποικιλότητες 1 1. Αλγεβρικά Σύνολα 1 2. Το Θεώρημα Ριζών του Hilbert 7 3. Συγγενείς Αλγεβρικές Ποικιλότητες 14 4. Πολλαπλότητα και Πολλαπλότητα

Διαβάστε περισσότερα

Έγκατάσταση καὶ Χρήση Πολυτονικοῦ Πληκτρολογίου σὲ Περιβάλλον Ubuntu Linux.

Έγκατάσταση καὶ Χρήση Πολυτονικοῦ Πληκτρολογίου σὲ Περιβάλλον Ubuntu Linux. Έγκατάσταση καὶ Χρήση Πολυτονικοῦ Πληκτρολογίου σὲ Περιβάλλον Ubuntu Linux. Μακρῆς Δημήτριος, Φυσικός. mailto: jd70473@yahoo.gr 1. Εἰσαγωγή. Τὸ πολυτονικὸ σύστημα καταργήθηκε τὸ 1982. Δὲν θὰ ἀσχοληθοῦμε

Διαβάστε περισσότερα

Εἰσαγωγὴ. Αὐτόματη Δημιουργία Οἰκονομικῶν Κινήσεων Ἀμοιβῶν. Αὐτόματη Δημιουργία Οἰκονομικῶν Κινήσεων Ἀμοιβῶν. ICAMSoft Law Applications Σημειώ σεις

Εἰσαγωγὴ. Αὐτόματη Δημιουργία Οἰκονομικῶν Κινήσεων Ἀμοιβῶν. Αὐτόματη Δημιουργία Οἰκονομικῶν Κινήσεων Ἀμοιβῶν. ICAMSoft Law Applications Σημειώ σεις Εἰσαγωγὴ Ὅπως γνωρίζουν ὅλοι οἱ χρῆστες τῶν δικηγορικῶν ἐφαρμογῶν μας, τὰ εἴδη τῶν ἐνεργειῶν ποὺ μποροῦν νὰ καταγραφοῦν σὲ μία ὑπόθεση εἶναι 1. Ἐνέργειες Ἐξέλιξης, 2. Οἰκονομικές, 3. Λοιπές Ἐνέργειες &

Διαβάστε περισσότερα

Στοχαστικές διαφορικές εξισώσεις

Στοχαστικές διαφορικές εξισώσεις 14 Στοχαστικές διαφορικές εξισώσεις 14.1 Γενικά Στοχαστική διαφορική εξίσωση λέμε μια εξίσωση της μορφής dx = µ(, X ) d + σ(, X ) db, X = x, (14.1) με µ, σ : [, ) R R μετρήσιμες συναρτήσεις, x R, και B

Διαβάστε περισσότερα

1 Γενικευµένη µέθοδος Pollard Γενικὴ Αρχή 1.1.

1 Γενικευµένη µέθοδος Pollard Γενικὴ Αρχή 1.1. Παραγοντοποίηση Καθηγητὴς ΝΓ Τζανάκης 12 εκεµβρίου 2007 Στὰ παρακάτω, ὑποτίθεται ὅτι εἶναι ἕνας πολὺ µεγάλος ἀριθµὸς καὶ ἕνας πρῶτος διαιρέτης του, τὸν ὁποῖο δὲν γνωρίζοµε Αὐτὸ ποὺ ἐπιδιώκοµε εἶναι ἡ εὕρεση

Διαβάστε περισσότερα

Στὴν ἀρχὴ ἦταν ὁ Λόγος. Ὁ Λόγος ἦταν μαζὶ μὲ

Στὴν ἀρχὴ ἦταν ὁ Λόγος. Ὁ Λόγος ἦταν μαζὶ μὲ ΚΕΦΑΛΑΙΟ Α ἤ 01ο (01-52) 01-05 Ὁ Λόγος εἶναι Θεὸς καὶ ημιουργὸς τῶν πάντων Στὴν ἀρχὴ ἦταν ὁ Λόγος. Ὁ Λόγος ἦταν μαζὶ μὲ τὸ Θεὸ Πατέρα καὶ ἦταν Θεὸς ὁ Λόγος. Αὐτὸς ἦταν στὴν ἀρχὴ μαζὶ μὲ τὸ Θεὸ Πατέρα.

Διαβάστε περισσότερα

Αλγόριθμοι & Βελτιστοποίηση

Αλγόριθμοι & Βελτιστοποίηση Αλγόριθμοι & Βελτιστοποίηση ΠΜΣ / ΕΤΥ : Μεταπτυχιακό Μάθημα 4η Ενότητα: Γραμμικά Συστήματα Εξισωσεων και Pivots Χρήστος Ζαρολιάγκης (zaro@ceid.upatras.gr) Σπύρος Κοντογιάννης (kontog@cs.uoi.gr) Τμήμα Μηχανικών

Διαβάστε περισσότερα

Γενικό Λύκειο Μαραθοκάμπου Σάμου. Άλγεβρα Β λυκείου. 13 Οκτώβρη 2016

Γενικό Λύκειο Μαραθοκάμπου Σάμου. Άλγεβρα Β λυκείου. 13 Οκτώβρη 2016 Γενικό Λύκειο Μαραθοκάμπου Σάμου Άλγεβρα Β λυκείου Εργασία2 η : «Συναρτήσεις» 13 Οκτώβρη 2016 Ερωτήσεις Θεωρίας 1.Πότελέμεότιμιασυνάρτησηfείναιγνησίωςάυξουσασεέναδιάστημα του πεδίου ορισμού της; 2.Πότελέμεότιμιασυνάρτησηfείναιγνησίωςφθίνουσασεέναδιάστημα

Διαβάστε περισσότερα

Παντού σε αυτό το κεφάλαιο, αν δεν αναφέρεται κάτι διαφορετικό, δουλεύουμε σε ένα χώρο πιθανότητας (Ω, F, P) και η G F είναι μια σ-άλγεβρα.

Παντού σε αυτό το κεφάλαιο, αν δεν αναφέρεται κάτι διαφορετικό, δουλεύουμε σε ένα χώρο πιθανότητας (Ω, F, P) και η G F είναι μια σ-άλγεβρα. 2 Δεσμευμένη μέση τιμή 2.1 Ορισμός Παντού σε αυτό το κεφάλαιο, αν δεν αναφέρεται κάτι διαφορετικό, δουλεύουμε σε ένα χώρο πιθανότητας (Ω, F, P) και η G F είναι μια σ-άλγεβρα. Ορισμός 2.1. Για X : Ω R τυχαία

Διαβάστε περισσότερα

HY 280. θεμελιακές έννοιες της επιστήμης του υπολογισμού ΑΣΚΗΣΕΙΣ ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ ΤΜΗΜΑ ΕΠΙΣΤΗΜΗΣ ΥΠΟΛΟΓΙΣΤΩΝ. Γεώργιος Φρ.

HY 280. θεμελιακές έννοιες της επιστήμης του υπολογισμού ΑΣΚΗΣΕΙΣ ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ ΤΜΗΜΑ ΕΠΙΣΤΗΜΗΣ ΥΠΟΛΟΓΙΣΤΩΝ. Γεώργιος Φρ. HY 280 «ΘΕΩΡΙΑ ΥΠΟΛΟΓΙΣΜΟΥ» θεμελικές έννοιες της επιστήμης του υπολογισμού ΑΣΚΗΣΕΙΣ ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ ΤΜΗΜΑ ΕΠΙΣΤΗΜΗΣ ΥΠΟΛΟΓΙΣΤΩΝ Γεώργιος Φρ. Γεωργκόπουλος μέρος Α Εισγωγή, κι η σική θεωρί των πεπερσμένων

Διαβάστε περισσότερα

Μονάδες 5 1.2.α. Να γράψετε στο τετράδιό σας τον παρακάτω πίνακα σωστά συµπληρωµένο.

Μονάδες 5 1.2.α. Να γράψετε στο τετράδιό σας τον παρακάτω πίνακα σωστά συµπληρωµένο. ΑΡΧΗ 1ΗΣ ΣΕΛΙ ΑΣ Γ ΤΑΞΗ ΠΡΟΑΓΩΓΙΚΕΣ ΕΞΕΤΑΣΕΙΣ Γ ΤΑΞΗΣ ΕΝΙΑΙΟΥ ΛΥΚΕΙΟΥ ΕΥΤΕΡΑ 12 ΙΟΥΝΙΟΥ 2000 ΕΞΕΤΑΖΟΜΕΝΟ ΜΑΘΗΜΑ ΤΕΧΝΟΛΟΓΙΚΗΣ ΚΑΤΕΥΘΥΝΣΗΣ (ΚΥΚΛΟΣ ΤΕΧΝΟΛΟΓΙΑΣ ΚΑΙ ΠΑΡΑΓΩΓΗΣ): ΧΗΜΕΙΑ - ΒΙΟΧΗΜΕΙΑ ΣΥΝΟΛΟ ΣΕΛΙ

Διαβάστε περισσότερα

Διάφορες ὄψεις τῆς Κρυπτογραφίας δημοσίου κλειδιοῦ

Διάφορες ὄψεις τῆς Κρυπτογραφίας δημοσίου κλειδιοῦ Διάφορες ὄψεις τῆς Κρυπτογραφίας δημοσίου κλειδιοῦ Καθηγητὴς Ν.Γ. Τζανάκης Τελευταία ἐνημέρωση 11/1/2008 Στὰ παρακάτω, ἡ Ανθὴ (Α) καὶ ὁ Βασίλης (Β) ἐπιδιώκουν νὰ ἐπικοινωνήσουν ἀπορρήτως, ἐνῶ ὁ Γάϊος (Γ)

Διαβάστε περισσότερα

ΣΧΟΛΙΚΟ ΕΤΟΣ ΕΥΘΥΓΡΑΜΜΗ ΟΜΑΛΗ ΚΙΝΗΣΗ ΤΡΙΩΡΗ ΓΡΑΠΤΗ ΕΞΕΤΑΣΗ ΣΤΗ ΦΥΣΙΚΗ A ΛΥΚΕΙΟΥ. Ονοματεπώνυμο Τμήμα

ΣΧΟΛΙΚΟ ΕΤΟΣ ΕΥΘΥΓΡΑΜΜΗ ΟΜΑΛΗ ΚΙΝΗΣΗ ΤΡΙΩΡΗ ΓΡΑΠΤΗ ΕΞΕΤΑΣΗ ΣΤΗ ΦΥΣΙΚΗ A ΛΥΚΕΙΟΥ. Ονοματεπώνυμο Τμήμα Σελίδα 1 ΣΧΟΛΙΚΟ ΕΤΟΣ 2014 2015 ΕΥΘΥΓΡΑΜΜΗ ΟΜΑΛΗ ΚΙΝΗΣΗ ΤΡΙΩΡΗ ΓΡΑΠΤΗ ΕΞΕΤΑΣΗ ΣΤΗ ΦΥΣΙΚΗ A ΛΥΚΕΙΟΥ Ονοματεπώνυμο Τμήμα ΘΕΜΑ Α Οδηγία: Να γράψετε στην κόλλα σας τον αριθμό καθεμιάς από τις παρακάτω ερωτήσεις

Διαβάστε περισσότερα

Δ Ι Α Κ Ρ Ι Τ Α Μ Α Θ Η Μ Α Τ Ι Κ Α. 1η σειρά ασκήσεων

Δ Ι Α Κ Ρ Ι Τ Α Μ Α Θ Η Μ Α Τ Ι Κ Α. 1η σειρά ασκήσεων Δ Ι Α Κ Ρ Ι Τ Α Μ Α Θ Η Μ Α Τ Ι Κ Α 1η σειρά ασκήσεων Ονοματεπώνυμο: Αριθμός μητρώου: Ημερομηνία παράδοσης: Μέχρι την Τρίτη 2 Απριλίου 2019 Σημειώστε τις ασκήσεις για τις οποίες έχετε παραδώσει λύση: 1

Διαβάστε περισσότερα

Κεφάλαιο Η εκθετική κατανομή. Η πυκνότητα πιθανότητας της εκθετικής κατανομής δίδεται από την σχέση (1.1) f(x) = 0 αν x < 0.

Κεφάλαιο Η εκθετική κατανομή. Η πυκνότητα πιθανότητας της εκθετικής κατανομής δίδεται από την σχέση (1.1) f(x) = 0 αν x < 0. Κεφάλαιο Συνεχείς Τυχαίες Μεταβλητές. Η εκθετική κατανομή Η πυκνότητα πιθανότητας της εκθετικής κατανομής δίδεται από την σχέση f(x) = λe λx αν x, αν x

Διαβάστε περισσότερα

Ανελίξεις σε συνεχή χρόνο

Ανελίξεις σε συνεχή χρόνο 4 Ανελίξεις σε συνεχή χρόνο Σε αυτό το κεφάλαιο είναι συγκεντρωμένοι ορισμοί και αποτελέσματα από τη θεωρία των στοχαστικών ανελιξεων συνεχούς χρόνου. Με εξαίρεση την Παράγραφο 4.1, η οποία είναι εντελώς

Διαβάστε περισσότερα

Ἑλληνικὰ σταυρόλεξα μὲ τὸ L A T E X

Ἑλληνικὰ σταυρόλεξα μὲ τὸ L A T E X eutypon32-33 2014/11/30 12:03 page 19 #23 Εὔτυπον, τεῦχος 32-33 Ὀκτώβριος/October 2014 19 Ἑλληνικὰ σταυρόλεξα μὲ τὸ L A T E X Ἰωάννης Α. Βαμβακᾶς Ιωάννης Α. Βαμβακᾶς Παπαθεοφάνους 12 853 00 Κῶς Η/Τ: gavvns

Διαβάστε περισσότερα

11η Πανελλήνια Σύναξη Νεότητος της Ενωμένης Ρωμηοσύνης (Φώτο Ρεπορτάζ)

11η Πανελλήνια Σύναξη Νεότητος της Ενωμένης Ρωμηοσύνης (Φώτο Ρεπορτάζ) 15/03/2019 11η Πανελλήνια Σύναξη Νεότητος της Ενωμένης Ρωμηοσύνης (Φώτο Ρεπορτάζ) / Νέοι και Εκκλησία Κατά την Κυριακὴ 10 Μαρτίου 2019 καὶ ὥρα 10:45 π.μ. (ἀμέσως μετὰ τὴν Θεία Λειτουργία) πραγματοποιήθηκε

Διαβάστε περισσότερα

Ο Ισχυρός Νόμος των Μεγάλων Αριθμών

Ο Ισχυρός Νόμος των Μεγάλων Αριθμών 1 Ο Ισχυρός Νόμος των Μεγάλων Αριθμών Στο κεφάλαιο αυτό παρουσιάζουμε ένα από τα σημαντικότερα αποτελέσματα της Θεωρίας Πιθανοτήτων, τον ισχυρό νόμο των μεγάλων αριθμών. Η διατύπωση που θα αποδείξουμε

Διαβάστε περισσότερα

Μαθηματικά Πληροφορικής

Μαθηματικά Πληροφορικής Πανεπιστήμιο Αθηνών Μαθηματικά Πληροφορικής Ηλίας Κουτσουπιάς Αθήνα, Οκτώβριος 2009 Περιεχόμενα Περιεχόμενα 1 Σύνολα... 5 ΆλλαΣύμβολα... 6 1 Υποθέσεις και Θεωρήματα 9 1.1 Παρατήρηση-Υπόθεση-Απόδειξη...

Διαβάστε περισσότερα

21/11/2005 Διακριτά Μαθηματικά. Γραφήματα ΒΑΣΙΚΗ ΟΡΟΛΟΓΙΑ : ΜΟΝΟΠΑΤΙΑ ΚΑΙ ΚΥΚΛΟΙ Δ Ι. Γεώργιος Βούρος Πανεπιστήμιο Αιγαίου

21/11/2005 Διακριτά Μαθηματικά. Γραφήματα ΒΑΣΙΚΗ ΟΡΟΛΟΓΙΑ : ΜΟΝΟΠΑΤΙΑ ΚΑΙ ΚΥΚΛΟΙ Δ Ι. Γεώργιος Βούρος Πανεπιστήμιο Αιγαίου Γραφήματα ΒΑΣΙΚΗ ΟΡΟΛΟΓΙΑ : ΜΟΝΟΠΑΤΙΑ ΚΑΙ ΚΥΚΛΟΙ A Ε B Ζ Η Γ K Θ Δ Ι Ορισμός Ένα (μη κατευθυνόμενο) γράφημα (non directed graph) Γ, είναι μία δυάδα από σύνολα Ε και V και συμβολίζεται με Γ=(Ε,V). Το σύνολο

Διαβάστε περισσότερα

Σχέσεις και ιδιότητές τους

Σχέσεις και ιδιότητές τους Σχέσεις και ιδιότητές τους Διμελής (binary) σχέση Σ από σύνολο Χ σε σύνολο Υ είναι ένα υποσύνολο του καρτεσιανού γινομένου Χ Υ. Αν (χ,ψ) Σ, λέμε ότι το χ σχετίζεται με το ψ και σημειώνουμε χσψ. Στην περίπτωση

Διαβάστε περισσότερα

Martingales. 3.1 Ορισμός και παραδείγματα

Martingales. 3.1 Ορισμός και παραδείγματα 3 Martingales 3.1 Ορισμός και παραδείγματα Εστω χώρος πιθανότητας (Ω, F, P). Διήθηση σε αυτό τον χώρο λέμε μια αύξουσα ακολουθία (F n ) n 0 σ-αλγεβρών, η καθεμία από τις οποίες είναι υποσύνολο της F. Δηλαδή,

Διαβάστε περισσότερα

Ἀσκητὲς καὶ ἀσκητήρια στὴ νῆσο Σκόπελο

Ἀσκητὲς καὶ ἀσκητήρια στὴ νῆσο Σκόπελο Ἀσκητὲς καὶ ἀσκητήρια στὴ νῆσο Σκόπελο (Μιὰ πρώτη προσέγγιση στὸ θέμα) Εἰπώθηκε, πὼς ὁλόκληρο τὸ Ἅγιον Ὄρος μοιάζει μὲ τὸ Καθολικὸ ἑνὸς ἰεροῦ Ναοῦ καὶ ὅτι ἡ περιοχὴ ἀπὸ τὴν Ἁγία Ἄννα καὶ πέρα εἶναι τὸ

Διαβάστε περισσότερα

α 0. α ν x ν +α ν 1 x ν α 1 x+α 0 α ν x ν,α ν 1 x ν 1,...,α 1 x,α 0, ...,α 1,α 0,

α 0. α ν x ν +α ν 1 x ν α 1 x+α 0 α ν x ν,α ν 1 x ν 1,...,α 1 x,α 0, ...,α 1,α 0, Άλγεβρα Β Λυκείου - Πολυώνυμα: Θεωρία, Μεθοδολογία και Λυμένες ασκήσεις Κώστας Ράπτης Μάιος 2011 Μέρος I Πολυώνυμα 1 Πολυώνυμα 1.1 Στοιχεία ϑεωρίας Καλούμε μονώνυμο του x κάθε παράσταση της μορφήςαx ν,

Διαβάστε περισσότερα

Αναγνώριση Προτύπων. Σημερινό Μάθημα

Αναγνώριση Προτύπων. Σημερινό Μάθημα Αναγνώριση Προτύπων Σημερινό Μάθημα Bias (απόκλιση) και variance (διακύμανση) Ελεύθεροι Παράμετροι Ελεύθεροι Παράμετροι Διαίρεση dataset Μέθοδος holdout Cross Validation Bootstrap Bias (απόκλιση) και variance

Διαβάστε περισσότερα

!"#"$%&$& '#" #()!*"+&

!#$%&$& '# #()!*+& !"#$!%&'()%* %+"##%#+# ')()" )",()"'%-+#!"#"$%&$& '#" #()!*"+&!"#,*+& $-# (,#"$"# -&$,*$.&$ /#%&/#-"'01 18/04/2019 2*032")$,. '#3#'0$-#$ )/)-. '#%&2&-&$ -/&/#-)$ /#%&/#-"'01 (#1*("$-&/")4 "0#11"101 1 ΤΙ

Διαβάστε περισσότερα

επίπεδων καμπυλών Χειμερινό Εξάμηνο I(P, F G) των F και G σε ένα σημείο P A 2 K

επίπεδων καμπυλών Χειμερινό Εξάμηνο I(P, F G) των F και G σε ένα σημείο P A 2 K Θεωρία Τομών Επίπεδων Καμπυλών Εργασία στο πλαίσιο τού μαθήματος Αλγεβρικές Καμπύλες (με κωδ. αριθμό Α 19) Χειμερινό Εξάμηνο 2008-2009 Μιχαήλ Γκίκας 1 Αριθμός τομής δυο συσχετικών επίπεδων καμπυλών Εστω

Διαβάστε περισσότερα

Δημήτρης Χελιώτης ΕΝΑ ΔΕΥΤΕΡΟ ΜΑΘΗΜΑ ΣΤΙΣ ΠΙΘΑΝΟΤΗΤΕΣ

Δημήτρης Χελιώτης ΕΝΑ ΔΕΥΤΕΡΟ ΜΑΘΗΜΑ ΣΤΙΣ ΠΙΘΑΝΟΤΗΤΕΣ Δημήτρης Χελιώτης ΕΝΑ ΔΕΥΤΕΡΟ ΜΑΘΗΜΑ ΣΤΙΣ ΠΙΘΑΝΟΤΗΤΕΣ ii ΔΗΜΗΤΡΗΣ ΧΕΛΙΩΤΗΣ Επίκουρος καθηγητής Τμήμα Μαθηματικών Εθνικό και Καποδιστριακό Πανεπιστήμιο Αθηνων Ενα δεύτερο μάθημα στις πιθανότητες Ενα δεύτερο

Διαβάστε περισσότερα

Τὸ ἀριθμητικὸ λάθος τοῦ Χρυσάνθου τοῦ ἐκ Μαδύτων, ὡς πρὸς τὰ τμήματα , καὶ τὸ ἀσυμβίβαστον τῆς μεθοδολογίας του

Τὸ ἀριθμητικὸ λάθος τοῦ Χρυσάνθου τοῦ ἐκ Μαδύτων, ὡς πρὸς τὰ τμήματα , καὶ τὸ ἀσυμβίβαστον τῆς μεθοδολογίας του Τὸ ἀριθμητικὸ λάθος τοῦ Χρυσάνθου τοῦ ἐκ Μαδύτων, ὡς πρὸς τὰ τμήματα 12 7, τὸ ἀσυμβίβαστον τῆς μεθοδολογίας του τοῦ Δρ. Παναγιώτη Δ. Παπαδημητρίου Ὡς γνωστόν, ὁ Χρύσανθος δίνει τὴν διατονικὴ κλίμακα σὲ

Διαβάστε περισσότερα

Στήν Σελίδα Παρατηρήσεις στὸ κάτω μέρος καταγράφονται / ἐμφανίζονται τυχόν ἐντοπισθέντα περιουσιακά στοιχεῖα (IX, άκίνητα, ἀγροτεμάχια κλπ)

Στήν Σελίδα Παρατηρήσεις στὸ κάτω μέρος καταγράφονται / ἐμφανίζονται τυχόν ἐντοπισθέντα περιουσιακά στοιχεῖα (IX, άκίνητα, ἀγροτεμάχια κλπ) Κάρτα Ἀντιδίκου Στήν Σελίδα Παρατηρήσεις στὸ κάτω μέρος καταγράφονται / ἐμφανίζονται τυχόν ἐντοπισθέντα περιουσιακά στοιχεῖα (IX, άκίνητα, ἀγροτεμάχια κλπ) Ἡ Εἰσαγωγή/Μεταβολή/Διαγραφή γίνεται μέσω τῶν

Διαβάστε περισσότερα

ΠΙΘΑΝΟΤΗΤΕΣ 2. Σάμης Τρέβεζας

ΠΙΘΑΝΟΤΗΤΕΣ 2. Σάμης Τρέβεζας ΠΙΘΑΝΟΤΗΤΕΣ 2 Σάμης Τρέβεζας ii ΣΑΜΗΣ ΤΡΕΒΕΖΑΣ Λέκτορας Τμήμα Μαθηματικών Εθνικό και Καποδιστριακό Πανεπιστήμιο Αθηνων Πιθανότητες ΙΙ Σημειώσεις σε εξέλιξη... (02/03) Περιεχόμενα 1 Δομές σε Οικογένειες

Διαβάστε περισσότερα

Η έκδοση αυτή είναι υπό προετοιμασία. Γιάννης Α. Αντωνιάδης, Αριστείδης Κοντογεώργης

Η έκδοση αυτή είναι υπό προετοιμασία. Γιάννης Α. Αντωνιάδης, Αριστείδης Κοντογεώργης Θεωρία Αριθμών και Εφαρμογές Η έκδοση αυτή είναι υπό προετοιμασία Γιάννης Α. Αντωνιάδης, Αριστείδης Κοντογεώργης 9 Φεβρουαρίου 2015 2 Περιεχόμενα I ΑΡΙΘΜΟΘΕΩΡΙΑ ΤΩΝ ΡΗΤΩΝ ΑΡΙΘΜΩΝ 7 1 ΔΙΑΙΡΕΤΟΤΗΤΑ ΚΑΙ ΠΡΩΤΟΙ

Διαβάστε περισσότερα

ΕΙΣΑΓΩΓΗ. H λογική ασχολείται με δύο έννοιες, την αλήθεια και την απόδειξη. Oι έννοιες αυτές έχουν γίνει

ΕΙΣΑΓΩΓΗ. H λογική ασχολείται με δύο έννοιες, την αλήθεια και την απόδειξη. Oι έννοιες αυτές έχουν γίνει ΕΙΣΑΓΩΓΗ ------------------------------------------------------------------------------------- H λογική ασχολείται με δύο έννοιες, την αλήθεια και την απόδειξη. Oι έννοιες αυτές έχουν γίνει αντικείμενο

Διαβάστε περισσότερα

ΑΡΧΗ 1ΗΣ ΣΕΛΙ ΑΣ Β ΤΑΞΗ. ΘΕΜΑ 1ο

ΑΡΧΗ 1ΗΣ ΣΕΛΙ ΑΣ Β ΤΑΞΗ. ΘΕΜΑ 1ο ΑΡΧΗ 1ΗΣ ΣΕΛΙ ΑΣ ΘΕΜΑ 1ο ΠΡΟΑΓΩΓΙΚΕΣ ΕΞΕΤΑΣΕΙΣ Σ ΕΝΙΑΙΟΥ ΛΥΚΕΙΟΥ ΤΡΙΤΗ 30 ΜΑΪΟΥ 2000 ΕΞΕΤΑΖΟΜΕΝΟ ΜΑΘΗΜΑ ΘΕΤΙΚΗΣ ΚΑΙ ΤΕΧΝΟΛΟΓΙΚΗΣ ΚΑΤΕΥΘΥΝΣΗΣ: ΦΥΣΙΚΗ ΣΥΝΟΛΟ ΣΕΛΙ ΩΝ: ΕΞΙ (6) Στις ερωτήσεις 1-4 να γράψετε

Διαβάστε περισσότερα

Ὄχι στὴν ρινόκερη σκέψη τοῦ ρινόκερου Κοινοβουλίου μας! (ε ) Tὸ Παγκόσμιο Οἰκονομικὸ Φόρουμ προωθεῖ τὴν ὁμοφυλοφιλία*

Ὄχι στὴν ρινόκερη σκέψη τοῦ ρινόκερου Κοινοβουλίου μας! (ε ) Tὸ Παγκόσμιο Οἰκονομικὸ Φόρουμ προωθεῖ τὴν ὁμοφυλοφιλία* Ὄχι στὴν ρινόκερη σκέψη τοῦ ρινόκερου Κοινοβουλίου μας! (ε ) Tὸ Παγκόσμιο Οἰκονομικὸ Φόρουμ προωθεῖ τὴν ὁμοφυλοφιλία* «Οἱ ὁμοφυλόφιλοι ἀπὸ τὴν δεκαετία τοῦ 2000 ἐμφανίζονται πανίσχυροι οἰκονομικὰ καὶ κοινωνικά,

Διαβάστε περισσότερα

Ὁ νεο-δαρβινισμὸς καὶ ἡ ἀμφισβήτηση τοῦ Θεοῦ*

Ὁ νεο-δαρβινισμὸς καὶ ἡ ἀμφισβήτηση τοῦ Θεοῦ* Ἡ Θεωρία τῆς Ἐλέξιξης: κοσμικὴ θρησκεία, μὲ νόημα καὶ ἠθικὴ Ἡ Ὁ νεο-δαρβινισμὸς καὶ ἡ ἀμφισβήτηση τοῦ Θεοῦ* Ὄχι Ἐξέλιξη, ἀλλὰ Σχεδιασμὸς Μέρος B ἐπιστημονικὴ κριτικὴ ποὺ ἀσκεῖται στὴν Θεωρία τῆς Ἐξέλιξης

Διαβάστε περισσότερα

EISGCGSG Dò. «Ἡ Εἰκόνα τοῦ Χριστοῦ: Χθὲς καὶ σήμερον ἡ αὐτὴ καὶ εἰς τοὺς αἰῶνας» Σάββατο, 22α Δεκεμβρίου 2012

EISGCGSG Dò. «Ἡ Εἰκόνα τοῦ Χριστοῦ: Χθὲς καὶ σήμερον ἡ αὐτὴ καὶ εἰς τοὺς αἰῶνας» Σάββατο, 22α Δεκεμβρίου 2012 EISGCGSEIS OQHODONGS EIJOMOKOCIAS EISGCGSG Dò «Ἡ Εἰκόνα τοῦ Χριστοῦ: Χθὲς καὶ σήμερον ἡ αὐτὴ καὶ εἰς τοὺς αἰῶνας» Εἰσηγητής: +Θεοφ. Ἐπίσκοπος Μεθώνης κ. Ἀμβρόσιος, Ἱστορικὸς Τέχνης Στὸ πλαίσιο τῆς Ἔκθεσης

Διαβάστε περισσότερα

Η ΔΙΑΧΕΙΡΙΣΗ ΤΟΥ ΧΡΟΝΟΥ

Η ΔΙΑΧΕΙΡΙΣΗ ΤΟΥ ΧΡΟΝΟΥ Ποιμαντικές σκέψεις Η ΔΙΑΧΕΙΡΙΣΗ ΤΟΥ ΧΡΟΝΟΥ τοῦ Ἀλεξάνδρου Μ. Σταυροπούλου Ὁμοτίμου Καθηγητοῦ τοῦ Πανεπιστημίου Ἀθηνῶν Ὁ χρόνος καὶ ἡ σχετικότητά του Συνήθως, τέλος τοῦ παλαιοῦ ἀρχὲς τοῦ καινούριου χρόνου,

Διαβάστε περισσότερα

Θέμα: «Περὶ τοῦ προσώπου τοῦ Ἀναδόχου εἰς τὸ Μυστήριον τοῦ Βαπτίσματος».

Θέμα: «Περὶ τοῦ προσώπου τοῦ Ἀναδόχου εἰς τὸ Μυστήριον τοῦ Βαπτίσματος». ΕΓΚΥΚΛΙΟΣ ὑπ ἀριθμ. 18 Πρὸς Ἅπαντας τοὺς Ἐφημερίους τῆς καθ ἡμᾶς Ἱερᾶς Μητροπόλεως. Θέμα: «Περὶ τοῦ προσώπου τοῦ Ἀναδόχου εἰς τὸ Μυστήριον τοῦ Βαπτίσματος». Ἀγαπητοὶ Πατέρες, Ἐξ αἰτίας τοῦ ὅτι παρατηρεῖται

Διαβάστε περισσότερα

Νὰ συγκαλέσει πανορθόδοξη Σύνοδο ή Σύναξη των Προκαθημένων καλεί τον Οικουμενικό Πατριάρχη η Κύπρος αν ο στόχος δεν επιτευχθεί

Νὰ συγκαλέσει πανορθόδοξη Σύνοδο ή Σύναξη των Προκαθημένων καλεί τον Οικουμενικό Πατριάρχη η Κύπρος αν ο στόχος δεν επιτευχθεί 18/02/2019 Νὰ συγκαλέσει πανορθόδοξη Σύνοδο ή Σύναξη των Προκαθημένων καλεί τον Οικουμενικό Πατριάρχη η Κύπρος αν ο στόχος δεν επιτευχθεί Αυτοκέφαλες Εκκλησίες / Εκκλησία της Κύπρου Ανακοίνωση σχετικά

Διαβάστε περισσότερα

ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΥΠΡΟΥ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ. Εαρινό Εξάμηνο

ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΥΠΡΟΥ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ. Εαρινό Εξάμηνο ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΥΠΡΟΥ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΕΠΛ31: Δομές Δεδομένων και Αλγόριθμοι Εαρινό Εξάμηνο 017-018 Φροντιστήριο 5 1. Δικαιολογήστε όλες τις απαντήσεις σας. i. Δώστε τις 3 βασικές ιδιότητες ενός AVL δένδρου.

Διαβάστε περισσότερα

ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ. Πρώτη Γραπτή Εργασία. Εισαγωγή στους υπολογιστές Μαθηματικά

ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ. Πρώτη Γραπτή Εργασία. Εισαγωγή στους υπολογιστές Μαθηματικά ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ Πρόγραμμα Σπουδών: ΙΟΙΚΗΣΗ ΕΠΙΧΕΙΡΗΣΕΩΝ και ΟΡΓΑΝΙΣΜΩΝ Θεματική Ενότητα: ΕΟ-13 Ποσοτικές Μέθοδοι Ακαδημαϊκό Έτος: 2012-13 Πρώτη Γραπτή Εργασία Εισαγωγή στους υπολογιστές Μαθηματικά

Διαβάστε περισσότερα

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

ΑΠΟΛΥΤΗΡΙΕΣ ΕΞΕΤΑΣΕΙΣ Γ ΤΑΞΗΣ ΗΜΕΡΗΣΙΟΥ ΓΕΝΙΚΟΥ ΛΥΚΕΙΟΥ ΕΞΕΤΑΖΟΜΕΝΟ ΜΑΘΗΜΑ: ΑΡΧΕΣ ΟΙΚΟΝΟΜΙΚΗΣ ΘΕΩΡΙΑΣ ΜΑΘΗΜΑ ΕΠΙΛΟΓΗΣ Γ ΛΥΚΕΙΟΥ ΑΠΟΛΥΤΗΡΙΕΣ ΕΞΕΤΑΣΕΙΣ Γ ΤΑΞΗΣ ΗΜΕΡΗΣΙΟΥ ΓΕΝΙΚΟΥ ΛΥΚΕΙΟΥ ΕΞΕΤΑΖΟΜΕΝΟ ΜΑΘΗΜΑ: ΑΡΧΕΣ ΟΙΚΟΝΟΜΙΚΗΣ ΘΕΩΡΙΑΣ ΜΑΘΗΜΑ ΕΠΙΛΟΓΗΣ Γ ΛΥΚΕΙΟΥ ΗΜΕΡΟΜΗΝΙΑ: ΕΠΩΝΥΜΟ: ΟΝΟΜΑ: ΟΜΑΔΑ Α Για τις προτάσεις Α1 μέχρι και Α6 να

Διαβάστε περισσότερα

μπορεῖ νὰ κάνει θαύματα. Ἔτσι ὁ ἅγιος Νέστωρ, παρότι ἦταν τόσο νέος, δὲν λυπήθηκε τὴν ζωή του καὶ ἦταν ἕτοιμος νὰ θυσιάσει τὰ πάντα γιὰ τὸν Χριστό.

μπορεῖ νὰ κάνει θαύματα. Ἔτσι ὁ ἅγιος Νέστωρ, παρότι ἦταν τόσο νέος, δὲν λυπήθηκε τὴν ζωή του καὶ ἦταν ἕτοιμος νὰ θυσιάσει τὰ πάντα γιὰ τὸν Χριστό. Ο Μ Ι Λ Ι Α ΤΗΣ Α.Θ.ΠΑΝΑΓΙΟΤΗΤΟΣ ΤΟΥ ΟΙΚΟΥΜΕΝΙΚΟΥ ΠΑΤΡΙΑΡΧΟΥ κ.κ. Β Α Ρ Θ Ο Λ Ο Μ Α Ι Ο Υ ΚΑΤΑ ΤΗΝ ΕΠΙΣΚΕΨΙΝ ΑΥΤΟΥ ΕΙΣ ΤΑ ΕΚΠΑΙΔΕΥΤΗΡΙΑ ΜΑΝΤΟΥΛΙΔΟΥ (25 Ὀκτωβρίου 2013) Ἱερώτατε καὶ φίλτατε ἐν Χριστῷ ἀδελφὲ

Διαβάστε περισσότερα

ΜΙΚΡΟΟΙΚΟΝΟΜΙΚΗ Η ΚΑΤΑΝΑΛΩΤΙΚΗ ΑΠΟΦΑΣΗ. Άσκηση με θέμα τη μεγιστοποίηση της χρησιμότητας του καταναλωτή

ΜΙΚΡΟΟΙΚΟΝΟΜΙΚΗ Η ΚΑΤΑΝΑΛΩΤΙΚΗ ΑΠΟΦΑΣΗ. Άσκηση με θέμα τη μεγιστοποίηση της χρησιμότητας του καταναλωτή ΤΕΧΝΟΛΟΓΙΚΟ ΕΚΠΑΙΔΕΥΤΙΚΟ ΙΔΡΥΜΑ ΙΟΝΙΩΝ ΝΗΣΩΝ ΣΧΟΛΗ ΔΙΟΙΚΗΣΗΣ ΚΑΙ ΟΙΚΟΝΟΜΙΑΣ ΤΜΗΜΑ ΔΙΟΙΚΗΣΗΣ ΕΠΙΧΕΙΡΗΣΕΩΝ ΕΙΣΑΓΩΓΙΚΗ ΚΑΤΕΥΘΥΝΣΗ: ΔΙΟΙΚΗΣΗ ΕΠΙΧΕΙΡΗΣΕΩΝ ΑΚΑΔΗΜΑΪΚΟ ΕΤΟΣ 07 08 ΛΕΥΚΑΔΑ ΜΙΚΡΟΟΙΚΟΝΟΜΙΚΗ Η ΚΑΤΑΝΑΛΩΤΙΚΗ

Διαβάστε περισσότερα

( ιμερείς) ΙΜΕΛΕΙΣ ΣΧΕΣΕΙΣ Α Β «απεικονίσεις»

( ιμερείς) ΙΜΕΛΕΙΣ ΣΧΕΣΕΙΣ Α Β «απεικονίσεις» ( ιμερείς) ΙΜΕΛΕΙΣ ΣΧΕΣΕΙΣ Α Β «πεικονίσεις» 1. ΣΧΕΣΕΙΣ: το σκεπτικό κι ο ορισμός. Τ σύνολ νπριστούν ιδιότητες μεμονωμένων στοιχείων: δεδομένου συνόλου S, κι ενός στοιχείου σ, είνι δυντόν είτε σ S είτε

Διαβάστε περισσότερα

Ο τύπος του Itô. f (s) ds (12.1) f (g(s)) dg(s). (12.2) t f (B s ) db s + 1 2

Ο τύπος του Itô. f (s) ds (12.1) f (g(s)) dg(s). (12.2) t f (B s ) db s + 1 2 12 Ο τύπος του Itô Για συνάρτηση f : R R με συνεχή παράγωγο, έχουμε d f (s) = f (s) ds που σε ολοκληρωτική μορφή σημαίνει f (b) f (a) = b a f (s) ds (12.1) για κάθε a < b. Αν επιπλέον και η g : R R έχει

Διαβάστε περισσότερα

Η εξίσωση Black-Scholes

Η εξίσωση Black-Scholes 8 Η εξίσωση Black-Scholes 8. Μια απλή αγορά Θεωρούμε ότι έχουμε μια αγορά που έχει μόνο δύο προϊόντα. Το ένα είναι η δυνατότητα κατάθεσης σε μια τράπεζα (ισοδύναμα, αγορά ομολόγων της τράπεζας) και το

Διαβάστε περισσότερα

17 Μαρτίου 2013, Βόλος

17 Μαρτίου 2013, Βόλος Συνήθεις ιαφορικές Εξισώσεις 1ης Τάξης Σ Ε 1ης τάξης, Πεδία κατευθύνσεων, Υπαρξη και μοναδικότητα, ιαχωρίσιμες εξισώσεις, Ολοκληρωτικοί παράγοντες, Αντικαταστάσεις, Αυτόνομες εξισώσεις Μανόλης Βάβαλης

Διαβάστε περισσότερα

Μέθοδος συγκερασμοῦ κλιμάκων οἱ διατονικὲς κλίμακες τοῦ Διδύμου, τῆς Ἐπιτροπῆς, τοῦ Χρυσάνθου, καὶ οἱ συγκράσεις τους

Μέθοδος συγκερασμοῦ κλιμάκων οἱ διατονικὲς κλίμακες τοῦ Διδύμου, τῆς Ἐπιτροπῆς, τοῦ Χρυσάνθου, καὶ οἱ συγκράσεις τους Μέθοδος συγκερασµού κλιµάκων - Οι διατονικές κλίµακες του ιδύµου, της Επιτροπ... Page 1 of 17 Βυζαντινή Μουσική Κλίμακες Μέθοδος συγκερασμοῦ κλιμάκων οἱ διατονικὲς κλίμακες τοῦ Διδύμου, τῆς Ἐπιτροπῆς,

Διαβάστε περισσότερα

Νικηφόρος Βρεττάκος

Νικηφόρος Βρεττάκος http://hallofpeople.com/gr/ Νικηφόρος Βρεττάκος Τα μάτια της Μαργαρίτας Βρήκα μέσα στα μάτια σου τα βιβλία που δεν έγραψα. Θάλασσες. Κόσμους. Πολιτείες. Ορίζοντες. Κανάλια. Βρήκα τ αυτοκρατορικά όρη της

Διαβάστε περισσότερα

Ευρωπαϊκά παράγωγα Ευρωπαϊκά δικαιώματα

Ευρωπαϊκά παράγωγα Ευρωπαϊκά δικαιώματα 17 Ευρωπαϊκά παράγωγα 17.1 Ευρωπαϊκά δικαιώματα Ορισμός 17.1. 1) Ευρωπαϊκό δικαίωμα αγοράς σε μία μετοχή είναι ένα συμβόλαιο που δίνει στον κάτοχό του το δικαίωμα να αγοράσει μία μετοχή από τον εκδότη

Διαβάστε περισσότερα

Γενικὴ Ἐκκλησιαστικὴ Ἱστορία Α

Γενικὴ Ἐκκλησιαστικὴ Ἱστορία Α Γενικὴ Ἐκκλησιαστικὴ Ἱστορία Α Δρ. Ἰωάννης Ἀντ. Παναγιωτόπουλος Ἐπ. Καθηγητὴς Γενικῆς Ἐκκλησιαστικῆς Ἱστορίας Τµῆµα Θεολογίας - Θεολογικὴ Σχολὴ Ἐθνικὸ καὶ Καποδιστριακὸ Πανεπιστήµιο Ἀθηνῶν Γ Οἰκουµενικὴ

Διαβάστε περισσότερα

Κατασκευή της κίνησης Brown και απλές ιδιότητες

Κατασκευή της κίνησης Brown και απλές ιδιότητες 5 Κατασκευή της κίνησης Brown και απλές ιδιότητες 51 Ορισμός, ύπαρξη, και μοναδικότητα Ορισμός 51 Μια στοχαστική ανέλιξη { : t } ορισμένη σε έναν χώρο πιθανότητας (Ω, F, P) και με τιμές στο R λέγεται (μονοδιάστατη)

Διαβάστε περισσότερα