Πρόλογος 3. Εισαγωγή 7

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

Download "Πρόλογος 3. Εισαγωγή 7"

Transcript

1

2 Πρόλογος Η σύγχρονη Άλγεβρα είναι ένα σημαντικό και ουσιαστικό κομμάτι της μαθηματικής εκπαίδευσης σε όλα τα πανεπιστήμια του κόσμου. Αυτό δεν οφείλεται μόνο στο γεγονός ότι πολλοί άλλοι κλάδοι των μαθηματικών, και όχι μόνον, χρειάζονται τα αποτελέσματα της Άλγεβρας, αλλά και διότι η Άλγεβρα προσφέρει κομψές και αποτελεσματικές τεχνικές στην επίλυση προβλημάτων. Αυτό επιτυγχάνεται μέσα από την αφηρημένη προσέγγιση, και την αξιωματική μεθοδολογία. Θα πρέπει, όμως, να έχουμε πάντοτε υπόψη ότι η αξιωματική μεθοδολογία έχει να κάνει περισσότερο με την οργάνωση, και όχι με την ουσία της Άλγεβρας. Δεν υπάρχει αμφιβολία, ότι πολλοί φοιτητές συναντούν δυσκολίες από την πρώτη τους επαφή με την Άλγεβρα. Οι δυσκολίες αυτές έχουν πολλές αιτίες, αλλά οι κυριότερες είναι δύο. Πρώτη είναι η αλλαγή της έμφασης από την αλγοριθμική προσέγγιση της μέσης εκπαίδευσης, σε μια περισσότερο αυστηρή και αφηρημένη προσέγγιση. Η αφηρημένη προσέγγιση δεν γίνεται μόνο για λόγους γενικότητας, αλλά κυρίως διότι διαπιστώθηκε ότι αυτού του είδους η προσέγγιση προσφέρει τις κομψές και αποτελεσματικές τεχνικές επίλυσης προβλημάτων, που προαναφέρθηκαν. Μια δεύτερη αιτία είναι ο αυξημένος ρυθμός της παρουσίασης του αντικειμένου, που συναντά κανείς σε κάθε πανεπιστήμιο, σε σχέση με τον ρυθμό παρουσίασης στη μέση εκπαίδευση. Οποιαδήποτε και αν είναι η αιτία, οι δυσκολίες αυτές αποθαρρύνουν αρκετούς φοιτητές από την περαιτέρω ενασχόληση με την Άλγεβρα, με αποτέλεσμα, και αυτό είναι λυπηρό, να χάνουν μια από τις ομορφότερες περιοχές των μαθηματικών. Ακριβώς για το λόγο αυτό, ίσως συγχωρεθούν κάποιες συμβουλές, όσον αφορά τη μελέτη της Άλγεβρας. Καταρχήν σηκωθείτε από την πολυθρόνα, πάρτε μολύβι και χαρτί, και καθίστε στο γραφείο σας. Τα μαθηματικά, και πολύ περισσότερο η Άλγεβρα, δεν διαβάζονται σαν μυθιστόρημα, απαιτούν τη συμμετοχή μας. Αν συναντήσετε μια δυσκολία, και σας φαίνεται ανυπέρβλητη, μη διστάσετε να προχωρήσετε παρα-

3 4 Πρόλογος κάτω. Μερικές φορές συνεχίζοντας τη μελέτη, τα πράγματα γίνονται περισσότερο ξεκάθαρα, και η κατανόηση είναι ευκολότερη. Αν όμως συναντήσετε περισσότερες δυσκολίες, τότε είναι βέβαιο ότι πρέπει να γυρίσετε πίσω, και να ξαναδιαβάσετε από την αρχή τα σημεία που σας προβληματίζουν. Αν σκέφτεστε ότι κάτι τέτοιο είναι κουραστικό, θυμηθείτε ότι η γνώση είναι μια προσωπική περιουσία, την οποία εσείς οι ίδιοι πρέπει να αποκτήσετε, και κανείς στον κόσμο δεν μπορεί να σας την αφαιρέσει. Το βιβλίο «Αλγεβρικές Δομές ΙΙ» είναι μια εισαγωγή στη Θεωρία Δακτυλίων, αποτελεί συνέχεια του βιβλίου «Αλγεβρικές Δομές Ι», και απευθύνεται σε προπτυχιακούς φοιτητές του Μαθηματικού Τμήματος, και σε κάθε άλλο που θα ήθελε να εξοικειωθεί με τις αλγεβρικές έννοιες. Γράφτηκε για να καλύψει κυρίως τη διδακτέα ύλη του αντίστοιχου υποχρεωτικού εξαμηνιαίου μαθήματος, το οποίο διδάσκεται στο Τμήμα Μαθηματικών του Πανεπιστημίου Θεσσαλονίκης. Το βιβλίο αυτό αποτελείται από έξι κεφάλαια. Στο πρώτο κεφάλαιο αναφέρονται οι έννοιες του δακτυλίου, και του ομομορφισμού δακτυλίων, καθώς και βασικές ιδιότητες αυτών. Επίσης, ορίζεται το ιδεώδες ενός δακτυλίου, και οι πράξεις ιδεωδών. Στο δεύτερο κεφάλαιο ορίζεται ο δακτύλιος πηλίκο, και αναφέρονται τα θεωρήματα ισομορφίας δακτυλίων. Επίσης, ορίζεται το σώμα κλασμάτων μιας ακεραίας περιοχής, και η έννοια του πρώτου σώματος. Το τρίτο κεφάλαιο αφορά δύο σημαντικές κατηγορίες ιδεωδών, τα πρώτα και τα μέγιστα ιδεώδη, ενώ το επόμενο κεφάλαιο διαπραγματεύεται έννοιες που αφορούν τους αντιμεταθετικούς δακτυλίους. Το πέμπτο κεφάλαιο αφορά τους δακτυλίους πολυωνύμων, και γίνεται εκτενής αναφορά στα ανάγωγα πολυώνυμα. Στο έκτο κεφάλαιο αναφέρεται η έννοια της επέκτασης ενός σώματος, και ορίζονται τα αλγεβρικά στοιχεία. Ιδιαίτερη προσπάθεια έγινε ώστε η παρουσίαση των θεμάτων να είναι κατά το δυνατόν απλούστερη, έτσι ώστε το περιεχόμενο του βιβλίου να είναι κατανοητό από το φοιτητή. Σχεδόν κάθε παράγραφος συνοδεύεται από ασκήσεις, οι οποίες δίνουν την ευκαιρία στον φοιτητή να ελέγξει αφενός τις γνώσεις που αποκτά σταδιακά, αφετέρου την ικανότητά του να συνδυάζει θεωρήματα που μαθαίνει, με στόχο να πετύχει νέα αποτελέσματα. Στο τέλος του βιβλίου υπάρχει μια συλλογή ασκήσεων, η οποία καλύπτει όλα τα θέματα που αναπτύσσονται στο βιβλίο αυτό. Σε κάθε μια από αυτές, δίνεται αναλυτική υπόδειξη. Θεσσαλονίκη Σεπτέμβριος 2010 Ευάγγελος Ψωμόπουλος

4 Περιεχόμενα Πρόλογος 3 Εισαγωγή 7 1 Εισαγωγή στη Θεωρία Δακτυλίων Οι πρώτοι ορισμοί και βασικά αποτελέσματα Ασκήσεις Ομομορφισμοί δακτυλίων Ασκήσεις Ευθύ άθροισμα δακτυλίων Ασκήσεις Ιδεώδη και πράξεις ιδεωδών Ασκήσεις Ισομορφίες δακτυλίων Ο δακτύλιος πηλίκο Ασκήσεις Θεωρήματα ισομορφίας δακτυλίων Ασκήσεις Σώμα κλασμάτων. Πρώτα σώματα Ασκήσεις Πρώτα και Μέγιστα ιδεώδη Πρώτα ιδεώδη Μέγιστα ιδεώδη Ασκήσεις

5 6 Περιεχόμενα 4 Αντιμεταθετικοί δακτύλιοι Διαιρετότητα σε αντιμεταθετικούς δακτυλίους Ευκλείδειοι δακτύλιοι Δακτύλιοι μονοσήμαντης ανάλυσης Ασκήσεις Πολυωνυμικοί Δακτύλιοι Γενικά περί πολυωνύμων Ασκήσεις Αναγωγισιμότητα πολυωνύμων Ασκήσεις Πολυώνυμα με συντελεστές από σώμα Ασκήσεις Ανάγωγα πολυώνυμα Ασκήσεις Στοιχεία από τη θεωρία σωμάτων Επεκτάσεις σωμάτων Ασκήσεις Αλγεβρικές επεκτάσεις Ασκήσεις Γενικές Ασκήσεις 249 Βιβλιογραφία 315 Ευρετήριο 317

6 Εισαγωγή Η μορφή και το περιεχόμενο της Άλγεβρας έχουν αλλάξει σημαντικά από την εποχή που πρωτοεμφανίστηκε μέχρι σήμερα. Στη συνέχεια θα δούμε τη σταδιακή αυτή αλλαγή του περιεχομένου της Άλγεβρας, κάνοντας μια σύντομη ιστορική αναδρομή στην εξέλιξή της. Αρχικά το αντικείμενο της Άλγεβρας ήταν η επίλυση πολυωνυμικών εξισώσεων. Το πρόβλημα της εύρεσης των ριζών μιας πολυωνυμικής εξίσωσης είναι χωρίς αμφιβολία ένα από τα πιο σημαντικά στην ιστορία της Άλγεβρας. Υπάρχουν ενδείξεις ότι οι Κινέζοι γνώριζαν τη λύση εξισώσεων δευτέρου βαθμού κατά τον πρώτο π.χ. αιώνα. Οι αρχαίοι Έλληνες χρησιμοποιούσαν γεωμετρικές κατασκευές για να βρουν τις ρίζες εξισώσεων δευτέρου και τρίτου βαθμού. Τέλος, οι Βαβυλώνιοι γνώριζαν την επίλυση ορισμένων μορφών της εξίσωσης δευτέρου βαθμού. Όμως, οι πρώτες αλγεβρικές μέθοδοι επίλυσης εξισώσεων δευτέρου βαθμού άρχισαν να εμφανίζονται γύρω στα 100 μ.χ. Η θεωρία εξισώσεων, για πολλά χρόνια, ήταν ένα σύνολο μεμονωμένων περιπτώσεων και ειδικών μεθόδων. Δηλαδή κάθε εξίσωση ήταν ένα διαφορετικό πρόβλημα, και αναπτυσσόταν μέθοδος για την επίλυσή του. Η πρώτη προσπάθεια συστηματοποίησης και ομαδοποίησης ορισμένων μεθόδων έγινε από τον Μ. Μ. Αl-Κhwarizmi το 825 μ.χ. περίπου. Ο Μ. Μ. Αl-Κhwarizmi έδωσε κανόνες για την επίλυση εξισώσεων δευτέρου βαθμού, και ήταν ο πρώτος που χρησιμοποίησε την ονομασία Άλγεβρα. Η λέξη Άλγεβρα προέρχεται από μια αραβική λέξη που σημαίνει αναγωγή ή αποκατάσταση. Η μέθοδος που ανέπτυξε ο Αl-Κhwarizmi ήταν η εφαρμογή συγκεκριμένων βημάτων, και μετασχηματισμών με στόχο η προς επίλυση εξίσωση να μετασχηματιστεί σε κάποια μορφή, της οποίας η λύση ήταν γνωστή. Ακριβώς για αυτό το λόγο, το όνομά του έδωσε τη λέξη «αλγόριθμος», που περιγράφει τη διαδικασία εφαρμογής συγκεκριμένων βημάτων, με στόχο την επίλυση κάποιου προβλήματος. Χωρίς

7 8 Εισαγωγή αμφιβολία, η συνεισφορά του Αl-Κhwarizmi ήταν σημαντική. Το επόμενο σημαντικό βήμα έγινε στα 1545, όταν ο Η. Cardanο εξέδωσε το βιβλίο του γνωστό με τον τίτλο «Αrs Μagna». Στο βιβλίο αυτό περιγράφονται λύσεις των εξισώσεων τρίτου και τετάρτου βαθμού. Δεν είναι απόλυτα εξακριβωμένο αν οι λύσεις αυτές οφείλονται αποκλειστικά στον Η. Cardano. Στην πραγματικότητα υπήρξε κάποια διαμάχη ως προς αυτό το θέμα. Η λύση της εξίσωσης τρίτου βαθμού βασίστηκε σε προηγούμενη εργασία του S. Del Ferro, ενώ ο Ν. Fontana ισχυρίστηκε ότι αυτός έδωσε στον Η. Cardano τη λύση της εξίσωσης τρίτου βαθμού. Η λύση της εξίσωσης τετάρτου βαθμού οφείλεται στον L. Ferrari, ο οποίος ήταν μαθητής του Cardanο. Ανεξάρτητα, όμως, από τις όποιες διαμάχες, που είναι αντικείμενο της ιστορίας, το βιβλίο «Αrs Μagna» ήταν ο δεύτερος σημαντικός σταθμός στην εξέλιξη της Άλγεβρας. Με τις λύσεις των εξισώσεων δευτέρου, τρίτου και τετάρτου βαθμού να είναι ένα γεγονός, ήταν φυσικό, οι μαθηματικοί της εποχής να ασχοληθούν με το επόμενο βήμα, που ήταν η επίλυση της εξίσωσης πέμπτου βαθμού. Μάλιστα υπήρχε αρκετή αισιοδοξία για το εγχείρημα, λόγω των προηγούμενων επιτυχιών. Προσπάθειες, όμως, προς την κατεύθυνση αυτή παρέμεναν άκαρπες για πολλά χρόνια, και αυτό γιατί πολύ απλά η εξίσωση πέμπτου βαθμού γενικά δεν επιλύεται. Αυτό, όμως, ήταν άγνωστο την εποχή εκείνη, και έτσι οι επιστήμονες συνέχισαν τις προσπάθειες για την επίλυση της εξίσωσης πέμπτου βαθμού. Βέβαια η απάντηση στο πρόβλημα δεν ερχόταν, γεγονός που ανάγκασε πολλούς μαθηματικούς να ασχοληθούν με άλλες πλευρές του ίδιου προβλήματος. Αποτέλεσμα αυτής της προσπάθειας ήταν να αποδειχθούν θεωρήματα που αφορούσαν την κατανομή των ριζών των πολυωνυμικών εξισώσεων, και να βρεθούν μέθοδοι με τις οποίες μπορούσαν να προσεγγίσουν τις ρίζες. Το 1746 ο D Αlembert διατύπωσε και απέδειξε το θεμελιώδες θεώρημα της Άλγεβρας: «κάθε αλγεβρική εξίσωση n βαθμού έχει n ρίζες». Αν και η απόδειξη του D Αlembert ήταν λανθασμένη, το γεγονός αυτό δεν αναγνωρίστηκε πριν περάσουν αρκετά χρόνια. Την πρώτη σωστή απόδειξη του θεμελιώδους θεωρήματος της Άλγεβρας έδωσε ο Gauss το Όπως ήταν επόμενο, η παρουσία του θεωρήματος αυτού άλλαξε τον τρόπο με τον οποίο έβλεπαν οι μαθηματικοί το πρόβλημα της επίλυσης εξισώσεων. Δεν είχε πλέον νόημα να αποδείξουν ότι μια εξίσωση έχει ρίζες γιατί αυτό ήταν γνωστό. Το πρόβλημα ήταν αν οι ρίζες αυτές μπορούσαν να εκφραστούν σαν συναρτήσεις των συντελεστών της εξίσωσης, χρησιμοποιώντας μόνον, και πεπερασμένου πλήθους φορές, την πρόσθεση, την αφαίρεση, τον πολλαπλασιασμό,

8 Εισαγωγή 9 την διαίρεση και την εξαγωγή ρίζας. Δηλαδή, να υπάρχει μια ή περισσότερες παραστάσεις, από τον υπολογισμό των οποίων να προκύπτουν οι ρίζες της εξίσωσης. Ένα γνωστό παράδειγμα είναι η παράσταση που δίνει τις ρίζες μιας εξίσωσης δευτέρου βαθμού. Όταν οι ρίζες μιας εξίσωσης μπορούν να εκφραστούν με αυτόν τον τρόπο, λέμε ότι η εξίσωση είναι επιλύσιμη με ριζικά. Τα πρώτα βήματα προς την κατεύθυνση αυτή έκανε ο Lagrange γύρω στα Οι μέθοδοι που εισήγαγε χρησιμοποιούσαν στην πραγματικότητα θεωρία ομάδων, χωρίς όμως να εισάγει την έννοια αυτή. Ο Lagrange, μελετώντας τις γνωστές εξισώσεις δευτέρου, τρίτου και τετάρτου βαθμού, διαπίστωσε ότι κάποιες παραστάσεις των ριζών τους, για παράδειγμα ρ 1 ρ 2 + ρ 2 ρ 3 + ρ 3 ρ 1, δεν αλλάζουν τιμή, αν οι ρίζες μετατεθούν με οποιοδήποτε τρόπο. Κατέληξε, έτσι, στο συμπέρασμα ότι το πρόβλημα ήταν να βρεθούν κάποιες συναρτήσεις των ριζών της εξίσωσης, οι οποίες να παραμένουν αναλλοίωτες κάτω από ορισμένες μεταθέσεις. Εισήγαγε με τον τρόπο αυτό την έννοια της μετάθεσης, η οποία είναι ο πρόγονος της ομάδας. Ο Lagrange, όμως, δεν πρόλαβε να απαντήσει στο ερώτημα αν η εξίσωση πέμπτου βαθμού είναι επιλύσιμη με ριζικά ή όχι. Μόλις στα 1813 αποδείχθηκε, από τον Ρ. Ruffini, ότι η γενική εξίσωση πέμπτου βαθμού δεν είναι επιλύσιμη με ριζικά. Η απόδειξή του, όμως, αν και ήταν σωστή είχε αρκετές ελλείψεις. Πλήρη και σωστή απόδειξη έδωσε ο Ν. Η. Αbel το Η εξαιρετική αυτή εργασία του Αbel απάντησε σε ένα ερώτημα που βασάνισε τους μαθηματικούς για τρεις περίπου αιώνες, ενώ ταυτόχρονα έθετε ένα άλλο γενικότερο ερώτημα. Ποιες εξισώσεις, τελικά, είναι επιλύσιμες με ριζικά και ποιες δεν είναι. Απάντηση στο ερώτημα αυτό έδωσε το 1832 ένας μεγαλοφυής μαθηματικός, ο Εvariste Galοis. Ο Galοis αντιστοίχισε σε κάθε αλγεβρική εξίσωση ένα σύστημα μεταθέσεων των ριζών της, το οποίο ονόμασε ομάδα. Στη συνέχεια, απέδειξε ότι η εξίσωση αυτή είναι επιλύσιμη με ριζικά όταν η αντίστοιχη ομάδα έχει κάποια συγκεκριμένη ιδιότητα, και αντίστροφα. Έτσι, το πρόβλημα της επίλυσης αλγεβρικών εξισώσεων έγινε πλέον πρόβλημα της θεωρίας ομάδων. Δυστυχώς, ο Galοis πέθανε πριν να γίνει απόλυτα κατανοητή η θεωρία του. Το γεγονός αυτό είχε σαν αποτέλεσμα να μείνει αναξιοποίητη η σημαντική αυτή εργασία για αρκετά χρόνια. Όταν αργότερα άρχισαν να ασχολούνται με το θέμα αυτό, διαπίστωσαν ότι έπρεπε να διευκρινίσουν προηγουμένως ορισμένα αποτελέσματα που αφορούσαν τη θεωρία ομάδων. Θα μπορούσαμε, λοιπόν, να πούμε ότι η ανάπτυξη της θεωρίας ομάδων οφείλεται κατά ένα μέρος στην προσπάθεια να γίνει περισσότερο κατανοητή η θεωρία που άφησε ο

9 10 Εισαγωγή Galοis. Έτσι, από την κλασσική Άλγεβρα, της οποίας το αντικείμενο ήταν η επίλυση εξισώσεων, φθάσαμε στη σύγχρονη (abstract) Άλγεβρα, η οποία ελάχιστα ασχολείται με εξισώσεις. Τα τελευταία χρόνια, έννοιες και αποτελέσματα από την Άλγεβρα χρησιμοποιούνται όχι μόνο σε άλλους κλάδους των μαθηματικών, αλλά και σε άλλες επιστήμες, όπως στη Φυσική, στη Χημεία, στους Ηλεκτρονικούς Υπολογιστές κ.α. Το γεγονός αυτό είχε σαν αποτέλεσμα την αύξηση του ενδιαφέροντος για την ίδια την Άλγεβρα, η οποία πολλές φορές είχε να απαντήσει σε ερωτήματα που τέθηκαν από άλλες επιστήμες. Επιπλέον, η χρησιμότητά της αυτή έκανε την Άλγεβρα να γίνει μέρος της βασικής εκπαίδευσης των μαθηματικών σχεδόν σε όλα τα πανεπιστήμια. Δυστυχώς, όμως, για να μπορέσει κανείς να δει εφαρμογές της Άλγεβρας σε άλλες επιστήμες, π.χ. στη Χημεία, δεν αρκεί να γνωρίζει μόνο Χημεία, αλλά πολλές φορές είναι απαραίτητο να προχωρήσει στην Άλγεβρα περισσότερο από ό,τι συνήθως δίνεται στο αντίστοιχο μάθημα των προπτυχιακών σπουδών.

10 Κεφάλαιο 1 Εισαγωγή στη Θεωρία Δακτυλίων Στο κεφάλαιο αυτό θα μελετήσουμε αλγεβρικές δομές στις οποίες έχουν οριστεί δύο πράξεις, που συνήθως ονομάζουμε πρόσθεση και πολλαπλασιασμό, και πληρούν ορισμένες ιδιότητες. Το σύνολο Z των ακεραίων, όπως επίσης και το σύνολο Q των ρητών αριθμών, με τις συνήθεις πράξεις της πρόσθεσης και του πολλαπλασιασμού αριθμών είναι τέτοιες αλγεβρικές δομές. 1.1 Οι πρώτοι ορισμοί και βασικά αποτελέσματα Από τη μέση εκπαίδευση είμαστε περισσότερο εξοικειωμένοι με συστήματα, τα οποία έχουν δύο πράξεις. Από την άποψη αυτή, η έννοια του δακτυλίου είναι λιγότερο ξένη με αυτά που έχουμε συνηθίσει, χρησιμοποιώντας τα γνωστά σύνολα των ακεραίων, των ρητών και των πραγματικών αριθμών. Ο ρ ι σ μ ό ς Δακτύλιος είναι ένα μη κενό σύνολο R με δύο πράξεις, την πρόσθεση και τον πολλαπλασιασμό, οι οποίες ικανοποιούν τα αξιώματα: 1 : a + (b + c) = (a + b) + c, 2 : υπάρχει 0 στο R τέτοιο ώστε a + 0 = a = 0 + a, 3 : για κάθε a R υπάρχει a R έτσι ώστε a + ( a) = 0 = ( a) + a, 4 : a + b = b + a, 5 : a(bc) = (ab)c, 6 : a(b + c) = ab + ac και (a + b)c = ac + bc, για όλα τα στοιχεία a, b, c του R.

11 12 Εισαγωγή στη Θεωρία Δακτυλίων Αν επιπλέον ισχύει η αντιμεταθετική ιδιότητα για τον πολλαπλασιασμό, δηλαδή αν ισχύει ab = ba, για κάθε a, b R, τότε ο δακτύλιος R λέγεται αντιμεταθετικός. Επίσης, αν ο δακτύλιος R περιέχει μοναδιαίο στοιχείο για τον πολλαπλασιασμό, δηλαδή, αν υπάρχει ένα στοιχείο 1 R τέτοιο, ώστε να ισχύει a 1 = a = 1 a, για κάθε a R, τότε ο δακτύλιος R λέγεται δακτύλιος με μοναδιαίο στοιχείο. Αν σε κάποιο δακτύλιο ικανοποιείται μόνον η ισότητα 1 a = a για όλα τα στοιχεία a, τότε μιλάμε για αριστερό μοναδιαίο στοιχείο. Ανάλογα, αν ισχύει μόνον η σχέση a 1 = a για όλα τα στοιχεία a, τότε έχουμε δεξιό μοναδιαίο στοιχείο. Οι ιδιότητες 1 4 δείχνουν απλά ότι το σύνολο R είναι μια προσθετική αντιμεταθετική ομάδα. Την ομάδα αυτή ονομάζουμε προσθετική ομάδα του δακτυλίου R. Αφού κάθε δακτύλιος R είναι ταυτόχρονα και προσθετική αντιμεταθετική ομάδα, ισχύουν όλες οι ιδιότητες που αναφέρονται στις ομάδες αυτές. Έτσι σε ένα δακτύλιο R ισχύουν 0 = 0, ( a) = a, και (a + b) = ( a) + ( b) για κάθε a, b R. Καθώς επίσης και a + a + + a (n φορές) όταν n > 0 na = 0 όταν n = 0 ( a) + ( a) + + ( a) ( n φορές) όταν n < 0 Π α ρ ά δ ε ι γ μ α Τα σύνολα Z των ακεραίων, Q των ρητών, R των πραγματικών και C των μιγαδικών αριθμών είναι αντιμεταθετικοί δακτύλιοι με μοναδιαίο στοιχείο με τις συνήθεις πράξεις της πρόσθεσης και του πολλαπλασιασμού αριθμών. Το σύνολο 2Z = {2k/k Z} με τις συνήθεις πράξεις είναι αντιμεταθετικός δακτύλιος χωρίς μοναδιαίο στοιχείο. Είναι γνωστό ότι το σύνολο M n (R) όλων των n n πινάκων με στοιχεία πραγματικούς αριθμούς, όπως επίσης και το σύνολο R[x] όλων των πολυωνύμων με πραγματικούς συντελεστές είναι δακτύλιοι με μοναδιαίο στοιχείο. Ο δακτύλιος R[x] είναι αντιμεταθετικός, ενώ ο δακτύλιος M n (R) δεν είναι. Είναι γνωστό ότι στο σύνολο Z m = {0, 1, 2,..., m 1} των ακεραίων mod m, μπορούμε να ορίσουμε δύο πράξεις με τις σχέσεις: a + b = a + b και a b = a b Είναι, επίσης, γνωστό ότι το σύνολο Z m αποτελεί μια προσθετική αντιμεταθετική ομάδα. Εύκολα μπορεί να διαπιστωθεί ότι οι προηγούμενες πράξεις ικανοποιούν και

12 1.1 Οι πρώτοι ορισμοί και βασικά αποτελέσματα 13 τις σχέσεις a (b c) = (a b) c, a b = b a, a (b + c) = a b + a c. Αυτό σημαίνει ότι το σύνολο Z m αποτελεί ένα δακτύλιο, και μάλιστα αντιμεταθετικό με μοναδιαίο στοιχείο. Στο παρακάτω παράδειγμα κατασκευάζεται ένας νέος δακτύλιος με τη βοήθεια δύο γνωστών δακτυλίων. Αν και στην κατασκευή χρησιμοποιούνται οι δακτύλιοι Z και R, εντούτοις μπορούν να χρησιμοποιηθούν τυχόντες δακτύλιοι R και S. Π α ρ ά δ ε ι γ μ α Στο καρτεσιανό γινόμενο A = Z R, ορίζουμε την πρόσθεση και τον πολλαπλασιασμό με τον εξής τρόπο (n, x) + (m, y) = (n + m, x + y) και (n, x) (m, y) = (nm, xy), για όλους τους ακέραιους m, n και όλους τους πραγματικούς αριθμούς x, y. Επειδή οι ακέραιοι και οι πραγματικοί αριθμοί ικανοποιούν τις ιδιότητες του Ορισμού 1.1.1, είναι εύκολο να αποδείξει κανείς ότι το σύνολο A με τις παραπάνω πράξεις είναι δακτύλιος, και μάλιστα αντιμεταθετικός, με μοναδιαίο στοιχείο (1, 1). Θεωρούμε τα υποσύνολα B = {(2k, x)/k Z, x R} = 2Z R, και C = {(0, x)/x R} = {0} R. του συνόλου A. Είναι θέμα απλών πράξεων να διαπιστώσει κανείς ότι τα σύνολα B και C με τις πράξεις που ορίστηκαν παραπάνω είναι δακτύλιοι. Ο δακτύλιος B δεν έχει μοναδιαίο στοιχείο, ενώ το (0, 1) είναι μοναδιαίο στοιχείο για το δακτύλιο C. Πολύ σύντομα θα ασχοληθούμε με δακτυλίους, οι οποίοι θα περιέχουν μοναδιαίο στοιχείο. Το παρακάτω θεώρημα αφορά το στοιχείο αυτό. Θ ε ώ ρ η μ α Αν ένας δακτύλιος R έχει μοναδικό αριστερό μοναδιαίο στοιχείο, τότε έχει μοναδιαίο στοιχείο. Φυσικά, αν ο δακτύλιος R έχει μοναδικό δεξιό μοναδιαίο στοιχείο, τότε θα έχει επίσης μοναδιαίο στοιχείο. Α π ό δ ε ι ξ η. Υποθέτουμε ότι e R είναι το μοναδικό αριστερό μοναδιαίο στοιχείο του δακτυλίου R. Υποθέτουμε δηλαδή ότι ισχύει ea = a, για κάθε a R.

13 14 Εισαγωγή στη Θεωρία Δακτυλίων Θέλουμε να δείξουμε ότι είναι και δεξιό μοναδιαίο στοιχείο, δηλαδή ότι ισχύει be = b, για κάθε b R. Έστω b τυχόν στοιχείο του R. Θεωρούμε το στοιχείο e + be b. Τότε για κάθε c R, θα έχουμε (e + be b)c = ec + (be)c bc = c + b(ec) bc = c + bc bc = c, δηλαδή το στοιχείο e + be b είναι επίσης αριστερό μοναδιαίο στοιχείο, για κάθε b R. Όμως, από την υπόθεση το στοιχείο e είναι το μοναδικό αριστερό μοναδιαίο στοιχείο. Άρα, για κάθε b R, θα πρέπει να έχουμε την ισότητα e + be b = e. Δηλαδή, για κάθε b R, θα ισχύει be = b. Επομένως το e είναι και δεξιό μοναδιαίο στοιχείο, δηλαδή είναι μοναδιαίο στοιχείο. Με ανάλογο τρόπο αποδεικνύεται ότι αν ο δακτύλιος έχει μοναδικό δεξιό μοναδιαίο στοιχείο, τότε έχει μοναδιαίο στοιχείο. Π α ρ ά δ ε ι γ μ α Στο σύνολο {( a b S = 0 0 ) /a, b Z } θεωρούμε τις συνήθεις πράξεις του πολλαπλασιασμού και της πρόσθεσης πινάκων. Είναι εύκολο να διαπιστωθεί ότι το άθροισμα και το γινόμενο δύο στοιχείων του S είναι επίσης στοιχείο του S. Επομένως το S είναι ένας δακτύλιος, αφού οι πράξεις των πινάκων ικανοποιούν τις ιδιότητες του Ορισμού Ο δακτύλιος S είναι μη αντιμεταθετικός και στερείται μοναδιαίου στοιχείου. Πράγματι, παρατηρούμε ότι ( ) ( ) ( ) ( ) ( a b a b a b = ενώ ) = ( a Δηλαδή το στοιχείο ( ) του δακτυλίου S είναι αριστερό μοναδιαίο στοιχείο αλλά όχι μοναδιαίο στοιχείο. Εύκολα διαπιστώνεται ότι κάθε στοιχείο της μορφής ( ) 1 k 0 0, για οποιοδήποτε k Z, είναι αριστερό μοναδιαίο στοιχείο του δακτυλίου S. Επομένως ο δακτύλιος S έχει άπειρα διαφορετικά μεταξύ τους αριστερά μοναδιαία στοιχεία. Η τελευταία αυτή παρατήρηση μας οδηγεί στο συμπέρασμα ότι ο δακτύλιος S δεν μπορεί να έχει μοναδιαίο στοιχείο, γιατί τότε θα ήταν μοναδικό. Το παρακάτω θεώρημα αφορά, ουσιαστικά, κάποιες ιδιότητες των πράξεων ενός δακτυλίου, και η απόδειξή του είναι σχεδόν προφανής. ).

