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

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

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

Transcript

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

2 2

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

4 ΠΕΡΙΕΧ ΟΜΕΝΑ 1 Γ Συμμετρικὰ πολυώνυμα 61

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

6 Κεφάλαιο 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 b a 2 2b 2= a 2 2b 2+ 2, a 2 2b 2 ποὺ προφανῶς ἀνήκει στὸ L. Αρα, τὸ L εἶναι ὑπόσωμα τοῦrκαὶ L/Q εἶναι ἐπέκταση σωμάτων, τῆς ὁποίας ὁ βαθμὸς εἶναι 2. Πράγματι, ἀπὸ αὐτὸν τοῦτο τὸν ὁρισμὸ τοῦ L 3

7 4 1 Επεκτάσεις Σωμάτων προκύπτει ὅτι τὰ 1, 2 παράγουν τὸ L πάνω ἀπὸ τὸq. Ακόμη, τὰ στοιχεῖα αὐτὰ εἶναι Q-γραμμικῶς ἀνεξάρτητα διότι, διαφορετικά, θὰ ὑπῆρχαν a, b Q, ὄχι καὶ τὰ δύο μηδέν, τέτοιαὥστε a+b 2=0. Αλλὰαὐτὸθὰσήμαινε(λύνονταςὡςπρὸς 2)ὅτι 2 Q,ἄτοπο, ἀφοῦεἶναιγνωστὸἀπὸτὰἀρχαῖαχρόνιαὅτιὁ 2δὲνεἶναιρητὸςἀριθμός. Συνεπῶς,μία βάσητῆς ἐπέκτασης L/Qεἶναι ἡ{1, 2},ὁπότε, εἰδικώτερα, [L :Q]=2. 2. Η ἐπέκταση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). 1 Ετσι, στὸ ἑξῆς, ὅταν π.χ. τὸ v εἶναι ἀλγεβρικὸ πάνω ἀπὸ τὸ K, θὰ μποροῦμε νὰ χρησιμοποιοῦμε ἀδιακρίτως τὸ συμβολισμὸ K[v] εἴτε K(v).

8 1.1 Βασικὲς Προτάσεις 5 Αφοῦλοιπὸν τὰ 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). Τώρα θὰ ἀποδείξομε ὅτι, ἐκτὸς ἀπὸ τὸ q, δὲν ὑπάρχει ἄλλο ἀνάγωγο, μονικὸ πολυώνυμο q 1,ποὺ νὰἔχειρίζα τὸ v. Γιατί,σὲτέτοια περίπτωση, ἀποκλείεται νὰεἶναιτὰ q, q 1 πρῶταμεταξὺτους: ἂνἦταν,θὰεἴχαμεμίασχέσητῆςμορφῆς q(x)r(x)+q 1 (X)r 1 (X)= 1καὶἡἀντικατάσταση v Xθὰμᾶςὁδηγοῦσεστὴνἀδύνατησχέση 0+0=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-ἀνεξαρτησία αὐτῶν τῶν

9 6 1 Επεκτάσεις Σωμάτων στοιχείων, ἄς θεωρήσομε τὴ σχέση b i j u i v j = 0, γιὰκάποια b i j K. Αὐτὴ γράφεται 1 i l, 1 j m 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 ],ἄρα,ἀπὸτὸθεώρημα1.1.4 συμπεραίνομε ὅτι ἡ ἐπέκταση 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 Πρόκειται περὶσώματος, ὅπωςθὰφανεῖστὴν ἀπόδειξη.

10 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 ἁπλῆ).

