Πεπερασμένο σώμα: Διαφορά μεταξύ των αναθεωρήσεων
Περιεχόμενο που διαγράφηκε Περιεχόμενο που προστέθηκε
μ Ρομπότ: Προσθήκη: ca:Cos finit |
μ Ρομπότ: Προσθήκη: simple:Galois field |
||
Γραμμή 68: | Γραμμή 68: | ||
[[ro:Corp finit]] |
[[ro:Corp finit]] |
||
[[ru:Конечное поле]] |
[[ru:Конечное поле]] |
||
[[simple:Galois field]] |
|||
[[uk:Поле Галуа]] |
[[uk:Поле Галуа]] |
||
[[ur:متناہی میدان]] |
[[ur:متناہی میدان]] |
Έκδοση από την 07:10, 18 Σεπτεμβρίου 2008
Στα μαθηματικά, ένα σώμα καλείται πεπερασμένο αν το πλήθος των στοιχείων του είναι πεπερασμένο.
Ένα πεπερασμένο σώμα λέγαται και αλλιώς σώμα Γκαλουά προς τιμήν του Γάλλου μαθηματικού Γκαλουά (Évariste Galois)
Τα πεπερασμένα σώματα είναι σημαντικά στην Θεωρία Αριμθών, την Αλγεβρική Γεωμετρία, την Κρυπτογραφία και τη Θεωρία Κωδικοποίησης.
Τα πεπερασμένα σώματα έχουν μελετηθεί πλήρως.
Κατηγοριοποιήση
Τα πεπερασμένα σώματα κατηγοριούνται ως εξής: [1]:
- Κάθε πεπρασμένο σώμα έχει pn στοιχεία, όπου p πρώτος αριθμός n ≥ 1 ακέραιος. (Το p ονομάζεται χαρακτηριστική του σώματος.)
- Για κάθε πρώτο p και κάθε ακέραιο n ≥ 1, υπάρχει ένα πεπρασμένο σώμα με pn στοιχεία.
- Όλα τα σώματα με pn στοιχεία είναι ισόμορφα μεταξύ τους. Μπορούμε να ταυτίσουμε όλα τα σώματα με τον ίδιο αριθμό στοιχείων. ΄Συμβολισμός: GF(pn). όπου τα γράμματα "GF" προέρχονται από το αγγλικό "Galois field" (σώμα Γκαλουά).
Μερικά μικρά πεπερασμένα σώματα
GF(2):
+ | 0 1 · | 0 1 --+---- --+---- 0 | 0 1 0 | 0 0 1 | 1 0 1 | 0 1
GF(3):
+ | 0 1 2 · | 0 1 2 --+------ --+------ 0 | 0 1 2 0 | 0 0 0 1 | 1 2 0 1 | 0 1 2 2 | 2 0 1 2 | 0 2 1
GF(4):
+ | 0 1 A B · | 0 1 A B --+-------- --+-------- 0 | 0 1 A B 0 | 0 0 0 0 1 | 1 0 B A 1 | 0 1 A B A | A B 0 1 A | 0 A B 1 B | B A 1 0 B | 0 B 1 A
Αυτό το μαθηματικό λήμμα χρειάζεται επέκταση. Μπορείτε να βοηθήσετε την Βικιπαίδεια επεκτείνοντάς το. |
- ↑ p287, Jacobson, Nathan (1985). Basic Algebra I (2nd Ed. έκδοση). New York: W. H. Freeman and Company. ISBN 0716714809.