14 1.1 Οι πρώτοι ορισμοί και βασικά αποτελέσματα 15 Θ ε ώ ρ η μ α Έστω R τυχαίος δακτύλιος. Για οποιαδήποτε στοιχεία a, b, c, a i, b j του δακτυλίου R ισχύουν οι σχέσεις (i) 0a = a0 = 0, (ii) ( a)b = a( b) = (ab), (iii) ( a)( b) = ab, (iv) a(b 1 + b b n ) = ab 1 + ab ab n, για κάθε n N, (v) (a 1 + a a n )b = a 1 b + a 2 b + + a n b, για κάθε n N, (vi) (na)b = a(nb) = n(ab), για κάθε n Z, (vii) (a b)c = ac bc και a(b c) = ab ac. Α π ό δ ε ι ξ η. (i). Αν στην ισότητα 0a = (0 + 0)a = 0a + 0a, προσθέσουμε το αντίθετο του στοιχείου 0a, και στα δύο μέλη, θα πάρουμε 0 = 0a. Με τον ίδιο τρόπο αποδεικνύεται και η σχέση a0 = 0. (ii). Επειδή ab + ( a)b = [a + ( a)]b = 0b = 0, προκύπτει ότι το αντίθετο του στοιχείου ab είναι το στοιχείο ( a)b. Δηλαδή ισχύει ( a)b = (ab). Όμοια αποδεικνύεται η σχέση a( b) = (ab). (iii). Χρησιμοποιώντας τις σχέσεις (ii) θα έχουμε ( a)( b) = (a( b)) = ( (ab)) = ab. (iv). Η απόδειξη θα γίνει με επαγωγή στο n. Για n = 2 ισχύει, σύμφωνα με τον Ορισμό 1.1.1( 6). Υποθέτουμε ότι ισχύει Τότε θα έχουμε a(b 1 + b b n 1 ) = ab 1 + ab ab n 1. a(b 1 + b b n 1 + b n ) = a[(b 1 + b b n 1 ) + b n ] = = a(b 1 + b b n 1 ) + ab n = = ab 1 + ab ab n 1 + ab n. (v). Όμοια με την προηγούμενη. (vi). Αν n = 0, τότε προφανώς ισχύει από την (i). Αν n N, τότε από τη σχέση (iv), και για b 1 = b 2 = = b n = b, προκύπτει a(nb) = n(ab), ενώ από τη σχέση (v), και για a 1 = a 2 = = a n = a, θα έχουμε (na)b = n(ab). Τέλος, αν υποθέσουμε ότι n Z N, τότε n N, επομένως θα ισχύει ( na)b = a( nb) = ( n)ab.

15 16 Εισαγωγή στη Θεωρία Δακτυλίων Άρα για κάθε n Z ισχύει η σχέση (na)b = a(nb) = n(ab). (vii). Χρησιμοποιώντας τις σχέσεις που ήδη αποδείξαμε, θα έχουμε τις ισότητες (a b)c = [a + ( b)]c = ac + ( b)c = ac bc, και a(b c) = a[b + ( c)] = ab + a( c) = ab ac, που ολοκληρώνουν την απόδειξη. Ο ρ ι σ μ ό ς Ένα μη κενό υποσύνολο S ενός δακτυλίου R λέγεται υποδακτύλιος του R, αν το S είναι ένας δακτύλιος ως προς τις πράξεις της πρόσθεσης και του πολλαπλασιασμού του δακτυλίου R. Π α ρ ά δ ε ι γ μ α Κάθε δακτύλιος R περιέχει δύο προφανείς υποδακτυλίους, τον τετριμμένο υποδακτύλιο {0}, και τον ίδιο το δακτύλιο R. Είναι γνωστό ότι οι δακτύλιοι Z και Q, των ακεραίων και των ρητών αντίστοιχα, είναι υποδακτύλιοι του δακτυλίου R των πραγματικών αριθμών. Επίσης, στο Παράδειγμα 1.1.3, οι δακτύλιοι B και C είναι υποδακτύλιοι του δακτυλίου A. Αν ένας δακτύλιος R έχει μοναδιαίο στοιχείο 1, και αυτό ανήκει στον υποδακτύλιο S του R, τότε φυσικά το 1 είναι μοναδιαίο στοιχείο και του S. Είναι, όμως, δυνατόν ο δακτύλιος R να έχει μοναδιαίο στοιχείο, και ο υποδακτύλιος S να μην έχει. Στο Παράδειγμα έχουμε δύο τέτοιους δακτυλίους, τον A και τον B. Επίσης, είναι δυνατόν ο δακτύλιος R να μην έχει μοναδιαίο στοιχείο και να έχει ο υποδακτύλιος S. Στο ίδιο παράδειγμα, ο υποδακτύλιος C του δακτυλίου B έχει μοναδιαίο στοιχείο, ενώ ο B δεν έχει. Τέλος, είναι δυνατόν ο R να έχει μοναδιαίο στοιχείο 1 R, ο υποδακτύλιος S να έχει μοναδιαίο στοιχείο 1 S, και να ισχύει 1 R 1 S. Πράγματι, ο δακτύλιος A του Παραδείγματος έχει μοναδιαίο στοιχείο (1, 1), ενώ ο υποδακτύλιός του C έχει μοναδιαίο στοιχείο (0, 1). Θ ε ώ ρ η μ α Ένα μη κενό υποσύνολο S ενός δακτυλίου R είναι υποδακτύλιος του R αν και μόνον αν ισχύουν οι σχέσεις για όλα τα στοιχεία a, b του S. a b S και a b S,

16 1.1 Οι πρώτοι ορισμοί και βασικά αποτελέσματα 17 Α π ό δ ε ι ξ η. Προφανώς, αν S είναι ένας υποδακτύλιος του R, τότε οι σχέσεις a b S και a b S ισχύουν για όλα τα a, b του S, εφόσον ο S είναι ένας δακτύλιος. Αντίστροφα, η σχέση a b S βεβαιώνει ότι το S είναι υποομάδα της προσθετικής ομάδας του R. Η σχέση a b S δείχνει απλά ότι το σύνολο S είναι κλειστό ως προς τον πολλαπλασιασμό. Άρα οι ιδιότητες 5 και 6 του Ορισμού ικανοποιούνται στο S, αφού ικανοποιούνται στο R, και το S είναι υποσύνολο του R. Επομένως το S είναι δακτύλιος ως προς τις πράξεις του δακτυλίου R. Αν υποθέσουμε ότι σε κάποιο δακτύλιο R ισχύει η σχέση 1 = 0, δηλαδή το μοναδιαίο στοιχείο ταυτίζεται με το μηδενικό, τότε, για κάθε στοιχείο a του R, θα έχουμε a = a 1 = a 0 = 0. Δηλαδή ο δακτύλιος R περιέχει ένα μόνο στοιχείο το 0. Για να αποφύγουμε αυτήν την τετριμμένη περίπτωση, θα θεωρούμε στο εξής ότι το μοναδιαίο στοιχείο ενός δακτυλίου (αν υπάρχει) είναι διάφορο του 0. Όπως και στην περίπτωση των ομάδων, οποιαδήποτε τομή υποδακτυλίων είναι υποδακτύλιος. Θ ε ώ ρ η μ α Έστω R τυχαίος δακτύλιος. Αν (S i, i I) είναι μια οικογένεια υποδακτυλίων του R, τότε η τομή S = i I S i είναι υποδακτύλιος του R. Α π ό δ ε ι ξ η. Το μηδενικό στοιχείο του R ανήκει σε κάθε υποδακτύλιό του, επομένως 0 S i, για κάθε i I. Άρα η τομή S είναι μη κενό υποσύνολο του R. Αν a και b είναι τυχόντα στοιχεία του S, τότε τα στοιχεία a και b θα ανήκουν σε κάθε υποδακτύλιο S i, για κάθε i I. Αυτό σημαίνει ότι θα ισχύουν a b S i, και a b S i, για κάθε i I. Επομένως θα έχουμε a b S, και a b S, οπότε η τομή S θα είναι υποδακτύλιος του R, σύμφωνα με το προηγούμενο θεώρημα. Είναι γνωστό ότι, στους δακτυλίους Z, Q και R η σχέση ab = 0, για οποιαδήποτε στοιχεία a, b των δακτυλίων αυτών, συνεπάγεται a = 0 ή b = 0. Η ιδιότητα, όμως, αυτή δεν ισχύει σε τυχόντα δακτύλιο. Γνωρίζουμε άλλωστε ότι είναι δυνατόν το γινόμενο δύο πινάκων να είναι μηδέν, ενώ και οι δύο πίνακες να είναι διάφοροι του μηδενός. Για παράδειγμα, στο δακτύλιο M 2 (Z), των 2 2 πινάκων με στοιχεία

17 18 Εισαγωγή στη Θεωρία Δακτυλίων ακέραιους αριθμούς, έχουμε ( ) ( ) = ( Επίσης στο δακτύλιο Z 6 ισχύει 2 3 = 0, ενώ 2 0 και 3 0. Οδηγούμαστε έτσι στον παρακάτω ορισμό. ). Ο ρ ι σ μ ό ς Ένα στοιχείο a ενός δακτυλίου R θα λέγεται διαιρέτης του μηδενός, αν υπάρχει μη μηδενικό στοιχείο b R έτσι, ώστε να ισχύει ab = 0, ή μη μηδενικό στοιχείο c R έτσι, ώστε να ισχύει ca = 0. Βέβαια, το μηδενικό στοιχείο ικανοποιεί τη σχέση 0 a = 0, για κάθε μη μηδενικό στοιχείο a του R. Αυτό σημαίνει ότι το 0 είναι ένας διαιρέτης του μηδενός. Όμως, όπως είναι φυσικό, το ενδιαφέρον εντοπίζεται στους μη μηδενικούς διαιρέτες του μηδενός, για αυτό πολλές φορές στη συνέχεια θα αναφερόμαστε στον όρο διαιρέτες του μηδενός, και θα εννοούμε τους μη μηδενικούς διαιρέτες του μηδενός. Π α ρ ά δ ε ι γ μ α Έστω R τυχαίος δακτύλιος και S ένας υποδακτύλιος του R. Όπως, ήδη, έχουμε αναφέρει είναι δυνατόν οι δακτύλιοι R και S να έχουν μοναδιαίο στοιχείο 1 R και 1 S, αντίστοιχα, χωρίς τα δύο αυτά στοιχεία να ταυτίζονται. Θα δείξουμε ότι στην περίπτωση αυτή, το μοναδιαίο στοιχείο 1 S του δακτυλίου S είναι διαιρέτης του μηδενός στο δακτύλιο R. Πράγματι, αφού 1 R 1 S, δηλαδή το στοιχείο 1 S δεν είναι μοναδιαίο στοιχείο του R, θα υπάρχει ένα στοιχείο a R τέτοιο, ώστε να ισχύει a 1 S a. Τότε θα έχουμε b = a 1 S a 0, ενώ ταυτόχρονα θα ισχύει b 1 S = (a 1 S a) 1 S = a 1 S a 1 S = 0. Δηλαδή το μοναδιαίο στοιχείο 1 S του υποδακτυλίου S είναι διαιρέτης του μηδενός στο δακτύλιο R. Οι διαιρέτες του μηδενός συνδέονται άμεσα με την απλοποίηση στην πράξη του πολλαπλασιασμού. Αυτό φαίνεται στο παρακάτω θεώρημα.

18 1.1 Οι πρώτοι ορισμοί και βασικά αποτελέσματα 19 Θ ε ώ ρ η μ α Ένας δακτύλιος R δεν έχει διαιρέτες του μηδενός αν και μόνον αν οι νόμοι απαλοιφής ως προς τον πολλαπλασιασμό ισχύουν στον R, δηλαδή για κάθε a, b, c R με a 0 ισχύουν ab = ac b = c και ba = ca b = c. Α π ό δ ε ι ξ η. Υποθέτουμε ότι ο δακτύλιος R δεν έχει διαιρέτες του μηδενός. Τότε θα έχουμε ab = ac ab ac = 0 a(b c) = 0 b c = 0, διότι αν b c 0, τότε το μη μηδενικό στοιχείο a του R θα ήταν διαιρέτης του μηδενός. Αντίστροφα, υποθέτουμε ότι, για a 0, ισχύουν οι σχέσεις ab = ac b = c και ba = ca b = c, για κάθε a, b, c R. Αν ο δακτύλιος R είχε ένα διαιρέτη του μηδενός x 0, τότε θα είχαμε xy = 0 ή yx = 0, για κάποιο μη μηδενικό στοιχείο y R. Οπότε θα έπρεπε να ισχύει xy = 0 = x0 ή yx = 0 = 0x. Σε κάθε περίπτωση, όμως, από την υπόθεση προκύπτει ότι y = 0, πράγμα που είναι άτοπο, διότι y 0. Ο ρ ι σ μ ό ς Ακεραία περιοχή είναι ένας αντιμεταθετικός δακτύλιος, με μοναδιαίο στοιχείο και χωρίς μη μηδενικούς διαιρέτες του μηδενός. Ένα τυπικό παράδειγμα ακεραίας περιοχής είναι ο δακτύλιος Z των ακεραίων αριθμών. Αντίθετα, ο αντιμεταθετικός δακτύλιος 2Z του Παραδείγματος 1.1.2, ενώ δεν έχει διαιρέτες του μηδενός, δεν είναι ακεραία περιοχή, γιατί στερείται μοναδιαίου στοιχείου. Επίσης, ο αντιμεταθετικός δακτύλιος Z 6, ενώ έχει μοναδιαίο στοιχείο, δεν είναι ακεραία περιοχή, γιατί όπως είδαμε στο δακτύλιο αυτό ισχύει η σχέση 2 3 = 0, δηλαδή ο δακτύλιος Z 6 έχει διαιρέτες του μηδενός. Είναι γνωστό ότι κάθε πίνακας με ορίζουσα διάφορη του μηδενός είναι αντιστρέψιμος. Δηλαδή, ο δακτύλιος M 2 (R) περιέχει στοιχεία, τα οποία δέχονται αντίστροφο,

19 20 Εισαγωγή στη Θεωρία Δακτυλίων και στοιχεία που δεν έχουν αντίστροφο. Επίσης, τα μόνα στοιχεία του δακτυλίου Z 6, που έχουν αντίστροφο στοιχείο είναι 1 και 5, εφόσον ισχύει 1 1 = 1 και 5 5 = 25 = 1. Ο ρ ι σ μ ό ς Ένα στοιχείο a ενός δακτυλίου R με μοναδιαίο στοιχείο λέγεται αντιστρέψιμο ή μονάδα, αν υπάρχει στοιχείο b του R τέτοιο ώστε να ισχύει ab = 1 = ba. Το στοιχείο b λέγεται αντίστροφο του a, και συμβολίζεται με a 1. Ένα αντιστρέψιμο στοιχείο δεν είναι ποτέ διαιρέτης του μηδενός. Πράγματι, αν a είναι αντιστρέψιμο, και υπάρχει στοιχείο x 0 ώστε να ισχύει ax = 0, τότε θα έχουμε x = a 1 (ax) = a 1 0 = 0, άτοπο. Ο ρ ι σ μ ό ς Ένας δακτύλιος με μοναδιαίο στοιχείο λέγεται δακτύλιος με διαίρεση, αν κάθε μη μηδενικό στοιχείο του είναι αντιστρέψιμο. Ειδικότερα, ένας αντιμεταθετικός δακτύλιος με διαίρεση λέγεται σώμα. Από τον ορισμό του σώματος προκύπτει ότι κάθε σώμα R περιέχει δύο τουλάχιστον στοιχεία, το μηδενικό στοιχείο 0, που πρέπει να υπάρχει στην προσθετική ομάδα του δακτυλίου R, και το μοναδιαίο στοιχείο 1, που πρέπει να υπάρχει στο δακτύλιο με διαίρεση R. Π α ρ ά δ ε ι γ μ α Ο δακτύλιος Z των ακεραίων δεν είναι δακτύλιος με διαίρεση, γιατί τα μόνα αντιστρέψιμα στοιχεία του Z είναι τα στοιχεία 1 και 1. Αντίθετα, οι δακτύλιοι Q, R και C είναι δακτύλιοι με διαίρεση, και ειδικότερα σώματα. Τέλος, είναι γνωστό, ότι ο δακτύλιος Z p, των ακεραίων mod p, θα είναι σώμα τότε και μόνον τότε όταν p είναι πρώτος αριθμός. Το παράδειγμα που ακολουθεί μας δίνει ένα δακτύλιο με διαίρεση, ο οποίος δεν είναι σώμα. Π α ρ ά δ ε ι γ μ α Θεωρούμε το δακτύλιο M 2 (C), όλων των 2 2 πινάκων με στοιχεία από το C. Θεωρούμε επίσης, το σύνολο {( ) } a b Q = /a, b C, b a

