Πώς κάνετε το μικρό θεώρημα του Φερμά;
Πώς κάνετε το μικρό θεώρημα του Φερμά;

Βίντεο: Πώς κάνετε το μικρό θεώρημα του Φερμά;

Βίντεο: Πώς κάνετε το μικρό θεώρημα του Φερμά;
Βίντεο: Το Τελευταίο Θεώρημα του Fermat, 4 από 4 2024, Νοέμβριος
Anonim

Το μικρό θεώρημα του Fermat δηλώνει ότι αν το p είναι πρώτος αριθμός, τότε για κάθε ακέραιο a, ο αριθμός a Π – το a είναι ακέραιο πολλαπλάσιο του p. έναΠ ≡ a (mod p). Ειδική περίπτωση: Αν το a δεν διαιρείται με το p, Το μικρό θεώρημα του Fermat ισοδυναμεί με τη δήλωση ότι α Π-1Το -1 είναι ακέραιο πολλαπλάσιο του p.

Με αυτόν τον τρόπο, πώς αποδεικνύετε το μικρό θεώρημα του Fermat;

Έστω p πρώτος και ένας οποιοσδήποτε ακέραιος, τότε aΠ = a (mod p). Απόδειξη. Το αποτέλεσμα είναι τριδύναμο (και οι δύο πλευρές είναι μηδέν) αν το p διαιρέσει το a. Εάν το p δεν διαιρεί το a, τότε χρειάζεται μόνο να πολλαπλασιάσουμε τη συνάφεια μέσα Το Μικρό Θεώρημα του Φερμά από το α για να συμπληρώσετε την απόδειξη.

Γνωρίζετε επίσης, ποια είναι η λύση στο Τελευταίο Θεώρημα του Φερμά; Λύση Για Το τελευταίο θεώρημα του Φερμά . Το τελευταίο θεώρημα του Φερμά (FLT), (1637), δηλώνει ότι αν το n είναι ακέραιος μεγαλύτερος από 2, τότε είναι αδύνατο να βρεθούν τρεις φυσικοί αριθμοί x, y και z όπου η ισότητα αυτή συναντάται είναι (x, y)>0 σε xn+yn =zn.

Λαμβάνοντας υπόψη αυτό, γιατί είναι σημαντικό το μικρό θεώρημα του Fermat;

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

Τι σημαίνει το θεώρημα του Euler;

Θεώρημα Euler . Η γενίκευση του Fermat θεώρημα είναι γνωστό ως Θεώρημα Euler . Γενικά, Θεώρημα Euler δηλώνει ότι, «αν τα p και q είναι σχετικά πρώτοι, τότε », όπου φ είναι του Euler συνάρτηση totient για ακέραιους αριθμούς. Δηλαδή, είναι ο αριθμός των μη αρνητικών αριθμών που είναι μικρότεροι από q και σχετικά πρώτοι του q.

Συνιστάται: