Παραγοντοποίηση μιγαδικών αριθμών (ακεραίων)
Συντονιστής: nkatsipis
Παραγοντοποίηση μιγαδικών αριθμών (ακεραίων)
Καλησπέρα, ψάχνω μια μεθοδολογία για να μετατρέπω μιγαδικούς αριθμούς με ακεραίους συντελεστές σε πολλαπλασιασμό πρώτων μιγαδικών αριθμών.
Γνωρίζει κάποιος έναν αλγόριθμο για αυτό;
Επειδή δεν ξέρω στα ελληνικά αν το γράφω σωστά, στα αγγλικά λέγεται factorization of gaussian integers in product of prime gausian numbers.
Ευχαριστώ.
Γνωρίζει κάποιος έναν αλγόριθμο για αυτό;
Επειδή δεν ξέρω στα ελληνικά αν το γράφω σωστά, στα αγγλικά λέγεται factorization of gaussian integers in product of prime gausian numbers.
Ευχαριστώ.
Λέξεις Κλειδιά:
Re: Παραγοντοποίηση μιγαδικών αριθμών (ακεραίων)
Για αλγόριθμο δεν ξέρω πάντως ξέρουμε ακριβώς ποια στοιχεία είναι πρώτα στους ακέραιους του Gauss.xmaze έγραψε: ↑Πέμ Μαρ 24, 2022 10:14 pmΚαλησπέρα, ψάχνω μια μεθοδολογία για να μετατρέπω μιγαδικούς αριθμούς με ακεραίους συντελεστές σε πολλαπλασιασμό πρώτων μιγαδικών αριθμών.
Γνωρίζει κάποιος έναν αλγόριθμο για αυτό;
Επειδή δεν ξέρω στα ελληνικά αν το γράφω σωστά, στα αγγλικά λέγεται factorization of gaussian integers in product of prime gausian numbers.
Ευχαριστώ.
Αυτά είναι τα , όπου το είναι πρώτος της μορφής και (η ανάποδα) και τα
όπου το είναι πρώτος.
Δεν ξέρω αν αυτό βοηθάει.
Κωνσταντίνος Σμπώκος
- nsmavrogiannis
- Επιμελητής
- Δημοσιεύσεις: 4456
- Εγγραφή: Σάβ Δεκ 20, 2008 7:13 pm
- Τοποθεσία: Αθήνα
- Επικοινωνία:
Re: Παραγοντοποίηση μιγαδικών αριθμών (ακεραίων)
Γειά σας.xmaze έγραψε: ↑Πέμ Μαρ 24, 2022 10:14 pmΚαλησπέρα, ψάχνω μια μεθοδολογία για να μετατρέπω μιγαδικούς αριθμούς με ακεραίους συντελεστές σε πολλαπλασιασμό πρώτων μιγαδικών αριθμών.
Γνωρίζει κάποιος έναν αλγόριθμο για αυτό;
Επειδή δεν ξέρω στα ελληνικά αν το γράφω σωστά, στα αγγλικά λέγεται factorization of gaussian integers in product of prime gausian numbers.
Ευχαριστώ.
Ξέρουμε ποια στοιχεία του είναι ενάδες(αντιστρέψιμα στοιχεία, units) και ποια είναι πρώτοι:
Ενάδες: Τα , .
Πρώτοι: Οι πρώτοι του της μορφής , o και οι με , θετικούς εκεραίους και ο να είναι πρώτος της μορφής
και επιπλέον όλου οι εταιριστές τους (γινόμενα τους επί ενάδες)
Ορίζουμε την στάθμη (norm) ενός στοιχείου του να είναι το . Ισχύει και επομένως έχουμε την συνεπαγωγή:
Αν στο θα είναι στο .
Συνέπεια του παραπάνω είναι ότι
Αν είναι πρώτος τότε ο είναι πρώτος.
Ένα αλγόριθμος ανάλυσης του σε γινόμενο πρώτων παραγόντων συνίσταται στην διαίρεση του κάθε φορά με ένα πρώτο παράγοντα έως να φθάσουμε τελικά σε μία ενάδα. Αυτό μπορεί να γίνει με την αναζήτηση ενός πρώτου παράγοντα του έστω , εύρεση όλων των λύσεων της και εξέταση του ποιοι από τους είναι πρώτοι και διαιρούν τον . Αν εντοπιστει πρώτος διιαρέτης του τότε συνεχίζουμε με τον .
Αν κανείς δεν ελπίζει, δεν θα βρεί το ανέλπιστο, οι δρόμοι για το ανεξερεύνητο θα είναι κλειστοί.
Ηράκλειτος
Ηράκλειτος
Re: Παραγοντοποίηση μιγαδικών αριθμών (ακεραίων)
Σόρρυ για την καθυστέρηση, αλλά μετά τις εξετάσεις άργησα να μπω, νομίζω ότι αυτή η μεθοδολογία είναι αυτή που ψάχνω, μήπως υπάρχει και κάποιο παράδειγμα για να μπορέσω να την κατανοήσω;nsmavrogiannis έγραψε: ↑Σάβ Μαρ 26, 2022 4:46 pmΓειά σας.xmaze έγραψε: ↑Πέμ Μαρ 24, 2022 10:14 pmΚαλησπέρα, ψάχνω μια μεθοδολογία για να μετατρέπω μιγαδικούς αριθμούς με ακεραίους συντελεστές σε πολλαπλασιασμό πρώτων μιγαδικών αριθμών.
Γνωρίζει κάποιος έναν αλγόριθμο για αυτό;
Επειδή δεν ξέρω στα ελληνικά αν το γράφω σωστά, στα αγγλικά λέγεται factorization of gaussian integers in product of prime gausian numbers.
Ευχαριστώ.
Ξέρουμε ποια στοιχεία του είναι ενάδες(αντιστρέψιμα στοιχεία, units) και ποια είναι πρώτοι:
Ενάδες: Τα , .
Πρώτοι: Οι πρώτοι του της μορφής , o και οι με , θετικούς εκεραίους και ο να είναι πρώτος της μορφής
και επιπλέον όλου οι εταιριστές τους (γινόμενα τους επί ενάδες)
Ορίζουμε την στάθμη (norm) ενός στοιχείου του να είναι το . Ισχύει και επομένως έχουμε την συνεπαγωγή:
Αν στο θα είναι στο .
Συνέπεια του παραπάνω είναι ότι
Αν είναι πρώτος τότε ο είναι πρώτος.
Ένα αλγόριθμος ανάλυσης του σε γινόμενο πρώτων παραγόντων συνίσταται στην διαίρεση του κάθε φορά με ένα πρώτο παράγοντα έως να φθάσουμε τελικά σε μία ενάδα. Αυτό μπορεί να γίνει με την αναζήτηση ενός πρώτου παράγοντα του έστω , εύρεση όλων των λύσεων της και εξέταση του ποιοι από τους είναι πρώτοι και διαιρούν τον . Αν εντοπιστει πρώτος διιαρέτης του τότε συνεχίζουμε με τον .
ΥΓ. Δυστυχώς κόπηκα στις εξετάσεις, παρόλο που ήμουν πολύ καλά προετοιμασμένος. Δεν επιτρεπόταν κανένα κομπιουτεράκι και έκανα λάθη στις πράξεις και με φάγανε το 70% των πόντων. Αυτήν την μάστιγα των υπολογισμών με το χέρι και την πίεση του χρόνου ποτέ δεν κατάλαβα που βοηθάει αλλά τεσπά.
Re: Παραγοντοποίηση μιγαδικών αριθμών (ακεραίων)
Ευχαριστώ για την απάντηση αλλά δεν μπορώ να καταλάβω αν είναι αυτό που ψάχνω.stranger έγραψε: ↑Παρ Μαρ 25, 2022 7:34 pmΓια αλγόριθμο δεν ξέρω πάντως ξέρουμε ακριβώς ποια στοιχεία είναι πρώτα στους ακέραιους του Gauss.xmaze έγραψε: ↑Πέμ Μαρ 24, 2022 10:14 pmΚαλησπέρα, ψάχνω μια μεθοδολογία για να μετατρέπω μιγαδικούς αριθμούς με ακεραίους συντελεστές σε πολλαπλασιασμό πρώτων μιγαδικών αριθμών.
Γνωρίζει κάποιος έναν αλγόριθμο για αυτό;
Επειδή δεν ξέρω στα ελληνικά αν το γράφω σωστά, στα αγγλικά λέγεται factorization of gaussian integers in product of prime gausian numbers.
Ευχαριστώ.
Αυτά είναι τα , όπου το είναι πρώτος της μορφής και (η ανάποδα) και τα
όπου το είναι πρώτος.
Δεν ξέρω αν αυτό βοηθάει.
Μέλη σε σύνδεση
Μέλη σε αυτήν τη Δ. Συζήτηση: Δεν υπάρχουν εγγεγραμμένα μέλη και 2 επισκέπτες