20 1.1 Οι πρώτοι ορισμοί και βασικά αποτελέσματα 21 όπου a, b είναι οι συζυγείς των a και b αντίστοιχα. Είναι προφανές ότι το Q είναι υποσύνολο του δακτυλίου M 2 (C). Παρατηρούμε ότι ισχύουν οι σχέσεις ( ) ( ) ( ) a b c d a c b d =, και b a d c (b d) a c ( ) ( ) ( ) a b c d ac bd ad + bc =. b a d c (ad + bc) ac bd Επομένως, σύμφωνα με το Θεώρημα 1.1.9, το Q είναι υποδακτύλιος του M 2 (C). Εύκολα διαπιστώνεται ότι ο δακτύλιος Q είναι μη αντιμεταθετικός και έχει μοναδιαίο στοιχείο. Αν ( ) a b A = b a είναι ένα στοιχείο του δακτυλίου Q, τότε det A = a 2 + b 2, δηλαδή όταν A 0, τότε det A 0. Αυτό σημαίνει ότι κάθε μη μηδενικός πίνακας A του δακτυλίου Q είναι αντιστρέψιμος. Αποδεικνύεται ότι το αντίστροφο του A είναι ο πίνακας A 1 = a d b d όπου d = a 2 + b 2 = det A. Άρα ο πίνακας A 1 είναι επίσης ένα στοιχείο του Q. Δηλαδή κάθε μη μηδενικό στοιχείο του Q είναι αντιστρέψιμο. Επομένως ο δακτύλιος Q είναι ένας δακτύλιος με διαίρεση. Ο δακτύλιος Q δεν είναι σώμα, γιατί δεν ισχύει η αντιμετάθεση πινάκων. Ο Q είναι γνωστός σαν δακτύλιος των Quaternions. Όπως βλέπουμε στο παρακάτω θεώρημα, ένας δακτύλιος με διαίρεση περιέχει δύο ομάδες: μια προσθετική, και μια πολλαπλασιαστική. b d a d, Θ ε ώ ρ η μ α Ένας δακτύλιος R είναι δακτύλιος με διαίρεση τότε και μόνον τότε όταν το σύνολο R = R {0} είναι πολλαπλασιαστική ομάδα. Α π ό δ ε ι ξ η. Υποθέτουμε ότι ο R είναι ένας δακτύλιος με διαίρεση. Τότε ο δακτύλιος R έχει μοναδιαίο στοιχείο 1 0, επομένως θα ισχύουν οι σχέσεις 1 R και 1 a = a = 1 a,

21 22 Εισαγωγή στη Θεωρία Δακτυλίων για κάθε στοιχείο a R. Η προσεταιριστική ιδιότητα ως προς τον πολλαπλασιασμό ισχύει στο R, αφού ισχύει στο R. Τέλος, από τον Ορισμό προκύπτει ότι κάθε μη μηδενικό στοιχείο του R, δηλαδή κάθε στοιχείο του R, είναι αντιστρέψιμο. Άρα το σύνολο R = R {0} είναι πολλαπλασιαστική ομάδα. Αντίστροφα, υποθέτουμε ότι το σύνολο R = R {0} είναι μια πολλαπλασιαστική ομάδα. Τότε το R έχει ουδέτερο στοιχείο. Δηλαδή, υπάρχει ένα στοιχείο 1 R τέτοιο, ώστε να ισχύει 1 a = a = 1 a, για κάθε a R. Οπότε θα ισχύει 1 a = a = 1 a, για όλα τα στοιχεία a R. Άρα, ο δακτύλιος R έχει μοναδιαίο στοιχείο. Μένει να δείξουμε ότι κάθε μη μηδενικό στοιχείο του R είναι αντιστρέψιμο. Αυτό όμως είναι προφανές, γιατί κάθε μη μηδενικό στοιχείο του R είναι ένα στοιχείο της πολλαπλασιαστικής ομάδας R και επομένως έχει αντίστροφο στοιχείο στο R, το οποίο είναι υποσύνολο του R. Θ ε ώ ρ η μ α Κάθε πεπερασμένος δακτύλιος R με περισσότερα από ένα στοιχεία και χωρίς διαιρέτες του μηδενός είναι δακτύλιος με διαίρεση. Ειδικότερα, κάθε πεπερασμένη ακεραία περιοχή είναι σώμα. Α π ό δ ε ι ξ η. Αφού ο δακτύλιος R είναι πεπερασμένος μπορούμε να υποθέσουμε ότι είναι R = {0, x 1, x 2,..., x n }. Σύμφωνα με το προηγούμενο θεώρημα, είναι αρκετό να δείξουμε ότι το σύνολο R = {x 1, x 2,..., x n }, των μη μηδενικών στοιχείων του R, είναι πολλαπλασιαστική ομάδα. Είναι φανερό ότι το σύνολο R είναι κλειστό ως προς τον πολλαπλασιασμό. Αν a είναι τυχόν στοιχείο του R, τότε τα στοιχεία ax 1, ax 2,, ax n του R είναι διαφορετικά μεταξύ τους. Πράγματι, αν ήταν ax i = ax j, τότε θα είχαμε a(x i x j ) = 0. Επειδή όμως a 0 και ο δακτύλιος R δεν έχει διαιρέτες του μηδενός, θα έπρεπε να ισχύει x i = x j, πράγμα που είναι άτοπο. Άρα, αναγκαστικά θα ισχύει R = {ax 1, ax 2,..., ax n }, για το τυχόν στοιχείο a του R. Αυτό σημαίνει ότι, κάθε στοιχείο b R είναι της μορφής ax λ, για κάποιο στοιχείο x λ R. Άρα, για κάθε a, b R υπάρχει x k R τέτοιο, ώστε να ισχύει ax k = b. Δηλαδή, βλέπουμε ότι η εξίσωση ax = b έχει λύση στο R. Αν, τώρα, χρησιμοποιήσουμε τα στοιχεία x 1 a, x 2 a,, x n a, μπορούμε με ανάλογο τρόπο να δείξουμε ότι, και η εξίσωση ya = b έχει λύση στο R. Επομένως το σύνολο R είναι μια πολλαπλασιαστική ομάδα.

22 1.2 Ασκήσεις 23 Ακολουθώντας τον Ορισμό 1.1.7, ένα μη κενό υποσύνολο K του σώματος F θα λέγεται υπόσωμα του F όταν το K είναι ένα σώμα με τις πράξεις του F. Θ ε ώ ρ η μ α Ένα μη κενό υποσύνολο K ενός σώματος F είναι υπόσωμα του F όταν ισχύουν a b K και ab 1 K, για όλα τα στοιχεία a, b K, όπου b 0. Α π ό δ ε ι ξ η. Είναι γνωστό ότι το σύνολο F = F {0} είναι μια πολλαπλασιαστική ομάδα. Η συνθήκη ab 1 K, για κάθε a, b K, όπου b 0, δείχνει ότι το σύνολο K = K {0} είναι μια υποομάδα της F. Δηλαδή, το σύνολο K είναι μια πολλαπλασιαστική ομάδα. Αν, τώρα, θεωρήσουμε τα στοιχεία a και b 1 του K, τότε από τη συνθήκη ab 1 K του θεωρήματος, προκύπτει ab = a(b 1 ) 1 K. Οπότε θα έχουμε a b K και ab K, για κάθε a, b K. Επομένως, σύμφωνα με το Θεώρημα 1.1.9, το K είναι υποδακτύλιος του F. Από τα προηγούμενα προκύπτει ότι το K είναι ένας δακτύλιος με διαίρεση. Ο δακτύλιος K είναι και αντιμεταθετικός, γιατί K F. Δηλαδή το K είναι ένα σώμα. 1.2 Ασκήσεις Ά σ κ η σ η Θεωρούμε μια προσθετική αβελιανή ομάδα G. Στο σύνολο G ορίζουμε τον πολλαπλασιασμό με τον εξής τρόπο: ab = 0, για κάθε a, b G. Δείξτε ότι το σύνολο G γίνεται ένας δακτύλιος. Ά σ κ η σ η Αν R είναι ένα σύστημα με μοναδιαίο στοιχείο, που ικανοποιεί όλα τα αξιώματα του δακτυλίου εκτός του a + b = b + a, δείξτε ότι θα είναι οπωσδήποτε δακτύλιος. (Υπόδειξη: Αν a, b R, χρησιμοποιείστε το γινόμενο (a+b)(1+1).) Ά σ κ η σ η Θεωρούμε ένα μη κενό σύνολο X και το δυναμοσύνολό του P(X). Στο P(X) ορίζουμε την πρόσθεση και τον πολλαπλασιασμό ως εξής: A + B = (A B) (B A) και AB = A B, για κάθε A, B P(X). Δείξτε ότι το σύνολο P(X) είναι αντιμεταθετικός δακτύλιος με μοναδιαίο στοιχείο.

23 24 Εισαγωγή στη Θεωρία Δακτυλίων Ά σ κ η σ η Ένας δακτύλιος R στον οποίο ισχύει η σχέση a 2 = a, για όλα τα στοιχεία a R λέγεται δακτύλιος Boole. Δείξε ότι κάθε δακτύλιος Boole R είναι αντιμεταθετικός και ότι ισχύει a+a = 0, για κάθε a R. (Υπόδειξη: (a+a) 2 = a+a, και (a+b) 2 = a+b.) Ο δακτύλιος της προηγούμενης άσκησης είναι δακτύλιος Boole, διότι ισχύει A 2 = AA = A A = A. Ά σ κ η σ η Αν a και b είναι στοιχεία ενός δακτυλίου R, τα οποία ικανοποιούν τη σχέση ab = ba, δείξτε ότι αν n N {0}, τότε ισχύει (a + b) n = a n + ( ) n 1 a n 1 b + ( ) n 2 a n 2 b ( n n 1) ab n 1 + b n. Ά σ κ η σ η Έστω R ένας δακτύλιος. Δείξτε ότι το σύνολο C(R) = {a R/ax = xa, για κάθε x R} είναι υποδακτύλιος του R, και λέγεται κέντρο του δακτυλίου R. Ά σ κ η σ η Αν R είναι ένας δακτύλιος με μοναδιαίο στοιχείο, με περισσότερα από ένα στοιχείο, και χωρίς διαιρέτες του μηδενός, δείξτε ότι ισχύει ab = 1 αν και μόνον αν ba = 1. (Υπόδειξη. Προφανώς a 0 και b 0. Αν ab = 1, τότε (ba)(ba) = b(ab)a = ba ba(ba 1) = 0. Όμως ba 0, διότι διαφορετικά θα ήταν a = 1 a = (ab)a = a(ba) = 0.) Ά σ κ η σ η Αν A είναι ένα μη κενό υποσύνολο του δακτυλίου R, δείξτε ότι το σύνολο A = {S/A S και S υποδακτύλιος του R} είναι ο μικρότερος υποδακτύλιος του R που περιέχει το A. Μικρότερος με την έννοια ότι κάθε άλλος υποδακτύλιος του R, που περιέχει το A, θα περιέχει και τον A. Ο A λέγεται υποδακτύλιος του R που παράγεται από το σύνολο A. Ά σ κ η σ η Ένας δακτύλιος R είναι αντιμεταθετικός τότε και μόνον τότε όταν για οποιαδήποτε στοιχεία a και b του R ισχύει (a + b) 2 = a 2 + 2ab + b 2. Ά σ κ η σ η Να βρεθούν οι διαιρέτες του μηδενός και τα αντιστρέψιμα στοιχεία των δακτυλίων Z 8, Z 12 και Z 7.

24 1.2 Ασκήσεις 25 Ά σ κ η σ η Δείξτε ότι ένας δακτύλιος R με μοναδιαίο στοιχείο είναι αντιμεταθετικός αν και μόνον αν ισχύει (ab) 2 = a 2 b 2, για κάθε a, b R. Ά σ κ η σ η Ένα στοιχείο a του δακτυλίου R λέγεται ταυτοδύναμο (idempotent) όταν ικανοποιεί τη σχέση a 2 = a, και μηδενοδύναμο (nilpotent) όταν ισχύει a n = 0, για κάποιο φυσικό αριθμό n > 1. Δείξτε ότι: (i) ένα μη μηδενικό ταυτοδύναμο στοιχείο δεν μπορεί να είναι μηδενοδύναμο. (ii) κάθε μη μηδενικό μηδενοδύναμο στοιχείο είναι διαιρέτης του μηδενός. (iii) αν a είναι ένα μηδενοδύναμο στοιχείο του δακτυλίου R με μοναδιαίο στοιχείο, τότε το στοιχείο 1 + a είναι αντιστρέψιμο. Ά σ κ η σ η Αν R είναι ένας δακτύλιος, δείξτε ότι οι παρακάτω συνθήκες είναι ισοδύναμες: (i) Ο R δεν έχει μη μηδενικά μηδενοδύναμα (βλ. άσκηση ) στοιχεία. (ii) Αν a R και a 2 = 0, τότε θα είναι a = 0. (Υπόδειξη: Έστω m ο ελάχιστος φυσικός αριθμός για τον οποίο ισχύει a m = 0. Αν m > 2, τότε θα έχουμε 2(m 1) > m, οπότε θα ισχύει (a m 1 ) 2 = 0.) Ά σ κ η σ η Υποθέτουμε ότι ο δακτύλιος R με περισσότερα από ένα στοιχεία έχει την ιδιότητα: για κάθε μη μηδενικό στοιχείο a του R, υπάρχει μοναδικό στοιχείο b του R τέτοιο ώστε να ισχύει aba = a. Δείξτε ότι: (i) ο R δεν έχει μη μηδενικούς διαιρέτες του μηδενός. (ii) ισχύει bab = b. (iii) ο R έχει μοναδιαίο στοιχείο. (iv) ο R είναι δακτύλιος με διαίρεση. Ά σ κ η σ η Δείξτε ότι, για κάθε ελεύθερου τετραγώνου ακέραιο n, το σύνολο Z[ n] = {a + b n/a, b Z} είναι μια ακεραία περιοχή. Είναι υποδακτύλιος του δακτυλίου R, όταν ο n είναι θετικός, και υποδακτύλιος του δακτυλίου C, όταν ο n είναι αρνητικός αριθμός.

25 26 Εισαγωγή στη Θεωρία Δακτυλίων Ά σ κ η σ η Δείξτε ότι ο δακτύλιος Z[ 3] έχει άπειρα αντιστρέψιμα στοιχεία. (Υπόδειξη: Παρατηρείστε ότι (2 + 3)(2 3) = 1, και θεωρείστε, για κάθε φυσικό αριθμό n, τις δυνάμεις (2 + 3) n.) Ά σ κ η σ η Δείξτε ότι ένας δακτύλιος R με μοναδιαίο στοιχείο, που περιέχει υποδακτύλιο S με μοναδιαίο στοιχείο διάφορο από αυτό του R, δεν είναι ποτέ ακεραία περιοχή. Ά σ κ η σ η Δείξτε ότι, για κάθε ελεύθερου τετραγώνου ακέραιο n, το σύνολο Q[ n] = {a + b n/a, b Q}, είναι υπόσωμα του R, όταν n > 0, ή υπόσωμα του C, όταν n < 0. Να εξεταστεί αν το σύνολο {a + b 3 2/a, b Q} είναι υπόσωμα του R. Ά σ κ η σ η Αν i = 1, δείξτε ότι το σύνολο Z[i] = {a + bi/a, b Z} είναι υποδακτύλιος του C. Να εξεταστεί αν ο δακτύλιος Z[i] είναι ακεραία περιοχή. Ο δακτύλιος Z[i] λέγεται δακτύλιος του Gauss. Ά σ κ η σ η Η τετραγωνική ρίζα ενός στοιχείο a του δακτυλίου R ορίζεται να είναι ένα στοιχείο b R, για το οποίο ισχύει a = b 2. Να βρεθεί η τετραγωνική ρίζα του στοιχείου 2i στο δακτύλιο Z[i]. Ά σ κ η σ η Δείξτε ότι σε ένα πεπερασμένο δακτύλιο R με n στοιχεία ισχύει η σχέση na = 0, για κάθε a R. Ά σ κ η σ η Αν R είναι ένας δακτύλιος με μοναδιαίο στοιχείο, δείξτε ότι το σύνολο των αντιστρέψιμων στοιχείων του R αποτελεί μια πολλαπλασιαστική ομάδα. Ά σ κ η σ η Έστω a τυχόν στοιχείο ενός δακτυλίου R. Δείξτε ότι το σύνολο C(a) = {r R/ra = ar} είναι υποδακτύλιος του R.

Πρόλογος 3. Εισαγωγή 7

Πρόλογος 3. Εισαγωγή 7 Πρόλογος Η σύγχρονη Άλγεβρα είναι ένα σημαντικό και ουσιαστικό κομμάτι της μαθηματικής εκπαίδευσης σε όλα τα πανεπιστήμια του κόσμου Αυτό δεν οφείλεται μόνο στο γεγονός ότι πολλοί άλλοι κλάδοι των μαθηματικών,

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

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

Αλγεβρικές Δομές ΙΙ. 1 Ομάδα I. Ά σ κ η σ η 1.1 Έστω R ένας δακτύλιος. Δείξτε ότι το σύνολο Αλγεβρικές Δομές ΙΙ 1 Ομάδα I Ά σ κ η σ η 1.1 Έστω R ένας δακτύλιος. Δείξτε ότι το σύνολο C(R) = {a R/ax = xa, για κάθε x R} είναι υποδακτύλιος του R, και λέγεται κέντρο του δακτυλίου R. Ά σ κ η σ η 1.2

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

Περιεχόμενα. Πρόλογος 3