11 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 ἄρα r 2 n = (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 = r 2 1 2(x 2 x 1 )x+2(y 2 y 1 )y+ x 2 1 x2 2 + y2 1 y2 2 = r 2 1 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. 3 Μὲτὶςἴδιεςὑποθέσειςμπορεῖνὰἀποδειχθεῖ,ἀκριβέστερα,ὅτιἡἐπέκτασηεἶναιβαθμοῦ1ἢ2,ἀλλὰαὐτὸ δὲν μᾶς εἶναι ἀπαραίτητο.

12 1.2 Κατασκευὲς μὲ κανόνα καὶ διαβήτη 9 Εστωτώραὅτιτὸ sεἶναικατασκευάσιμοἀπὸτὸσύνολο S 0 καὶτὰσημεῖα s 1, s 2,..., s n = s μᾶς ὁδηγοῦν ἀπὸ τὸ S 0 στὴν κατασκευὴ τοῦ s. Θέτομε s i = (a i, b i ) καὶ ἔστω K 0 τὸ ὑπόσωματοῦ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). Ομως,λόγῳ τῆς σχέσεως cos 3θ=4 cos 3 θ 3 cosθ ἔχομε,γιὰθ=π/9, 1 2 = 4x3 3x ἢ 8x 3 6x 1=0. Τὸ x εἶναι, λοιπόν, ρίζα ἑνὸς κυβικοῦ ἀναγώγου(ὅπως διαπιστώνεται εὔκολα) πολυωνύμου τοῦq[x]. Αρα, [Q(x) :Q]=3, καὶ ὅπως στὸθεώρημα1.2.3, ὁδηγούμαστεσὲἄτοπο.

13 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θ περιγράψτε μέθοδο γεωμετρικῆς κατασκευ- ῆς (μὲ κανόνα καὶ διαβήτη) τοῦ κανονικοῦ πενταγώνου.

14 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 ἰσχύει 1+2 = 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 περιέχει κάποιο στοιχεῖορ, τέτοιο ὥστερ 2 + 1=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,ἐνῶρ 2 + 1=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 )ρ.

15 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+ρ 2+2ρ 1 1+ρ 1+2ρ 1+ρ 1+ρ 2+2ρ 2+ρ 2ρ 1 1+2ρ 2 ρ 2+ρ 2+ρ 1+2ρ 2+2ρ 1 ρ 1+ρ 2ρ 2 2ρ 2ρ ρ 1 1+2ρ 1+ρ 2 2+2ρ 2+ρ 1+2ρ 1+2ρ 2+ρ 1+ρ 2 2ρ 2+2ρ ρ 1 2+2ρ 2+2ρ 1+ρ 1+2ρ ρ 2 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), φαίνεται ὅτιμπορεῖνὰἐπαναληφθεῖ.

16 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. Τότε (ἔχοντας πάντα στὸν νοῦ τὴ σύμβαση, ποὺ κάναμε παραπάνω ὅτι, δηλαδή, 4 Σὲ πιὸ τυπικὴ μαθηματικὴ γλῶσσα: Η ἀπεικόνιση K L, ποὺ στέλνει τὸ a K στὸ a L εἶναι μονομορφισμὸς σωμάτων.

17 14 1 Επεκτάσεις Σωμάτων ἁπλοποιοῦμε τὸ aσὲ a, ὅταν a K), f (X)=a 0 + a 1 X+ a 2 X 2 + +a n X n = a 0 + a 1 X+ a 2 X 2 + +a n X n = a 0 + a 1 X+ a 2 X 2 + +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(λ). Τέλος, ἂς ὑπόλογίσομε τὸ 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 (ρ)καὶρ 2 + 1=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, ἐπιχειρηματολογώντας κατ ἀναλογία μὲ τὸ σχόλιο ποὺ ἀκολουθεῖ τὸ θεώρημα αὐτό.

18 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 K. Πρῶτα παρατηροῦμε ὅτι τὸ p (X) εἶναι ἀνάγωγο. Πράγματι, διότι ἂν ἦταν p (X) = (a 0 + a 1 X+...+a k Xk )(b 0 + b 1 X+...+b m Xm ) μὲ k, m 1, τότε καὶ p(x) = (a 0 + a 1 X+...+a k X k )(b 0 + b 1 X+...+b m X m ) (αὐτό, ὅσο κι ἂν εἶναι διαισθητικὰ λογικό, δὲν εἶναι ἐντελῶς τετριμμένο βλ. ἄσκηση 3), ὁπότε θὰ ἐρχόμαστε σὲ ἀντίφαση μὲ τὴν ὑπόθεσή μας γιὰ τὸ p(x). Επίσης, ἐπειδὴ ὁ πολλαπλασιασμὸς ἑνὸς πολυωνύμου ἐπὶ μὴ

