Δωρεάν χρήση, χωρίς λογαριασμό
Αρθρωτή αντίστροφη αριθμομηχανή
Βρείτε τον αριθμό x που κάνει το × x να αφήνει υπόλοιπο 1 όταν διαιρείται με m. Δείτε αν υπάρχει αντίστροφος, ο μεγαλύτερος κοινός διαιρέτης και τα εκτεταμένα Ευκλείδεια βήματα.
Πώς μπορώ να βρω ένα αρθρωτό αντίστροφο;
Εισαγάγετε έναν ακέραιο αριθμό a και ένα συντελεστή m τουλάχιστον 2. Αντίστροφο υπάρχει ακριβώς όταν gcd(a, m) = 1. Το αποτέλεσμα κανονικοποιείται από 0 σε m − 1 και επαληθεύεται με συντελεστή πολλαπλασιασμού m.
Συχνές ερωτήσεις
Πώς μπορώ να βρω ένα αρθρωτό αντίστροφο;
Εισαγάγετε έναν ακέραιο αριθμό a και ένα συντελεστή m τουλάχιστον 2. Αντίστροφο υπάρχει ακριβώς όταν gcd(a, m) = 1. Το αποτέλεσμα κανονικοποιείται από 0 σε m − 1 και επαληθεύεται με συντελεστή πολλαπλασιασμού m.
Οι αριθμοί μου αποστέλλονται σε διακομιστή;
Όχι. Η αριθμητική εκτελείται στο πρόγραμμα περιήγησής σας και οι τιμές δεν μεταφορτώνονται ή αποθηκεύονται από αυτό το εργαλείο.
Τι είναι το αντίστροφο του 3 modulo 7;
Είναι 5 γιατί 3 × 5 = 15, και 15 αφήνουν το υπόλοιπο 1 όταν διαιρείται με το 7.
Πότε υπάρχει ένα αρθρωτό αντίστροφο;
Ένας ακέραιος αριθμός a έχει αντίστροφο συντελεστή m ακριβώς όταν τα a και m είναι συμπρωτεύοντα, που σημαίνει ότι ο μεγαλύτερος κοινός διαιρέτης τους είναι 1.
Τι γίνεται αν η είσοδος είναι αρνητική;
Η αριθμομηχανή πρώτα μειώνει το a στο τυπικό του υπόλειμμα από 0 σε m − 1. Αυτό δεν αλλάζει το αντίστροφο που υπάρχει.