Περιεχόμενα. Πρόλογος 3 Πρόλογος Τα πρώτα μαθήματα, σχεδόν σε όλους τους κλάδους των μαθηματικών, περιέχουν, ή θεωρούν γνωστές, εισαγωγικές έννοιες που αφορούν σύνολα, συναρτήσεις, σχέσεις ισοδυναμίας, αλγεβρικές δομές, κλπ.

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

Περιεχόμενα. Πρόλογος 3

Περιεχόμενα. Πρόλογος 3 Πρόλογος Η χρησιμότητα της Γραμμικής Άλγεβρας είναι σχεδόν αυταπόδεικτη. Αρκεί μια ματιά στο πρόγραμμα σπουδών, σχεδόν κάθε πανεπιστημιακού τμήματος θετικών επιστημών, για να διαπιστώσει κανείς την παρουσία

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

Περιεχόμενα. Πρόλογος 3

Περιεχόμενα. Πρόλογος 3 Πρόλογος Η Γραμμική Άλγεβρα είναι ένα σημαντικό συστατικό στο πρόγραμμα σπουδών, όχι μόνο των Μαθηματικών, αλλά και άλλων τμημάτων, όπως είναι το τμήμα Φυσικής, Χημείας, των τμημάτων του Πολυτεχνείου,

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

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

Δακτύλιοι και Πρότυπα Ασκήσεις 2. όπου a (4 i) (1 2 i), b i. Στη συνέχεια βρείτε κάθε τέτοιο d. b. Δείξτε ότι [ i] (4 i) 6 Δακτύλιοι και Πρότυπα 016-17 Ασκήσεις Η ύλη των ασκήσεων αυτών είναι η Ενότητα, Περιοχές κυρίων ιδεωδών. 1. Θεωρούμε το δακτύλιο [ i]. a. Βρείτε ένα d [ i] με ( a, b) d, όπου a (4 i) (1 i), b 16 1 i.

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

a = a a Z n. a = a mod n.

a = a a Z n. a = a mod n. Αλγεβρα Ι Χειμερινο Εξαμηνο 2017 18 Διάλεξη 1 Ενότητα 1. Πράξεις: Πράξεις στο σύνολο S, ο πίνακας της πράξης, αντιμεταθετικές πράξεις. Προσεταιριστικές πράξεις, το στοιχείο a 1 a 2 a n. Η πράξη «σύνθεση

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

Αλγεβρικές Δομές Ι. 1 Ομάδα I

Αλγεβρικές Δομές Ι. 1 Ομάδα I Αλγεβρικές Δομές Ι 1 Ομάδα I Ά σ κ η σ η 1.1 Έστω G μια προσθετική ομάδα S ένα μη κενό σύνολο και M(S G το σύνολο όλων των συναρτήσεων f : S G. Δείξτε ότι το σύνολο M(S G είναι ομάδα με πράξη την πρόσθεση

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

Α Δ Ι. Δευτέρα 13 Ιανουαρίου 2014

Α Δ Ι. Δευτέρα 13 Ιανουαρίου 2014 Α Δ Ι Α - Φ 9 Δ : Ν. Μαρμαρίδης - Α. Μπεληγιάννης Ι Μ : http://users.uoi.gr/abeligia/algebraicstructuresi/asi2013/asi2013.html, https://sites.google.com/site/maths4edu/home/algdom114 Δευτέρα 13 Ιανουαρίου

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

ΚΕΦΑΛΑΙΟ 1: Πρότυπα. x y x z για κάθε x, y, R με την ιδιότητα 1R. x για κάθε x R, iii) υπάρχει στοιχείο 1 R. ii) ( x y) z x ( y z)

ΚΕΦΑΛΑΙΟ 1: Πρότυπα. x y x z για κάθε x, y, R με την ιδιότητα 1R. x για κάθε x R, iii) υπάρχει στοιχείο 1 R. ii) ( x y) z x ( y z) ΚΕΦΑΛΑΙΟ 1: Πρότυπα Στο κεφάλαιο αυτό θα υπενθυμίσουμε τις βασικές έννοιες που αφορούν πρότυπα πάνω από ένα δακτύλιο Θα περιοριστούμε στα πλέον απαραίτητα για αυτά που ακολουθούν στα άλλα κεφάλαια Η κατευθυντήρια

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

a b b < a > < b > < a >.

a b b < a > < b > < a >. Θεωρια Δακτυλιων και Modules Εαρινο Εξαμηνο 2016 17 Διάλεξη 1 Ενότητα 1. Επανάληψη: Προσθετικές ομάδες, δακτύλιοι, αντιμεταθετικοί δακτύλιοι, δακτύλιοι με μοναδιαίο στοιχείο, παραδείγματα. Συμφωνήσαμε

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

Ε Μέχρι 18 Μαΐου 2015.

Ε Μέχρι 18 Μαΐου 2015. Ε Μέχρι 18 Μαΐου 2015. 1 Αντικείμενα: δακτύλιοι Fraleigh, 4.1. Ορισμός έννοιας «δακτυλίου». Χαρακτηρισμοί δακτυλίων και στοιχείων αυτών: Δακτύλιος R Στοιχεία δακτυλίου R / (= δεν έχει μηδενοδιαιρέτες άρα

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

Βασική Άλγεβρα. Ασκήσεις (εκδοχή )

Βασική Άλγεβρα. Ασκήσεις (εκδοχή ) Βασική Άλγεβρα Ασκήσεις 05-6 (εκδοχή 8--05) Βασική Άλγεβρα Ασκήσεις Υποδείξεις/Απαντήσεις Περιεχόμενα σελίδα Ασκήσεις Διαιρετότητα στους ακέραιους, ισοτιμίες Ασκήσεις Ακέραιοι odulo, Θεώρημα του Euler

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

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

ΚΕΦΑΛΑΙΟ 3: Συνθήκες Αλυσίδων ΚΕΦΑΛΑΙΟ 3: Συνθήκες Αλυσίδων Μελετάμε εδώ τη συνθήκη της αύξουσας αλυσίδας υποπροτύπων και τη συνθήκη της φθίνουσας αλυσίδας υποπροτύπων Αυτές συνδέονται μεταξύ τους με την έννοια της συνθετικής σειράς

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

G 1 = G/H. I 3 = {f R : f(1) = 2f(2) ή f(1) = 3f(2)}. I 5 = {f R : f(1) = 0}.

G 1 = G/H. I 3 = {f R : f(1) = 2f(2) ή f(1) = 3f(2)}. I 5 = {f R : f(1) = 0}. Αλγεβρα ΙΙ, Εαρινο Εξαμηνο 2017 18 Ασκησεις που συζητηθηκαν στο φροντιστηριο Φροντιστήριο 1. 1. Δίνεται η ομάδα G = Z 4 Z 8, το στοιχείο a = (1, 2) της G, και η υποομάδα H =< a > της G. Εστω G 1 = G/H.

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

Τα παρακάτω σύνολα θα τα θεωρήσουμε γενικά γνωστά, αν και θα δούμε πολλές από τις ιδιότητές τους: N Z Q R C

Τα παρακάτω σύνολα θα τα θεωρήσουμε γενικά γνωστά, αν και θα δούμε πολλές από τις ιδιότητές τους: N Z Q R C Κεφάλαιο 1 Εισαγωγικές έννοιες Στο κεφάλαιο αυτό θα αναφερθούμε σε ορισμένες έννοιες, οι οποίες ίσως δεν έχουν άμεση σχέση με τους διανυσματικούς χώρους, όμως θα χρησιμοποιηθούν αρκετά κατά τη μελέτη τόσο

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

Βασική Άλγεβρα. Ασκήσεις (εκδοχή )

Βασική Άλγεβρα. Ασκήσεις (εκδοχή ) Βασική Άλγεβρα Ασκήσεις 0-4 (εκδοχή 5--04) Βασική Άλγεβρα Ασκήσεις Υποδείξεις/Απαντήσεις Περιεχόµενα σελίδα Ασκήσεις ιαιρετότητα στους ακέραιους, ισοτιµίες Ασκήσεις Ακέραιοι odulo, Θεώρηµα του Euler 7

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

Ενότητα: Δακτύλιοι, Ακέραιες Περιοχές, Σώματα. Διδάσκων: Καθηγητής Μαρμαρίδης Νικόλαος - Θεοδόσιος

Ενότητα: Δακτύλιοι, Ακέραιες Περιοχές, Σώματα. Διδάσκων: Καθηγητής Μαρμαρίδης Νικόλαος - Θεοδόσιος Τίτλος Μαθήματος: Αλγεβρικές Δομές ΙΙ Ενότητα: Δακτύλιοι, Ακέραιες Περιοχές, Σώματα Διδάσκων: Καθηγητής Μαρμαρίδης Νικόλαος - Θεοδόσιος Τμήμα: Μαθηματικών Κεφάλαιο 1 Προκαταρκτικές Έννοιες 1.1 Δακτύλιοι,

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

Κεφάλαιο 1 Πρότυπα. Στο κεφάλαιο αυτό εισάγουμε την έννοια του προτύπου πάνω από δακτύλιο.

Κεφάλαιο 1 Πρότυπα. Στο κεφάλαιο αυτό εισάγουμε την έννοια του προτύπου πάνω από δακτύλιο. Κεφάλαιο Πρότυπα Στο κεφάλαιο αυτό εισάγουμε την έννοια του προτύπου πάνω από δακτύλιο Ορισμοί και Παραδείγματα Παραδοχές Στo βιβλίο αυτό θα κάνουμε τις εξής παραδοχές Χρησιμοποιούμε προσθετικό συμβολισμό

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

s G 1 ). = R, Z 2 Z 3 = Z6. s, t G) s t = st. 1. H = G 4. [G : H] = a G ah = Ha.