19 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, L εἶναι σώματα ριζῶν τῶν f (X) καὶ f (X), ἀντιστοίχως,τότε ὁἰσομορφισμὸςφμπορεῖ νὰ ἐπεκταθεῖσὲἰσομορφισμὸ L L. Απόδειξη. Μὲ ἐπαγωγὴστὸ βαθμὸ [L : K], ὁὁποῖος εἶναι πεπερασμένοςλόγῳ τοῦ ὁρισμοῦ τοῦ σώματος ριζῶν καὶ τοῦ Θεωρήματος Οταν [L : K]=1, τότε L=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περιέχειὅλεςτὶςρίζεςτοῦ p(x)καὶτὸ L ὅλεςτὶςρίζεςτοῦ p (X). Εστω,λοιπόν, u Lκαὶ v L ὁποιεσδήποτερίζεςτῶν p(x)καὶ p (X),ἀντιστοίχως. Απὸ τὸ Θεώρημα ξέρομε ὅτι ὁφἐπεκτείνεται σὲ ἕναν ἰσομορφισμὸ φ : K[u] K [v] 5. Θέτομε 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], ὁ ὁποῖος, μάλιστα, ἀφήνει ἀναλλοίωτα ὅλα τὰ στοιχεῖα τοῦ K εἶναι, ὅπως λέμε, K-ἰσομορφισμός. Ετσι, σὲ συνδυασμὸ καὶ μὲ τὸ Θεώρημα ἔχομε τὸ ἑξῆς: Θεώρημα Κάθε μὴ σταθερὸ πολυώνυμο μὲ συντελεστὲς ἀπὸ ἕνα σῶμα K ἔχει σῶμα ριζῶν πάνω ἀπὸ τὸ K. Δύο σώματα ριζῶν τοῦ ἴδιου πολυωνύμου, πάνω ἀπὸ τὸ ἴδιο σῶμα K, εἶναι K-ἰσόμορφα μεταξὺ τους. Υπάρχει δηλαδὴ ἕνας ἰσομορφισμὸς ἀπὸ τὸ ἕνα στὸ ἄλλο, ὁ ὁποῖος ἀφήνει τὰ στοιχεῖα τοῦ K ἀναλλοίωτα. 5 Ο φ στέλνειτὸ uστὸ v,ἀλλὰαὐτὸδὲν μᾶςἐνδιαφέρειἐδῶ.

20 1.4 Σῶμα ριζῶν πολυωνύμου 17 Υπ αὐτὴτὴνἔννοια,τὸσῶμαριζῶνἑνὸςπολυωνύμουεἶναιμοναδικό,γι αὐτὸκαὶ λέμε π.χ. ἔστω 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]. Δεῖξτε ὅτι, ἂν γιὰ τὰ πολυώνυμα 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) ποιὰεἶναιἡτρίτηρίζα; (Θυμηθεῖτε τοὺς τύπους τοῦ 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. Συμπεράνατε ὅτι

21 18 1 Επεκτάσεις Σωμάτων ἂν 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.

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

23 20 1 Επεκτάσεις Σωμάτων Θεώρημα Εστω 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,φυσικά,προκύπτει ἀπὸτὸὅτιοἱρίζεςρ,ρ,ρ εἶναιδιαφορετικές. Ασκήσεις 1. Αποδεῖξτε ὅτι (μὲ τοὺς συμβολισμοὺς αὐτῆς τῆς ἑνότητας) τὸ σῶμα ριζῶν τοῦ f (X) ὅταντὸ 4a 3 27b 2 δὲνεἶναιτέλειοτετράγωνοτοῦ 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). Ομοιοζήτημαγιὰ τὸ X 3 7X Ανρεἶναιμίαρίζατοῦ X 3 6X+ 2 Q[X],ἐκφράστετὶςἄλλεςδύορίζεςὡςπολυωνυμικὲς ἐκφράσεις τοῦρκαὶ μιᾶς τετραγωνικῆς ρίζας ρητοῦ ἀριθμοῦ. Αν ξέρετε ὅτι μία προσεγγιστικὴ τιμὴ γιὰ τὸ ρ εἶναι , ὑπολογῖστε προσεγγιστικὲς τιμὲςγιὰτὶςἄλλεςδύορίζες. Ομοιοζήτημαγιὰτὸ X 3 + 3X+ 5,τοῦὁποίου μίαρίζα ἔχει τὴν προσεγγιστικὴ τιμὴ

24 1.6Τὸ ΘεμελιῶδεςΘεώρημα τῆς Αλγεβρας Το Θεμελιωδες Θεωρημα της Αλγεβρας Τὸ γεγονὸς ὅτι, δοθέντος ἑνὸς ὁποιουδήποτε μὴ σταθεροῦ πολυωνύμου μὲ συντελεστὲς ἀπὸ ἕνα τυχὸν σῶμα K, ὑπάρχει ἕνα σῶμα πλουσιώτερο (ἐν γένει) ἀπὸ τὸ K, ἐντὸς τοῦ ὁποίου μποροῦμε νὰ μιλοῦμε γιὰ τὶς ρίζες τοῦ θεωρουμένου πολυωνύμου (βλ. Θεώρημα 1.4.5), παίζει βασικό ἂν καὶ μᾶλλον ἀφανῆ ρόλο, στὴν ἀπόδειξη τοῦ Θεμελιώδους Θεωρήματος τῆς Αλγεβρας: Κάθε μὴ σταθερὸ πολυώνυμο μὲ μιγαδικοὺς συντελεστὲς ἔχει μιγαδικὴ ρίζα. Ορισμένες προκαταρκτικὲς γνώσεις (πολὺ χρήσιμες καὶ σὲ ἀρκετὲς ἄλλες περιπτώσεις) εἶναι ἀπαραίτητες πρῶτα. Εστω δακτύλιος R. Τὸ πολυώνυμο (πολλῶν μεταβλητῶν) f (X 1,..., X n ) R[X 1,..., X n ] λέγεται συμμετρικό, ἂν κάθε μετάθεση τῶν X 1,..., X n τὸ ἀφήνειἀναλλοίωτο. Τὰλεγόμεναστοιχειώδησυμμετρικὰπολυώνυμα τῶν X 1,..., X n εἶναι τὰ πολυώνυμα n S 1 = X i, S 2 = X i X j, S 3 = 1 i< j<k n i=1 1 i< j n X i X j X k,..., S n = X 1 X 2 X n. Εστω τὼρα ὅτι τὰ u 1,...,u n εἶναι στοιχεῖα κάποιου δακτυλίου, τοῦ ὁποίου ὁ R εἶναι ὑποδακτύλιος (π.χ. τὰ u i θὰ μποροῦσε νὰ ἦταν οἱ μεταβλητὲς X 1,..., X n ). Λέγοντας ὅτι τὸ στοιχεῖο u τοῦ δακτυλίου R[u 1,...,u n ] εἶναι συμμετρικὴ παράσταση τῶν u 1,...,u n, ἐννοοῦμε ὅτι, ὅταν ἐκφράσομε τὸ u ὡς f (u 1,...,u n ), γιὰ κάποιο κατάλληλο πολυώνυμο f (X 1,..., X n ) R[X 1,..., X n ], τὸ πολυώνυμο αὐτὸ εἶναι συμμετρικό. Επίσης,λέγονταςστοιχειώδειςσυμμετρικὲςπαραστάσειςτῶν u 1,...,u n,ἐννοοῦμετὰστοιχεῖα S 1 (u 1,...,u n ), S 2 (u 1,...,u n ),...,S n (u 1,...,u n ). Ενα πολὺ σημαντικὸ θεώρημα, τοῦ ὁποίου μία κάπως ἀκριβέστερη μορφὴ ἀποδεικνύεται στὸ Παράρτημα Γ (βλ. Θεώρημα Γ.1), εἶναι τὸ ἑξῆς: Θεώρημα (Θεμελιῶδες Θεώρημα τῶν συμμετρικῶν πολυωνύμων). Αν τὸ u R[u 1,...,u n ] εἶναι συμμετρικὴ παράσταση τῶν u 1,...,u n, τότε u R[v 1,...,v n ], ὅπου v 1,...,v n εἶναιοἱ στοιχειώδειςσυμμετρικὲςπαραστάσειςτῶν u 1,...,u n. Συχνά,τὸ θεώρημααὐτὸδιατυπώνεται καὶ ὡς ἑξῆς: Αν τὸ f R[X 1,..., X n ] εἶναι συμμετρικὸ, τότε μπορεῖ νὰ ἐκφραστεῖ καὶ ὡς πολυώνυμο τῶν S 1,...,S n μὲ συντελεστὲς ἀπὸ τὸ R. Παράδειγμα στὶς δύο μεταβλητές: f = X1 2+ X2 2, προφανῶς συμμετρικό. Εδῶ S 1 = X 1 + X 2, S 2 = X 1 X 2 καὶ f= S 1 2 2S 2. Παράδειγμαστὶςτρεῖςμεταβλητές: f= X X3 2 + X3 3. Εἶναι S 1=X 1 + X 2 + X 3, S 2 = X 1 X 2 +X 1 X 3 +X 2 X 3, S 3 = X 1 X 2 X 3 καὶεὔκολαβρίσκεταιἀπὸτὴνἀνάπτυξητοῦ (X 1 +X 2 +X 3 ) 3 ὅτι f= S 3 1 3S 1S 2 3S 3. Η διαδικασία γιὰ νὰ ἐκφράσει κανεὶς ἕνα συμμετρικὸ πολυώνυμο ὡς πολυώνυμο τῶν στοιχειωδῶν συμμετρικῶν παραστάσεων τῶν μεταβλητῶν του, ἂν καὶ ἀλγοριθμική, εἶναι,μερικὲς φορές, κοπιαστική. Αςἔλθομετώρα στὸβασικὸ θέμααὐτῆς τῆς ἑνότητας.