s G 1 ). = R, Z 2 Z 3 = Z6. s, t G) s t = st. 1. H = G 4. [G : H] = a G ah = Ha. Αλγεβρα ΙΙ Εαρινο Εξαμηνο 2017 18 Διάλεξη 1 Ενότητα 1. Ομάδες-Πηλίκο: Κρατήσαμε σταθερή μια ομάδα G με ταυτοτικό το ι και μια υποομάδα H της G. Συμβολίσαμε με G 1 το G/H (το σύνολο των αριστερών συμπλόκων

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

Γραμμική Αλγεβρα ΙΙ Διάλεξη 1 Εισαγωγή Χρήστος Κουρουνιώτης Πανεπισ τήμιο Κρήτης 19/2/2014 Χ.Κουρουνιώτης (Παν.Κρήτης) Διάλεξη 1 19/2/ / 13

Γραμμική Αλγεβρα ΙΙ Διάλεξη 1 Εισαγωγή Χρήστος Κουρουνιώτης Πανεπισ τήμιο Κρήτης 19/2/2014 Χ.Κουρουνιώτης (Παν.Κρήτης) Διάλεξη 1 19/2/ / 13 Γραμμική Άλγεβρα ΙΙ Διάλεξη 1 Εισαγωγή Χρήστος Κουρουνιώτης Πανεπιστήμιο Κρήτης 19/2/2014 Χ.Κουρουνιώτης (Παν.Κρήτης) Διάλεξη 1 19/2/2014 1 / 13 Εισαγωγή Τι έχουμε μάθει; Στο πρώτο μάθημα Γραμμικής Άλγεβρας

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

ΚΕΦΑΛΑΙΟ 6: Κεντρικές Απλές Άλγεβρες

ΚΕΦΑΛΑΙΟ 6: Κεντρικές Απλές Άλγεβρες ΚΕΦΑΛΑΙΟ 6: Κεντρικές Απλές Άλγεβρες Χρησιμοποιώντας τανυστικά γινόμενα και εφαρμόζοντας το θεώρημα των Wedderbur-Art ( 33) θα αποδείξουμε δύο θεμελιώδη θεωρήματα που αφορούν κεντρικές απλές άλγεβρες *

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

ΚΕΦΑΛΑΙΟ 2: Ημιαπλοί Δακτύλιοι

ΚΕΦΑΛΑΙΟ 2: Ημιαπλοί Δακτύλιοι ΚΕΦΑΛΑΙΟ : Ημιαπλοί Δακτύλιοι Είδαμε στο κύριο θεώρημα του προηγούμενου κεφαλαίου ότι κάθε δακτύλιος διαίρεσης έχει την ιδιότητα κάθε πρότυπο είναι ευθύ άθροισμα απλών προτύπων Εδώ θα χαρακτηρίσουμε όλους

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

ΚΕΦΑΛΑΙΟ 4: Ριζικό του Jacobson

ΚΕΦΑΛΑΙΟ 4: Ριζικό του Jacobson ΚΕΦΑΛΑΙΟ 4: Ριζικό του Jacobso Στο κεφάλαιο αυτό μελετάμε δακτυλίους του Art χρησιμοποιώντας το ριζικό του Jacobso. Ως εφαρμογή αποδεικνύουμε ότι κάθε δακτύλιος του Art είναι και της Noether. 4.1. Δακτύλιοι

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

Δύο λόγια από τη συγγραφέα

Δύο λόγια από τη συγγραφέα Δύο λόγια από τη συγγραφέα Τα μαθηματικά ή τα λατρεύεις ή τα μισείς! Για να λατρέψεις κάτι πρέπει να το κατανοήσεις, για τη δεύτερη περίπτωση τα πράγματα μάλλον είναι λίγο πιο απλά. Στόχος αυτού του βιβλίου

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

Ε Μέχρι 31 Μαρτίου 2015.

Ε Μέχρι 31 Μαρτίου 2015. Ε Μέχρι 31 Μαρτίου 2015. 1 Αντικείμενα: δακτύλιοι Fraleigh, 4.1. Ορισμός έννοιας «δακτυλίου». Χαρακτηρισμοί δακτυλίων και στοιχείων αυτών: Δακτύλιος R Στοιχεία δακτυλίου R / (= δεν έχει μηδενοδιαιρέτες

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

ΚΕΦΑΛΑΙΟ 8: Εφαρμογή: Το θεώρημα του Burnside

ΚΕΦΑΛΑΙΟ 8: Εφαρμογή: Το θεώρημα του Burnside ΚΕΦΑΛΑΙΟ 8: Εφαρμογή: Το θεώρημα του Bursde a b Θα αποδείξουμε εδώ ότι κάθε ομάδα τάξης pq ( p, q πρώτοι) είναι επιλύσιμη Το θεώρημα αυτό αποδείχτηκε από τον Bursde το 904 ο οποίος χρησιμοποίησε τη νέα

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

Θεωρία Galois. Πρόχειρες σημειώσεις (εκδοχή )

Θεωρία Galois. Πρόχειρες σημειώσεις (εκδοχή ) Θεωρία Galos Πρόχειρες σημειώσεις 0- (εκδοχή -7-0) Περιεχόμενα 0 Υπενθυμίσεις και συμπληρώματα Ανάγωγα πολυώνυμα Ανάγωγα πολυώνυμα και σώματα Χαρακτηριστική σώματος Απλές ρίζες πολυωνύμων Ασκήσεις 0 Επεκτάσεις

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

Ι. ΠΡΑΞΕΙΣ. Ορισµός 2 A. ΕΣΩΤΕΡΙΚΗ ΠΡΑΞΗ. Έστω E ένα µη κενό σύνολο. Κάθε απεικόνιση f: E x E E λέγεται εσωτερική πράξη επί του E.

Ι. ΠΡΑΞΕΙΣ. Ορισµός 2 A. ΕΣΩΤΕΡΙΚΗ ΠΡΑΞΗ. Έστω E ένα µη κενό σύνολο. Κάθε απεικόνιση f: E x E E λέγεται εσωτερική πράξη επί του E. Ι. ΠΡΑΞΕΙΣ A. ΕΣΩΤΕΡΙΚΗ ΠΡΑΞΗ Ορισµός Έστω E ένα µη κενό σύνολο. Κάθε απεικόνιση f: E x E E λέγεται εσωτερική πράξη επί του E. Παραδείγµατα:. Η ισότητα x y = x y είναι µια πράξη επί του *. 2. Η ισότητα

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

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

(a + b) + c = a + (b + c), (ab)c = a(bc) a + b = b + a, ab = ba. a(b + c) = ab + ac Σημειώσεις μαθήματος Μ1212 Γραμμική Άλγεβρα ΙΙ Χρήστος Κουρουνιώτης ΤΜΗΜΑ ΜΑΘΗΜΑΤΙΚΩΝ ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ 2014 Κεφάλαιο 1 Διανυσματικοί Χώροι Στο εισαγωγικό μάθημα Γραμμικής Άλγεβρας ξεκινήσαμε μελετώντας

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

KΕΦΑΛΑΙΟ 1 ΧΡΗΣΙΜΕΣ ΜΑΘΗΜΑΤΙΚΕΣ ΕΝΝΟΙΕΣ. { 1,2,3,..., n,...

KΕΦΑΛΑΙΟ 1 ΧΡΗΣΙΜΕΣ ΜΑΘΗΜΑΤΙΚΕΣ ΕΝΝΟΙΕΣ. { 1,2,3,..., n,... KΕΦΑΛΑΙΟ ΧΡΗΣΙΜΕΣ ΜΑΘΗΜΑΤΙΚΕΣ ΕΝΝΟΙΕΣ Βασικές έννοιες διαιρετότητας Θα συµβολίζουµε µε, τα σύνολα των φυσικών αριθµών και των ακεραίων αντιστοίχως: {,,3,,, } { 0,,,,, } = = ± ± ± Ορισµός Ένας φυσικός αριθµός

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

ΚΕΦΑΛΑΙΟ 6: Κεντρικές Απλές Άλγεβρες

ΚΕΦΑΛΑΙΟ 6: Κεντρικές Απλές Άλγεβρες ΚΕΦΑΛΑΙΟ 6: Κεντρικές Απλές Άλγεβρες Χρησιμοποιώντας τανυστικά γινόμενα και εφαρμόζοντας το θεώρημα των Wedderbur-rt ( 33) θα αποδείξουμε δύο θεμελιώδη θεωρήματα που αφορούν κεντρικές απλές άλγεβρες θεώρημα

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

ΜΑΣ121: ΓΡΑΜΜΙΚΗ ΑΛΓΕΒΡΑ I Εαρινό εξάμηνο , Διδάσκων: Γιώργος Γεωργίου ΕΝΔΙΑΜΕΣΗ ΕΞΕΤΑΣΗ, Διάρκεια: 2 ώρες 18 Νοεμβρίου, 2017

ΜΑΣ121: ΓΡΑΜΜΙΚΗ ΑΛΓΕΒΡΑ I Εαρινό εξάμηνο , Διδάσκων: Γιώργος Γεωργίου ΕΝΔΙΑΜΕΣΗ ΕΞΕΤΑΣΗ, Διάρκεια: 2 ώρες 18 Νοεμβρίου, 2017 ΜΑΣ: ΓΡΑΜΜΙΚΗ ΑΛΓΕΒΡΑ I Εαρινό εξάμηνο 07-08, Διδάσκων: Γιώργος Γεωργίου ΕΝΔΙΑΜΕΣΗ ΕΞΕΤΑΣΗ, Διάρκεια: ώρες 8 Νοεμβρίου, 07 Δίνονται 4 προβλήματα που αντιστοιχούν σε 0 μονάδες με άριστα το 00! ΟΝΟΜΑ: Αρ.

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

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

Κεφάλαιο 0. Μεταθετικοί ακτύλιοι, Ιδεώδη Κεφάλαιο 0 Μεταθετικοί ακτύλιοι, Ιδεώδη Το κεφάλαιο αυτό έχει προπαρασκευαστικό χαρακτήρα Θα καθιερώσουµε συµβολισµούς και θα υπενθυµίσουµε ορισµούς και στοιχειώδεις προτάσεις για δακτύλιους και ιδεώδη

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

ΠΡΟΓΡΑΜΜΑ ΣΠΟΥΔΩΝ ΣΤΗΝ ΠΛΗΡΟΦΟΡΙΚΗ ΜΑΘΗΜΑΤΙΚΑ Ι (ΘΕ ΠΛΗ 12) ΕΡΓΑΣΙΑ 1 η Ημερομηνία Αποστολής στον Φοιτητή: 17 Οκτωβρίου 2011

ΠΡΟΓΡΑΜΜΑ ΣΠΟΥΔΩΝ ΣΤΗΝ ΠΛΗΡΟΦΟΡΙΚΗ ΜΑΘΗΜΑΤΙΚΑ Ι (ΘΕ ΠΛΗ 12) ΕΡΓΑΣΙΑ 1 η Ημερομηνία Αποστολής στον Φοιτητή: 17 Οκτωβρίου 2011 ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΡΟΓΡΑΜΜΑ ΣΠΟΥΔΩΝ ΣΤΗΝ ΠΛΗΡΟΦΟΡΙΚΗ ΜΑΘΗΜΑΤΙΚΑ Ι (ΘΕ ΠΛΗ ) ΕΡΓΑΣΙΑ η Ημερομηνία Αποστολής στον Φοιτητή: 7 Οκτωβρίου 0 Ημερομηνία παράδοσης της Εργασίας: 5 Νοεμβρίου 0 Οι ασκήσεις

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

0 + a = a + 0 = a, a k, a + ( a) = ( a) + a = 0, 1 a = a 1 = a, a k, a a 1 = a 1 a = 1,

0 + a = a + 0 = a, a k, a + ( a) = ( a) + a = 0, 1 a = a 1 = a, a k, a a 1 = a 1 a = 1, I ΠΙΝΑΚΕΣ 11 Σώμα 111 Ορισμός: Ενα σύνολο k εφοδιασμένο με δύο πράξεις + και ονομάζεται σώμα αν ικανοποιούνται οι παρακάτω ιδιότητες: (Α (α (Προσεταιριστική ιδιότητα της πρόσθεσης (a + b + c = a + (b +

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

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

Τελική Εξέταση 10 Φεβρουαρίου 2017 ιάρκεια εξέτασης 2 ώρες και 30 λεπτά Αριστοτελειο Πανεπιστηµιο Θεσσαλονικης Τµηµα Μαθηµατικων Αλγεβρικές οµές ΙΙ 1. Εστω ότι R Z 3 [x]. Τελική Εξέταση 10 Φεβρουαρίου 2017 ιάρκεια εξέτασης 2 ώρες 30 λεπτά (αʹ) Να αποδείξετε ότι ο R είναι περιοχή

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

ΠΡΟΓΡΑΜΜΑ ΣΠΟΥΔΩΝ ΣΤΗΝ ΠΛΗΡΟΦΟΡΙΚΗ ΜΑΘΗΜΑΤΙΚΑ Ι (ΘΕ ΠΛΗ 12) ΕΡΓΑΣΙΑ 1 η Ημερομηνία Αποστολής στον Φοιτητή: 20 Οκτωβρίου 2008

ΠΡΟΓΡΑΜΜΑ ΣΠΟΥΔΩΝ ΣΤΗΝ ΠΛΗΡΟΦΟΡΙΚΗ ΜΑΘΗΜΑΤΙΚΑ Ι (ΘΕ ΠΛΗ 12) ΕΡΓΑΣΙΑ 1 η Ημερομηνία Αποστολής στον Φοιτητή: 20 Οκτωβρίου 2008 ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΡΟΓΡΑΜΜΑ ΣΠΟΥΔΩΝ ΣΤΗΝ ΠΛΗΡΟΦΟΡΙΚΗ ΜΑΘΗΜΑΤΙΚΑ Ι (ΘΕ ΠΛΗ ) ΕΡΓΑΣΙΑ η Ημερομηνία Αποστολής στον Φοιτητή: 0 Οκτωβρίου 008 Ημερομηνία παράδοσης της Εργασίας: Νοεμβρίου 008 Πριν

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

1 Η εναλλάσσουσα ομάδα

1 Η εναλλάσσουσα ομάδα Η εναλλάσσουσα ομάδα Η εναλλάσσουσα ομάδα Όπως είδαμε η συνάρτηση g : S { } είναι ένας επιμορφισμός ομάδων. Ο πυρήνας Ke g {σ S / g σ } του επιμορφισμού συμβολίζεται με A περιέχει όλες τις άρτιες μεταθέσεις

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

Πεπερασμένα σώματα και Κρυπτογραφία Σύμφωνα με τις παραδόσεις του Α. Κοντογεώργη. Τσουκνίδας Ι.

Πεπερασμένα σώματα και Κρυπτογραφία Σύμφωνα με τις παραδόσεις του Α. Κοντογεώργη. Τσουκνίδας Ι. Πεπερασμένα σώματα και Κρυπτογραφία Σύμφωνα με τις παραδόσεις του Α. Κοντογεώργη Τσουκνίδας Ι. 2 Περιεχόμενα 1 Εισαγωγή στα πεπερασμένα σώματα 5 1.1 Μάθημα 1..................................... 5 1.1.1

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

Υπολογιστικά & Διακριτά Μαθηματικά

Υπολογιστικά & Διακριτά Μαθηματικά Υπολογιστικά & Διακριτά Μαθηματικά Ενότητα 8: Σχέσεις - Πράξεις Δομές Στεφανίδης Γεώργιος Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό,

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

ΠΡΟΓΡΑΜΜΑ ΣΠΟΥΔΩΝ ΣΤΗΝ ΠΛΗΡΟΦΟΡΙΚΗ ΜΑΘΗΜΑΤΙΚΑ Ι (ΘΕ ΠΛΗ 12) ΕΡΓΑΣΙΑ 2 η Ημερομηνία Αποστολής στον Φοιτητή: 28 Νοεμβρίου 2011

ΠΡΟΓΡΑΜΜΑ ΣΠΟΥΔΩΝ ΣΤΗΝ ΠΛΗΡΟΦΟΡΙΚΗ ΜΑΘΗΜΑΤΙΚΑ Ι (ΘΕ ΠΛΗ 12) ΕΡΓΑΣΙΑ 2 η Ημερομηνία Αποστολής στον Φοιτητή: 28 Νοεμβρίου 2011 ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΡΟΓΡΑΜΜΑ ΣΠΟΥΔΩΝ ΣΤΗΝ ΠΛΗΡΟΦΟΡΙΚΗ ΜΑΘΗΜΑΤΙΚΑ Ι (ΘΕ ΠΛΗ ) ΕΡΓΑΣΙΑ η Ημερομηνία Αποστολής στον Φοιτητή: 8 Νοεμβρίου 0 Ημερομηνία παράδοσης της Εργασίας: 6 Ιανουαρίου 0 Οι ασκήσεις

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

ΘΕΩΡΙΑ Β ΓΥΜΝΑΣΙΟΥ. Μια παράσταση που περιέχει πράξεις με μεταβλητές (γράμματα) και αριθμούς καλείται αλγεβρική, όπως για παράδειγμα η : 2x+3y-8

ΘΕΩΡΙΑ Β ΓΥΜΝΑΣΙΟΥ. Μια παράσταση που περιέχει πράξεις με μεταβλητές (γράμματα) και αριθμούς καλείται αλγεβρική, όπως για παράδειγμα η : 2x+3y-8 ΘΕΩΡΙΑ Β ΓΥΜΝΑΣΙΟΥ Άλγεβρα 1 ο Κεφάλαιο 1. Τι ονομάζουμε αριθμητική και τι αλγεβρική παράσταση; Να δώσετε από ένα παράδειγμα. Μια παράσταση που περιέχει πράξεις με αριθμούς, καλείται αριθμητική παράσταση,

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

Εφαρμοσμένα Μαθηματικά ΙΙ 9ο Σετ Ασκήσεων (Λύσεις) Διανυσματικοί Χώροι

Εφαρμοσμένα Μαθηματικά ΙΙ 9ο Σετ Ασκήσεων (Λύσεις) Διανυσματικοί Χώροι Εφαρμοσμένα Μαθηματικά ΙΙ 9ο Σετ Ασκήσεων (Λύσεις) Διανυσματικοί Χώροι Επιμέλεια: Ι. Λυχναρόπουλος. Δείξτε ότι ο V R εφοδιασμένος με τις ακόλουθες πράξεις (, a b) + (, d) ( a+, b+ d) και k ( ab, ) ( kakb,

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

= 7. Στο σημείο αυτό θα υπενθυμίσουμε κάποιες βασικές ιδιότητες του μετασχηματισμού Laplace, δηλαδή τις

= 7. Στο σημείο αυτό θα υπενθυμίσουμε κάποιες βασικές ιδιότητες του μετασχηματισμού Laplace, δηλαδή τις 1. Εισαγωγή Δίνεται η συνάρτηση μεταφοράς = = 1 + 6 + 11 + 6 = + 6 + 11 + 6 =. 2 Στο σημείο αυτό θα υπενθυμίσουμε κάποιες βασικές ιδιότητες του μετασχηματισμού Laplace, δηλαδή τις L = 0 # και L $ % &'

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

bca = e. H 1j = G 2 H 5j = {f G j : f(0) = 1}

bca = e. H 1j = G 2 H 5j = {f G j : f(0) = 1} Αλγεβρα Ι, Χειμερινο Εξαμηνο 2017 18 Ασκησεις που συζητηθηκαν στο φροντιστηριο Το [Α] συμβολίζει το φυλλάδιο ασκήσεων που θα βρείτε στην ιστοσελίδα του μαθήματος επιλέγοντας «Άλλες Ασκήσεις». 1. Πόσες

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

Δακτύλιοι και Πρότυπα Ασκήσεις 6. Η ύλη των ασκήσεων αυτών είναι η Ενότητα6, Εφαρμογές Θεωρημάτων Δομής στη Γραμμική Αλγεβρα.

Δακτύλιοι και Πρότυπα Ασκήσεις 6. Η ύλη των ασκήσεων αυτών είναι η Ενότητα6, Εφαρμογές Θεωρημάτων Δομής στη Γραμμική Αλγεβρα. Δακτύλιοι και Πρότυπα 0-7 Ασκήσεις Η ύλη των ασκήσεων αυτών είναι η Ενότητα, Εφαρμογές Θεωρημάτων Δομής στη Γραμμική Αλγεβρα Βρείτε τη ρητή κανονική μορφή και μια κανονική μορφή Jorda του M( ) 0 0 Έστω

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

Παράρτηµα Α Εισαγωγή Οµάδες. (x y) z= x (y z).

Παράρτηµα Α Εισαγωγή Οµάδες. (x y) z= x (y z). Παράρτηµα Α 11.1 Εισαγωγή Οπως έχει αναφερθεί ήδη προοδευτικά στο δεύτερο µέρος του παρόντος συγγράµµατος χρησιµοποιούνται ϐασικές έννοιες άλγεβρας. Θεωρούµε ότι οι έννοιες αυτές είναι ήδη γνωστές από

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

2. Να γράψετε έναν αριθμό που είναι μεγαλύτερος από το 3,456 και μικρότερος από το 3,457.

2. Να γράψετε έναν αριθμό που είναι μεγαλύτερος από το 3,456 και μικρότερος από το 3,457. 1. Ένα κεφάλαιο ενός βιβλίου ξεκινάει από τη σελίδα 32 και τελειώνει στη σελίδα 75. Από πόσες σελίδες αποτελείται το κεφάλαιο; Αν το κεφάλαιο ξεκινάει από τη σελίδα κ και τελειώνει στη σελίδα λ, από πόσες

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

Ασκήσεις1 Πολυώνυμα. x x c. με το. b. Να βρεθούν όλες οι τιμές των a, Να βρεθεί ο μκδ και το εκπ τους

Ασκήσεις1 Πολυώνυμα. x x c. με το. b. Να βρεθούν όλες οι τιμές των a, Να βρεθεί ο μκδ και το εκπ τους Aσκήσεις1 1 Βασικά σημεία Ευκλείδεια διαίρεση πολυωνύμων Ορισμός και ιδιότητες μκδ και εκπ Ιδιότητες σχετικών πρώτων πολυωνύμων Τα ανάγωγα πολυώνυμα στο [ ] και [ ] Ασκήσεις1 Πολυώνυμα Ανάλυση πολυωνύμου

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

Α Δ Ι. Παρασκευή 15 Νοεμβρίου Ασκηση 1. Να ευρεθεί η τάξη τού στοιχείου a τής ομάδας (G, ), όπου. (4) a = ( 1 + i 3)/2, (G, ) = (C, ),

Α Δ Ι. Παρασκευή 15 Νοεμβρίου Ασκηση 1. Να ευρεθεί η τάξη τού στοιχείου a τής ομάδας (G, ), όπου. (4) a = ( 1 + i 3)/2, (G, ) = (C, ), Α Δ Ι Α - Φ 4 Δ : Ν. Μαρμαρίδης - Α. Μπεληγιάννης Ι Μ : http://users.uoi.gr/abeligia/algebraicstructuresi/asi2013/asi2013.html, https://sites.google.com/site/maths4edu/home/algdom114 Παρασκευή 15 Νοεμβρίου

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

b. Για κάθε θετικό ακέραιο m και για κάθε A. , υπάρχουν άπειρα το πλήθος πολυώνυμα ( x) [ x] m και ( A) 0.

b. Για κάθε θετικό ακέραιο m και για κάθε A. , υπάρχουν άπειρα το πλήθος πολυώνυμα ( x) [ x] m και ( A) 0. Ασκήσεις4 46 Ασκήσεις 4 Τριγωνίσιμες γραμμικές απεικονίσεις, Θεώρημα των Cayley-Hamilton Βασικά σημεία Ορισμός τριγωνίσιμου πίνακα, ορισμός τριγωνίσιμης γραμμικής απεικόνισης Κριτήριο τριγωνισιμότητας

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

Κεφάλαιο 4 Διανυσματικοί Χώροι

Κεφάλαιο 4 Διανυσματικοί Χώροι Κεφάλαιο Διανυσματικοί Χώροι Διανυσματικοί χώροι - Βασικοί ορισμοί και ιδιότητες Θεωρούμε τρία διαφορετικά σύνολα: Διανυσματικοί Χώροι α) Το σύνολο διανυσμάτων (πινάκων με μία στήλη) με στοιχεία το οποίο

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

Εφαρμοσμένα Μαθηματικά ΙΙ

Εφαρμοσμένα Μαθηματικά ΙΙ Τμήμα Μηχανολόγων Μηχανικών Πανεπιστήμιο Θεσσαλίας Εφαρμοσμένα Μαθηματικά ΙΙ Διανυσματικοί Χώροι Ιωάννης Λυχναρόπουλος Μαθηματικός, MSc, PhD Διανυσματικός Χώρος επί του F Αλγεβρική δομή που αποτελείται

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

Υπολογιστική άλγεβρα Ενότητα 4: Πολυώνυμα τετάρτου και μεγαλύτερου βαθμού

Υπολογιστική άλγεβρα Ενότητα 4: Πολυώνυμα τετάρτου και μεγαλύτερου βαθμού Υπολογιστική άλγεβρα Ενότητα 4: Πολυώνυμα τετάρτου και μεγαλύτερου βαθμού Ράπτης Ευάγγελος Σχολή Θετικών επιστημών Τμήμα Μαθηματικών Κεφάλαιο 4 Πολυώνυμα τετάρτου και μεγαλυτέρου βαθμού 4.1 Εξίσωση τετάρτου

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

Εφαρμοσμένα Μαθηματικά ΙΙ

Εφαρμοσμένα Μαθηματικά ΙΙ Τμήμα Μηχανολόγων Μηχανικών Πανεπιστήμιο Θεσσαλίας Εφαρμοσμένα Μαθηματικά ΙΙ Διανυσματικοί Χώροι Ιωάννης Λυχναρόπουλος Μαθηματικός, MSc, PhD Διανυσματικός Χώρος επί του F Αλγεβρική δομή που αποτελείται

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

Υπολογιστικά & Διακριτά Μαθηματικά

Υπολογιστικά & Διακριτά Μαθηματικά Υπολογιστικά & Διακριτά Μαθηματικά Ενότητα 11: Αριθμητική υπολοίπων-δυνάμεις Στεφανίδης Γεώργιος Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό

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

ΑΛΓΕΒΡΑ Α ΛΥΚΕΙΟΥ. 8. Πότε το γινόμενο δύο ή περισσοτέρων αριθμών παραγόντων είναι ίσο με το μηδέν ;

ΑΛΓΕΒΡΑ Α ΛΥΚΕΙΟΥ. 8. Πότε το γινόμενο δύο ή περισσοτέρων αριθμών παραγόντων είναι ίσο με το μηδέν ; ΑΛΓΕΒΡΑ Α ΛΥΚΕΙΟΥ ΚΕΦΑΛΑΙΟ ο : ( ΕΡΩΤΗΣΕΙΣ ΘΕΩΡΙΑΣ ) ΠΑΡΑΤΗΡΗΣΗ : Το κεφάλαιο αυτό περιέχει πολλά θέματα που είναι επανάληψη εννοιών που διδάχθηκαν στο Γυμνάσιο γι αυτό σ αυτές δεν θα επεκταθώ αναλυτικά

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

Αριθμητική Ανάλυση και Εφαρμογές

Αριθμητική Ανάλυση και Εφαρμογές Αριθμητική Ανάλυση και Εφαρμογές Διδάσκων: Δημήτριος Ι. Φωτιάδης Τμήμα Μηχανικών Επιστήμης Υλικών Ιωάννινα 2017-2018 Παρεμβολή και Παρεκβολή Εισαγωγή Ορισμός 6.1 Αν έχουμε στη διάθεσή μας τιμές μιας συνάρτησης

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

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

Κεφάλαιο 2. Παραγοντοποίηση σε Ακέραιες Περιοχές Κεφάλαιο Παραγοντοποίηση σε Ακέραιες Περιοχές Γνωρίζουµε ότι στο Ÿ κάθε στοιχείο εκτός από το 0 και τα ± γράφεται ως γινόµενο πρώτων αριθµών κατά τρόπο ουσιαστικά µοναδικό Από τη Βασική Άλγεβρα ξέρουµε

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

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

Ποιες από τις παρακάτω προτάσεις είναι αληθείς; Δικαιολογήστε την απάντησή σας. Ποιες από τις παρακάτω προτάσεις είναι αληθείς; Δικαιολογήστε την απάντησή σας. 1. Κάθε πολυώνυμο ανάγωγο επί του Z είναι ανάγωγο επί του Q. Σωστό. 2. Κάθε πολυώνυμο ανάγωγο επί του Q είναι ανάγωγο επί

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

Ενότητα: Ο Δακτύλιος Πολυωνύμων μιας Μεταβλητής. Διδάσκων: Καθηγητής Μαρμαρίδης Νικόλαος - Θεοδόσιος

Ενότητα: Ο Δακτύλιος Πολυωνύμων μιας Μεταβλητής. Διδάσκων: Καθηγητής Μαρμαρίδης Νικόλαος - Θεοδόσιος Τίτλος Μαθήματος: Αλγεβρικές Δομές ΙΙ Ενότητα: Ο Δακτύλιος Πολυωνύμων μιας Μεταβλητής Διδάσκων: Καθηγητής Μαρμαρίδης Νικόλαος - Θεοδόσιος Τμήμα: Μαθηματικών 12 Ο Δ Π Μ δακτύλιο με τις πράξεις τού R και

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

Κεφάλαιο 4 Διανυσματικοί Χώροι

Κεφάλαιο 4 Διανυσματικοί Χώροι Κεφάλαιο Διανυσματικοί χώροι - Βασικοί ορισμοί και ιδιότητες Θεωρούμε τρία διαφορετικά σύνολα: α) Το σύνολο διανυσμάτων (πινάκων με μία στήλη) με στοιχεία το οποίο συμβολίζουμε με Σε αυτό το σύνολο γνωρίζουμε

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

11. Ποιες είναι οι άμεσες συνέπειες της διαίρεσης;

11. Ποιες είναι οι άμεσες συνέπειες της διαίρεσης; 10. Τι ονομάζουμε Ευκλείδεια διαίρεση και τέλεια διαίρεση; Όταν δοθούν δύο φυσικοί αριθμοί Δ και δ, τότε υπάρχουν δύο άλλοι φυσικοί αριθμοί π και υ, έτσι ώστε να ισχύει: Δ = δ π + υ. Ο αριθμός Δ λέγεται

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

Δηλαδή η ρητή συνάρτηση είναι πηλίκο δύο ακέραιων πολυωνύμων. Επομένως, το ζητούμενο ολοκλήρωμα είναι της μορφής

Δηλαδή η ρητή συνάρτηση είναι πηλίκο δύο ακέραιων πολυωνύμων. Επομένως, το ζητούμενο ολοκλήρωμα είναι της μορφής D ολοκλήρωση ρητών συναρτήσεων Το θέμα μας στην ενότητα αυτή είναι η ολοκλήρωση ρητών συναρτήσεων. Ας θυμηθούμε πρώτα ποιες συναρτήσεις ονομάζονται ρητές. Ορισμός: Μία συνάρτηση ονομάζεται ρητή όταν μπορεί

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

Κεφάλαιο 5. Το Συμπτωτικό Πολυώνυμο

Κεφάλαιο 5. Το Συμπτωτικό Πολυώνυμο Κεφάλαιο 5. Το Συμπτωτικό Πολυώνυμο Σύνοψη Στο κεφάλαιο αυτό παρουσιάζεται η ιδέα του συμπτωτικού πολυωνύμου, του πολυωνύμου, δηλαδή, που είναι του μικρότερου δυνατού βαθμού και που, για συγκεκριμένες,

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

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

ΜΑΘΗΜΑΤΑ ΜΑΘΗΜΑΤΙΚΑ ΘΕΤΙΚΟΥ ΠΡΟΣΑΝΑΤΟΛΙΣΜΟΥ Β ΛΥΚΕΙΟΥ ΜΑΘΗΜΑΤΑ ΜΑΘΗΜΑΤΙΚΑ ΘΕΤΙΚΟΥ ΠΡΟΣΑΝΑΤΟΛΙΣΜΟΥ Β ΛΥΚΕΙΟΥ ΚΕΦΑΛΑΙΟ 1 ο : ΔΙΑΝΥΣΜΑΤΑ 1 ΜΑΘΗΜΑ 1 ο +2 ο ΕΝΝΟΙΑ ΔΙΑΝΥΣΜΑΤΟΣ Διάνυσμα ορίζεται ένα προσανατολισμένο ευθύγραμμο τμήμα, δηλαδή ένα ευθύγραμμο τμήμα

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

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

ΑΛΓΕΒΡΙΚΕΣ ΟΜΕΣ Ι. Ασκησεις - Φυλλαδιο 2 ΑΛΓΕΒΡΙΚΕΣ ΟΜΕΣ Ι Τµηµα Β Ασκησεις - Φυλλαδιο 2 ιδασκων: Α. Μπεληγιάννης Ιστοσελιδα Μαθηµατος : http://users.uoi.gr/abeligia/algebraicstructuresi/asi2016/asi2016.html Πέµπτη 3 Μαρτίου 2016 Αν (G, ) είναι

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

Δακτύλιοι και Πρότυπα Ασκήσεις 3. Στις παρακάτω ασκήσεις κάθε δακτύλιος είναι μη τετριμμένος μεταθετικός δακτύλιος. N ( a)

Δακτύλιοι και Πρότυπα Ασκήσεις 3. Στις παρακάτω ασκήσεις κάθε δακτύλιος είναι μη τετριμμένος μεταθετικός δακτύλιος. N ( a) 11 Δακτύλιοι και Πρότυπα 2016-17 Ασκήσεις 3 Η ύλη των ασκήσεων αυτών είναι η Ενότητα3, Ελεύθερα πρότυπα Στις παρακάτω ασκήσεις κάθε δακτύλιος είναι μη τετριμμένος μεταθετικός δακτύλιος 1 Δείξτε ότι το

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

Φ(s(n)) = s (Φ(n)). (i) Φ(1) = a.

Φ(s(n)) = s (Φ(n)). (i) Φ(1) = a. 1. Τα θεμελιώδη αριθμητικά συστήματα Με τον όρο θεμελιώδη αριθμητικά συστήματα εννοούμε τα σύνολα N των φυσικών αριθμών, Z των ακεραίων, Q των ρητών και R των πραγματικών. Από αυτά, το σύνολο N είναι πρωτογενές

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

V (F ) = {(u 1, u 2, u 3 ) P 2 K F (u 1, u 2, u 3 ) = 0}

V (F ) = {(u 1, u 2, u 3 ) P 2 K F (u 1, u 2, u 3 ) = 0} 1 Θεώρημα BEZOU T Ο δακτύλιος K[x 1,..., x n ] είναι περιοχή μονοσήμαντης ανάλυσης. Άρα κάθε πολυώνυμο f K[x 1,..., x n ] (που δεν είναι σταθερά, δηλαδή f / K) αναλύεται σε γινόμενο αναγώγων πολυωνύμων,

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

Μ Α Θ Η Μ Α Τ Α Γ Λ Υ Κ Ε Ι Ο Υ

Μ Α Θ Η Μ Α Τ Α Γ Λ Υ Κ Ε Ι Ο Υ Μ Α Θ Η Μ Α Τ Α Γ Λ Υ Κ Ε Ι Ο Υ ΜΑΘΗΜΑΤΙΚΑ ΠΡΟΣΑΝΑΤΟΛΙΣΜΟΥ ΘΕΤΙΚΩΝ ΣΠΟΥΔΩΝ ΚΑΙ ΣΠΟΥΔΩΝ ΟΙΚΟΝΟΜΙΑΣ ΚΑΙ ΠΛΗΡΟΦΟΡΙΚΗΣ (Α ΜΕΡΟΣ: ΣΥΝΑΡΤΗΣΕΙΣ) Επιμέλεια: Καραγιάννης Ιωάννης, Σχολικός Σύμβουλος Μαθηματικών

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

Πρόσθεση, αφαίρεση και πολλαπλασιασμός φυσικών αριθμών

Πρόσθεση, αφαίρεση και πολλαπλασιασμός φυσικών αριθμών Πρόσθεση, αφαίρεση και πολλαπλασιασμός φυσικών αριθμών TINΑ ΒΡΕΝΤΖΟΥ www.ma8eno.gr www.ma8eno.gr Σελίδα 1 Πρόσθεση, αφαίρεση και πολλαπλασιασμός φυσικών αριθμών Στους πραγματικούς αριθμούς ορίστηκαν οι

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

Γραμμική Άλγεβρα Ι,

Γραμμική Άλγεβρα Ι, Γραμμική Άλγεβρα Ι, 207-8 Ασκήσεις2 και Ασκήσεις3: Γραμμοϊσοδύναμοι Πίνακες και Επίλυση Γραμμικών Συστημάτων Βασικά σημεία Γραμμοϊσοδυναμία πινάκων o Στοιχειώδεις πράξεις γραμμών o Ανηγμένη κλιμακωτή μορφή

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

Ασκήσεις3 Διαγωνίσιμες Γραμμικές Απεικονίσεις

Ασκήσεις3 Διαγωνίσιμες Γραμμικές Απεικονίσεις Ασκήσεις 5 Βασικά σημεία Ιδιότητες ιδιόχωρων: Έστω,, Ισχύουν τα εξής Ασκήσεις Διαγωνίσιμες Γραμμικές Απεικονίσεις κάποιες διακεκριμένες ιδιοτιμές της γραμμικής απεικόνισης : V V, όπου o Αν v v 0, όπου

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

12. ΑΝΙΣΩΣΕΙΣ Α ΒΑΘΜΟΥ. είναι δύο παραστάσεις μιας μεταβλητής x πού παίρνει τιμές στο

12. ΑΝΙΣΩΣΕΙΣ Α ΒΑΘΜΟΥ. είναι δύο παραστάσεις μιας μεταβλητής x πού παίρνει τιμές στο ΓΕΝΙΚΑ ΠΕΡΙ ΑΝΙΣΩΣΕΩΝ Έστω f σύνολο Α, g Α ΒΑΘΜΟΥ είναι δύο παραστάσεις μιας μεταβλητής πού παίρνει τιμές στο Ανίσωση με έναν άγνωστο λέγεται κάθε σχέση της μορφής f f g g ή, η οποία αληθεύει για ορισμένες

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

Υπολογιστικά & Διακριτά Μαθηματικά

Υπολογιστικά & Διακριτά Μαθηματικά Υπολογιστικά & Διακριτά Μαθηματικά Ενότητα 9: Εσωτερική πράξη και κλάσεις ισοδυναμίας - Δομές Ισομορφισμοί Στεφανίδης Γεώργιος Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative

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

Abstract Algebra: The Basic Graduate Year: Robert B. Ash

Abstract Algebra: The Basic Graduate Year: Robert B. Ash Περιεχόμενα I Εναρξη μαθήματος 2 II Βασική άλγεβρα. Αρχικά μαθήματα 4 1 Μάθημα 1 4 1.1 Πορεία μελέτης............................ 4 1.2 Διάφορα σχόλια............................ 5 1.3 Πορεία μελέτης............................

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

Ασκήσεις3 Διαγωνισιμότητα Βασικά σημεία Διαγωνίσιμοι πίνακες: o Ορισμός και παραδείγματα.

Ασκήσεις3 Διαγωνισιμότητα Βασικά σημεία Διαγωνίσιμοι πίνακες: o Ορισμός και παραδείγματα. Ασκήσεις 0 Ασκήσεις Διαγωνισιμότητα Βασικά σημεία Διαγωνίσιμοι πίνακες: o Ορισμός και παραδείγματα o H -στήλη του P P είναι E αν και μόνο αν η -στήλη του P είναι ιδιοδιάνυσμα του που αντιστοιχεί στην ιδιοτιμή

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

ΜΑΘΗΜΑΤΙΚΑ ΘΕΤΙΚΗΣ & ΤΕΧΝΟΛΟΓΙΚΗΣ ΚΑΤΕΥΘΥΝΣΗΣ Γ ΛΥΚΕΙΟΥ ΜΙΓΑΔΙΚΟΙ ΑΡΙΘΜΟΙ ΛΥΜΕΝΕΣ & ΑΛΥΤΕΣ ΑΣΚΗΣΕΙΣ. Επιμέλεια: Γ. Π. Βαξεβάνης (Γ. Π. Β.

ΜΑΘΗΜΑΤΙΚΑ ΘΕΤΙΚΗΣ & ΤΕΧΝΟΛΟΓΙΚΗΣ ΚΑΤΕΥΘΥΝΣΗΣ Γ ΛΥΚΕΙΟΥ ΜΙΓΑΔΙΚΟΙ ΑΡΙΘΜΟΙ ΛΥΜΕΝΕΣ & ΑΛΥΤΕΣ ΑΣΚΗΣΕΙΣ. Επιμέλεια: Γ. Π. Βαξεβάνης (Γ. Π. Β. ΜΑΘΗΜΑΤΙΚΑ ΘΕΤΙΚΗΣ & ΤΕΧΝΟΛΟΓΙΚΗΣ Γ. Π. Β. ΦΡΟΝΤΙΣΤΗΡΙΑΚΕΣ ΣΗΜΕΙΩΣΕΙΣ ΚΑΤΕΥΘΥΝΣΗΣ Γ ΛΥΚΕΙΟΥ ΜΙΓΑΔΙΚΟΙ ΑΡΙΘΜΟΙ ΛΥΜΕΝΕΣ & ΑΛΥΤΕΣ ΑΣΚΗΣΕΙΣ Επιμέλεια: Γ. Π. Βαξεβάνης (Γ. Π. Β.) (Μαθηματικός) ΜΑΘΗΜΑΤΙΚΑ ΘΕΤΙΚΗΣ

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

4.2 ΕΥΚΛΕΙΔΕΙΑ ΔΙΑΙΡΕΣΗ

4.2 ΕΥΚΛΕΙΔΕΙΑ ΔΙΑΙΡΕΣΗ 14 4 ΕΥΚΛΕΙΔΕΙΑ ΔΙΑΙΡΕΣΗ Ας υποθέσουμε ότι θέλουμε να βρούμε το πηλίκο και το υπόλοιπο της διαίρεσης του με τον Σύμφωνα με το γνωστό αλγόριθμο της διαίρεσης, το πηλίκο θα είναι ένας ακέραιος κ, τέτοιος,

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

ΣΗΜΕΙΩΣΕΙΣ. x A αντιστοιχίζεται (συσχετίζεται) με ένα μόνο. = ονομάζεται εξίσωση της

ΣΗΜΕΙΩΣΕΙΣ. x A αντιστοιχίζεται (συσχετίζεται) με ένα μόνο. = ονομάζεται εξίσωση της ΚΕΦΑΛΑΙΟ 2ο: ΣΥΝΑΡΤΗΣΕΙΣ - ΟΡΙΟ - ΣΥΝΕΧΕΙΑ ΣΥΝΑΡΤΗΣΗΣ ΕΝΟΤΗΤΑ 1: ΕΝΝΟΙΑ ΠΡΑΓΜΑΤΙΚΗΣ ΣΥΝΑΡΤΗΣΗΣ - ΓΡΑΦΙΚΗ ΠΑΡΑΣΤΑΣΗ ΣΥΝΑΡΤΗΣΗΣ. IΣΟΤΗΤΑ ΣΥΝΑΡΤΗΣΕΩΝ - ΠΡΑΞΕΙΣ ΜΕ ΣΥΝΑΡΤΗΣΕΙΣ - ΣΥΝΘΕΣΗ ΣΥΝΑΡΤΗΣΕΩΝ [Ενότητα

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

ΓΙΩΡΓΟΣ Α. ΚΑΡΕΚΛΙΔΗΣ ΜΙΓΑΔΙΚΟΙ ΑΡΙΘΜΟΙ ΘΕΩΡΙΑ ΑΣΚΗΣΕΙΣ ΜΕΘΟΔΟΛΟΓΙΑ

ΓΙΩΡΓΟΣ Α. ΚΑΡΕΚΛΙΔΗΣ ΜΙΓΑΔΙΚΟΙ ΑΡΙΘΜΟΙ ΘΕΩΡΙΑ ΑΣΚΗΣΕΙΣ ΜΕΘΟΔΟΛΟΓΙΑ ΓΙΩΡΓΟΣ Α. ΚΑΡΕΚΛΙΔΗΣ ΜΙΓΑΔΙΚΟΙ ΑΡΙΘΜΟΙ ΘΕΩΡΙΑ ΑΣΚΗΣΕΙΣ ΜΕΘΟΔΟΛΟΓΙΑ ΕΚΔΟΣΕΙΣ ΓΙΩΡΓΟΣ Α. ΚΑΡΕΚΛΙΔΗΣ ΜΙΓΑΔΙΚΟΙ ΑΡΙΘΜΟΙ ΘΕΩΡΙΑ ΑΣΚΗΣΕΙΣ ΜΕΘΟΔΟΛΟΓΙΑ τη ΘΕΩΡΙΑ με τις απαραίτητες διευκρινήσεις ΛΥΜΕΝΕΣ ΑΣΚΗΣΕΙΣ

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

Ασκήσεις2 8. ; Αληθεύει ότι το (1, 0, 1, 2) είναι ιδιοδιάνυσμα της f ; b. Να βρεθούν οι ιδιοτιμές και τα ιδιοδιανύσματα της γραμμικής απεικόνισης 3 3

Ασκήσεις2 8. ; Αληθεύει ότι το (1, 0, 1, 2) είναι ιδιοδιάνυσμα της f ; b. Να βρεθούν οι ιδιοτιμές και τα ιδιοδιανύσματα της γραμμικής απεικόνισης 3 3 Ασκήσεις 8 Ασκήσεις Ιδιοτιμές και ιδιοδιανύσματα Βασικά σημεία Ορισμός ιδιοτιμων και ιδιοδιανυσμάτων, υπολογισμός τους Σε διακεκριμένες ιδιοτιμές αντιστοιχούν γραμμικά ανεξάρτητα ιδιοδιανύσματα Αν ΑΧ=λΧ,

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

Ο μαθητής που έχει μελετήσει το κεφάλαιο της θεωρίας αριθμών θα πρέπει να είναι σε θέση:

Ο μαθητής που έχει μελετήσει το κεφάλαιο της θεωρίας αριθμών θα πρέπει να είναι σε θέση: Ο μαθητής που έχει μελετήσει το κεφάλαιο της θεωρίας αριθμών θα πρέπει να είναι σε θέση: Να γνωρίζει: την αποδεικτική μέθοδο της μαθηματικής επαγωγής για την οποία πρέπει να γίνει κατανοητό ότι η αλήθεια

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

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

Αλγεβρικες οµες Ι Ασκησεις - Φυλλαδιο 2 Αλγεβρικες οµες Ι Ασκησεις - Φυλλαδιο 2 ιδασκοντες: Ν. Μαρµαρίδης - Α. Μπεληγιάννης Ιστοσελιδες Μαθηµατος : http://users.uoi.gr/abeligia/algebraicstructuresi/asi2014/asi2014.html, https://sites.google.com/site/maths4edu/home/algdom114

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

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

ΑΛΓΕΒΡΙΚΕΣ ΟΜΕΣ Ι. Ασκησεις - Φυλλαδιο 9 ΑΛΓΕΒΡΙΚΕΣ ΟΜΕΣ Ι Τµηµα Β Ασκησεις - Φυλλαδιο 9 ιδασκων: Α. Μπεληγιάννης Ιστοσελιδα Μαθηµατος : http://users.uoi.gr/abeligia/algebraicstructuresi/asi2016/asi2016.html Πέµπτη 12 Μαίου 2016 Ασκηση 1. Εστω

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

Ορισμένες σελίδες του βιβλίου

Ορισμένες σελίδες του βιβλίου Ορισμένες σελίδες του βιβλίου 7. Θεωρούμε το σύνολο αναφοράς 0,,. Να οριστούν τα σύνολα: Α. των τριψηφίων αριθμών που σχηματίζουν τα στοιχεία του Ω. Β. των τριψηφίων αριθμών με διαφορετικά ψηφία Γ. των

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

0x2 = 2. = = δηλαδή η f δεν. = 2. Άρα η συνάρτηση f δεν είναι συνεχής στο [0,3]. Συνεπώς δεν. x 2. lim f (x) = lim (2x 1) = 3 και x 2 x 2

0x2 = 2. = = δηλαδή η f δεν. = 2. Άρα η συνάρτηση f δεν είναι συνεχής στο [0,3]. Συνεπώς δεν. x 2. lim f (x) = lim (2x 1) = 3 και x 2 x 2 ΚΕΦΑΛΑΙΟ ο: ΣΥΝΑΡΤΗΣΕΙΣ - ΟΡΙΟ - ΣΥΝΕΧΕΙΑ ΣΥΝΑΡΤΗΣΗΣ ΕΝΟΤΗΤΑ 8: ΘΕΩΡΗΜΑ BOLZANO - ΠΡΟΣΗΜΟ ΣΥΝΑΡΤΗΣΗΣ - ΘΕΩΡΗΜΑ ΕΝΔΙΑΜΕΣΩΝ ΤΙΜΩΝ - ΘΕΩΡΗΜΑ ΜΕΓΙΣΤΗΣ ΚΑΙ ΕΛΑΧΙΣΤΗΣ ΤΙΜΗΣ - ΣΥΝΟΛΟ ΤΙΜΩΝ ΣΥΝΕΧΟΥΣ ΣΥΝΑΡΤΗΣΗΣ

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

2 ΘΕΩΡΙΑ ΑΡΙΘΜΩΝ ΑΛΓΕΒΡΙΚΕΣ ΔΟΜΕΣ

2 ΘΕΩΡΙΑ ΑΡΙΘΜΩΝ ΑΛΓΕΒΡΙΚΕΣ ΔΟΜΕΣ ΘΕΩΡΙΑ ΑΡΙΘΜΩΝ ΑΛΓΕΒΡΙΚΕΣ ΔΟΜΕΣ Η θεωρία αριθμών και οι αλγεβρικές δομές τα τελευταία χρόνια χρησιμοποιούνται όλο και περισσότερο στην κρυπτολογία. Αριθμο-θεωρητικοί αλγόριθμοι χρησιμοποιούνται σήμερα

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

* * * ( ) mod p = (a p 1. 2 ) mod p.

* * * ( ) mod p = (a p 1. 2 ) mod p. Θεωρια Αριθμων Εαρινο Εξαμηνο 2016 17 Μέρος Α: Πρώτοι Αριθμοί Διάλεξη 1 Ενότητα 1. Διαιρετότητα: Διαιρετότητα, διαιρέτες, πολλαπλάσια, στοιχειώδεις ιδιότητες. Γραμμικοί Συνδυασμοί (ΓΣ). Ενότητα 2. Πρώτοι

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

ΜΑΘΗΜΑΤΙΚΑ Β ΓΥΜΝΑΣΙΟΥ

ΜΑΘΗΜΑΤΙΚΑ Β ΓΥΜΝΑΣΙΟΥ ΜΑΘΗΜΑΤΙΚΑ Β ΓΥΜΝΑΣΙΟΥ Βρέντζου Τίνα Φυσικός Μεταπτυχιακός τίτλος ΜEd: «Σπουδές στην εκπαίδευση» ΚΕΦΑΛΑΙΟ 1 Ο : Εξισώσεις - Ανισώσεις 1 1.1 Η ΕΝΝΟΙΑ ΤΗΣ ΜΕΤΑΒΛΗΤΗΣ ΑΛΓΕΒΡΙΚΕΣ ΠΑΡΑΣΤΑΣΕΙΣ ΟΡΙΣΜΟΙ Μεταβλητή

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

Επιμέλεια: xr.tsif Σελίδα 1 ΠΡΟΤΕΙΝΟΜΕΝΕΣ ΑΣΚΗΣΕΙΣ ΓΙΑ ΜΑΘΗΤΙΚΟΥΣ ΔΙΑΓΩΝΙΣΜΟΥΣ ΤΕΥΧΟΣ 6ο ΑΣΚΗΣΕΙΣ 501-600 Αφιερωμένο σε κάθε μαθητή που ασχολείται ή πρόκειται να ασχοληθεί με Μαθηματικούς διαγωνισμούς

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

ΚΕΦΑΛΑΙΟ 2: ΟΡΙΖΟΥΣΕΣ

ΚΕΦΑΛΑΙΟ 2: ΟΡΙΖΟΥΣΕΣ ΚΕΦΑΛΑΙΟ ΚΕΦΑΛΑΙΟ :. ΕΙΣΑΓΩΓΗ Σε κάθε τετραγωνικό πίνακα ) τάξης n θα αντιστοιχίσουμε έναν πραγματικό ( ij αριθμό, τον οποίο θα ονομάσουμε ορίζουσα του πίνακα. Η ορίζουσα θα συμβολίζεται det ή Α ή n n

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

Copyright: Ψωμόπουλος Ευάγγελος, Eκδόσεις Zήτη, Γ έκδοση: Μάρτιος 2012, Θεσσαλονίκη

Copyright: Ψωμόπουλος Ευάγγελος, Eκδόσεις Zήτη, Γ έκδοση: Μάρτιος 2012, Θεσσαλονίκη Kάθε γνήσιο αντίτυπο φέρει την υπογραφή του συγγραφέα ISBN 978-960-456-314-2 Copyright: Ψωμόπουλος Ευάγγελος, Eκδόσεις Zήτη, Γ έκδοση: Μάρτιος 2012, Θεσσαλονίκη Tο παρόν έργο πνευματικής ιδιοκτησίας προστατεύεται

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

1. Για καθένα από τους ακόλουθους διανυσματικούς χώρους βρείτε μια βάση και τη διάσταση. 3. U x y z x y z x y. {(,, ) } a b. c d

1. Για καθένα από τους ακόλουθους διανυσματικούς χώρους βρείτε μια βάση και τη διάσταση. 3. U x y z x y z x y. {(,, ) } a b. c d Γραμμική Άλγεβρα Ι, 07-8 Ασκήσεις6: Βάση και Διάσταση Βασικά σημεία Βάση διανυσματικού χώρου (ορισμός, παραδείγματα, μοναδικότητα συντελεστών) Θεώρημα (ύπαρξη, πρώτη μορφή) Έστω V K μη μηδενικός με K πεπερασμένο

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

Βρέντζου Τίνα Φυσικός Μεταπτυχιακός τίτλος ΜEd: «Σπουδές στην εκπαίδευση»

Βρέντζου Τίνα Φυσικός Μεταπτυχιακός τίτλος ΜEd: «Σπουδές στην εκπαίδευση» 1 2.1 ΟΙ ΠΡΑΞΕΙΣ ΚΑΙ ΟΙ ΙΔΙΟΤΗΤΕΣ ΤΟΥΣ Ιδιότητες των πράξεων Στους πραγματικούς αριθμούς ορίστηκαν οι πράξεις της πρόσθεσης και του πολλαπλασιασμού και με την οήθειά τους η αφαίρεση και η διαίρεση. Για

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

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

Αλγεβρικες οµες Ι Ασκησεις - Φυλλαδιο 8 Αλγεβρικες οµες Ι Ασκησεις - Φυλλαδιο 8 ιδασκοντες: Ν. Μαρµαρίδης - Α. Μπεληγιάννης Ιστοσελιδα Μαθηµατος : http://users.uoi.gr/abeligia/algebraicstructuresi/asi.html Πέµπτη 27 εκεµβρίου 2012 Ασκηση 1.

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

Δώδεκα Αποδείξεις του. Θεμελιώδους Θεωρήματος της Άλγεβρας

Δώδεκα Αποδείξεις του. Θεμελιώδους Θεωρήματος της Άλγεβρας Δώδεκα Αποδείξεις του Θεμελιώδους Θεωρήματος της Άλγεβρας Mία εκδοχή της αρχικής απόδειξης του Gauss f ( z) = T ( z) + iu ( z) T = r cos φ + Ar 1 cos(( 1) φ + α) + + L cosλ U = r si φ + Ar 1 si(( 1) φ

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

Ασκήσεις4 48. P AP τριγωνικό. Αφού δείξτε ότι ο A δεν είναι διαγωνίσιμος, βρείτε αντιστρέψιμο A 1 3 1

Ασκήσεις4 48. P AP τριγωνικό. Αφού δείξτε ότι ο A δεν είναι διαγωνίσιμος, βρείτε αντιστρέψιμο A 1 3 1 Ασκήσεις4 48 Ασκήσεις4 Τριγωνισιμότητα Βασικά σημεία Ορισμός τριγωνίσιμου πίνακα, ορισμός τριγωνίσιμης γραμμικής απεικόνισης Θεώρημα: είναι τριγωνίσιμος αν και μόνο αν ( x ) γινόμενο πρωτοβάθμιων παραγόντων

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