25 22 1 Επεκτάσεις Σωμάτων Θεώρημα (Θεμελιῶδες Θεώρημα τῆς Αλγεβρας). Κάθε μὴ σταθερὸ πολυώνυμο τοῦ C[X] ἔχει μία, τοὐλάχιστον, μιγαδικὴ ρίζα. Απόδειξη. Εστωμὴσταθερὸ f (X) C[X]. Μὲ f (X)συμβολίζομετὸπολυώνυμοποὺ προκύπτει ἂν τοὺς συντελεστὲς τοῦ f (X) ἀντικαταστήσομε ἀπὸ τοὺς μιγαδικοὺς συζυγεῖς τους. Αρκεῖ νὰ δείξομε ὅτι τὸ g(x)= f (X) f (X) ἔχει ρίζα στὸc. Γιατί, ἂν g(z)=0, τότε ἢ f (z) = 0, ὁπότε ἔχομε τελειώσει, ἢ f (z) = 0, ὁπότε, παίρνοντας μιγαδικοὺς συζυγεῖς, f (z)=0. Μιὰ δεύτερη παρατήρηση εἶναι ὅτι g(x) R[X], ὅπως φαίνεται ὕστερα ἀπὸ ἁπλὲς πράξεις (ἄσκηση 1). Μὲ τοὺς παραπάνω συλλογισμοὺς βλέπομε, λοιπόν, ὅτι ἀρκεῖ ν ἀποδείξομε τὴν ὕπαρξη μιγαδικῆς ρίζας γιὰ κάθε μὴ σταθερὸ πολυώνυμο μὲ πραγματικοὺς συντελεστές. Εστω μὴ σταθερὸ g(x) R[X]. Ο βαθμὸς τοῦ g(x) μπορεῖ νὰ γραφεῖ deg g = 2 n m, ὅπου m περιττὸς καὶ n 0. Η ἀπόδειξη θὰ γίνει ἐπαγωγικὰ ἐπὶ τοῦ n. Αν n=0 τὸ g(x) εἶναι περιττοῦ βαθμοῦ καὶ ὁ στοιχειώδης Απειροστικὸς Λογισμὸς μᾶς λέει ὅτι τὸ πολυώνυμό μας ἔχει ρίζα καὶ, μάλιστα, πραγματική 7. Εστω τώρα ὅτι ὁ l εἶναι ἀκέραιος 1 καὶ ὁ ἰσχυρισμὸς μας ἀληθεύει γιὰ κάθε πολυώνυμο μὲ πραγματικοὺς συντελεστές, τοῦὁποίουὁβαθμὸςεἶναιτῆςμορφῆς 2 l 1 περιττός. Θεωροῦμετώρα g(x) R[X], deg g= d = 2 l περιττὸς καὶ ἔστω L τὸ σῶμα ριζῶν τοῦ g(x) πάνω ἀπὸ τὸc. Χωρὶς βλάβη τῆς γενικότητος, ἂς ὑποθέσομε τὸ g(x) μονικό, ὁπότε g(x)=(x u 1 )...(X u d ), ὅπου u 1,...,u d L οἱ ρίζες τοῦ g(x) (ὄχι, κατ ἀνάγκη, διαφορετικές). Γιὰ κάθε πραγματικὸ ἀριθμὸ a σχηματίζομε τὰ ἑξῆς στοιχεῖα τοῦ L: v i j = u i + u j + au i u j, 1 i, j d, καθὼς καὶ τὸπολυώνυμο h(x) L[X], ποὺ τὰ ἔχειὡς ρίζες, h(x)= (X v i j ). 1 i j d Εὔκολα διαπιστώνεται ὅτι deg h=d(d+ 1)/2=2 l 1 περιττός. Θὰ δείξομε ἀκόμη ὅτι τὸ h(x) ἔχει πραγματικοὺς συντελεστές. Πράγματι, κάθε μετάθεση τῶν u 1,...u d προκαλεῖ, ἁπλῶς, μία μετάθεση στὶς ρίζες τοῦ h(x) (βλ. ἄσκηση 2), ἄρα ἀφήνει ἀναλλοίωτο τὸ h(x), δηλαδή, τοὺς συντελεστὲς του. Ομως, οἱ συντελεστὲς τοῦ h(x) εἶναι, κατὰ προσέγγιση προσήμου, οἱ στοιχειώδεις συμμετρικὲς παραστάσεις τῶν v i j (τῦποι τοῦ Viète), ἄρα εἶναι πολυωνυμικὲςἐκφράσειςτῶν u 1,...,u d καί,μόλιςτώρα,εἴδαμεὅτιμένουνἀναλλοίωτεςἀπὸτὶς μεταθέσειςτῶν u 1,...,u d. Συνεπῶς(Θεώρημα1.6.1), οἱ συντελεστὲςτοῦ h(x) εἶναι πολυωνυμικὲς ἐκφράσεις μὲ πραγματικοὺς συντελεστὲς τῶν στοιχειωδῶν συμμετρικῶν παραστάσεων τῶν u 1,...,u n. Αὐτὲς οἱ τελευταῖες, ὅμως, εἶναι, κατὰ προσέγγιση προσήμου, ἴσες μὲ τοὺς συντελεστὲς τοῦ g(x) (πάλι οἱ τῦποι τοῦ Viète), ἄρα εἶναι πραγματικοὶ ἀριθμοί ἕπεταιὅτικαὶοἱσυντελεστὲςτοῦ h(x)εἶναιπραγματικοί. Εφαρμόζομετώρατὴν ἐπαγωγικὴ ὑπόθεση στὸ h(x) καὶ συμπεραίνομε ὅτι μία ἀπὸ τὶς ρίζες του ἀνήκει στὸ C ἂς τὴ συμβολίσομεμὲ z a (προφανῶς, ἐξαρτᾶται ἀπὸτὸ a). Μέχρι στιγμῆς συμπεράναμε λοιπὸν ὅτι, γιὰ κάθε a R, ὑπάρχουν δεῖκτες i a, j a μὲ 1 i a j a d, τέτοιοι ὥστε τὸ στοιχεῖο z a = v ia j a = u ia + u ja + au ia u ja τοῦ L νὰ ἀνήκει,ἐπίσης καὶ στὸc. Καθὼςτὸ aμπορεῖ νὰ πάρει ἄπειρες τιμές,ἐνῶοἱ δεῖκτες i a, j a 7 Εδῶεἶναιτὸμόνο σημεῖοτῆς ἀποδείξεως,στὸ ὁποῖο χρησιμοποιοῦμε κάτιἀπὸτὴν Ανάλυση.

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

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

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

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

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

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

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

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

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

ΘΕΩΡΙΑ ΔΑΚΤΥΛΙΩΝ. Σημειώσεις προπτυχιακοῦ μαθήματος 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 Υποθέτομε

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Αποδεικτικές Διαδικασίες και Μαθηματική Επαγωγή. Αποδεικτικές Διαδικασίες και Μαθηματική Επαγωγή. 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-γραμμή

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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 είναι γενικοί πίνακες,

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

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

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

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

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

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

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

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

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

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

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

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

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

{ i f i == 0 and p > 0

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Ἐγκατάστασις 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 ὅτι ἀναφέρεται ἐδῶ δὲν μπορεῖ νὰ ἐκτελεσθεῖ δικτυακά, δηλ. ἀπὸ ἄλλον

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Ο Ισχυρός Νόμος των Μεγάλων Αριθμών 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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Εἰσηγητής: Ἀπόστολος Γιαννόπουλος

Εἰσηγητής: Ἀπόστολος Γιαννόπουλος Γεωμετρία τῶν ἰσοτροπικῶν λογαριθμικὰ-κοίλων μέτρων Διδακτορικὴ Διατριβή Βεατρίκη- Ελένη Βριτσίου Τμῆμα Μαθηματικῶν ΕΚΠΑ Ἀθήνα 203 Εἰσηγητής: Ἀπόστολος Γιαννόπουλος Περιεχόμενα Εὐχαριστίες v Ἀποτελέσματα

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

α 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 ν,

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

Η εξίσωση Black-Scholes

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Εκεί όπου όντως ήθελε ο Θεός

Εκεί όπου όντως ήθελε ο Θεός 13/02/2019 Εκεί όπου όντως ήθελε ο Θεός Πατριαρχεία / Πατριαρχείο Αλεξανδρείας Του π. Πολυκάρπου Αγιαννανίτη Ὅπου διακονεῖ κανεὶς τὸν Χριστὸ καὶ τὴν Ἐκκλησία, ἐκεῖ βρίσκει τὴ χαρὰ καὶ τὴν ἀνάπαυσή του.

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

Ο τύπος του 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 έχει

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

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

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

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

Παραθέτουμε απόσπασμα του άρθρου: ΟΡΘΟΔΟΞΟΣ ΤΥΠΟΣ ΑΠΙΣΤΕΥΤΟΝ- Οι Ιεχωβάδες και οι Μασόνοι κεφάλαια εις το βιβλίον των θρ

Παραθέτουμε απόσπασμα του άρθρου: ΟΡΘΟΔΟΞΟΣ ΤΥΠΟΣ ΑΠΙΣΤΕΥΤΟΝ- Οι Ιεχωβάδες και οι Μασόνοι κεφάλαια εις το βιβλίον των θρ Με ένα από τα αγαπημένα της θέματα ασχολήθηκε για μια ακόμη φορά, στο φύλλο 1991 της 27ης Σεπτεμβρίου 2013, η εφημερίδα ΟΡΘΟΔΟΞΟΣ ΤΥΠΟΣ. Αιτία, το κεφάλαιο του βιβλίου των Θρησκευτικών που διδάσκεται στην

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Χρήση τῶν Στατιστικῶν / Ἐρευνητικῶν Ἐργαλείων τοῦ

Χρήση τῶν Στατιστικῶν / Ἐρευνητικῶν Ἐργαλείων τοῦ ICAMSoft SmartMedicine v.3 Στατιστικά Χρήση τῶν Στατιστικῶν / Ἐρευνητικῶν Ἐργαλείων τοῦ ICAMSoft Applications White Papers Φεβρουάριος 2010 Σελίς: 1 / 14 Στατιστικά ICAMSoft SmartMedicine v.3 Μenu Στατιστικά

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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