Ασκηση εξετάσεων
Συντονιστής: nkatsipis
Ασκηση εξετάσεων
Καλημέρα,
πριν κάνα 2 βδομάδες στις εξετάσεις έπεσε η εξής άσκηση:
να αποδέιξετε ότι 35 το διαιρεί ( )
και έκανα το εξής μκδ(35,38)=μκδ(35,34) =1 οπόπτε παίρνω την πρόταση του Όυλερ.
φ(35) = φ(5*7)=φ(5)φ(7) λόγω 5,7 πρώτοι, οπότε = 4*6 = 24 = φ(35)
Σύμφωνα με τον Όυλερ
οπότε και σύμφωνα με τον όυλερ έχουμε και δηλαδή 1 και 1,
οπότε 1-1 = 0 άρα το 35 διαιρεί το ( )
Αλλά κόπηκα στο μάθημα και απο τον βαθμό μου βγαίνει ότι αυτήν την άσκηση την μηδένισε, αλλά δεν μπορώ ακόμη να καταλάβω τι λάθος έκανα.
πριν κάνα 2 βδομάδες στις εξετάσεις έπεσε η εξής άσκηση:
να αποδέιξετε ότι 35 το διαιρεί ( )
και έκανα το εξής μκδ(35,38)=μκδ(35,34) =1 οπόπτε παίρνω την πρόταση του Όυλερ.
φ(35) = φ(5*7)=φ(5)φ(7) λόγω 5,7 πρώτοι, οπότε = 4*6 = 24 = φ(35)
Σύμφωνα με τον Όυλερ
οπότε και σύμφωνα με τον όυλερ έχουμε και δηλαδή 1 και 1,
οπότε 1-1 = 0 άρα το 35 διαιρεί το ( )
Αλλά κόπηκα στο μάθημα και απο τον βαθμό μου βγαίνει ότι αυτήν την άσκηση την μηδένισε, αλλά δεν μπορώ ακόμη να καταλάβω τι λάθος έκανα.
Λέξεις Κλειδιά:
-
- Επιμελητής
- Δημοσιεύσεις: 15777
- Εγγραφή: Κυρ Δεκ 21, 2008 2:04 am
Re: Ασκηση εξετάσεων
Κατά την γνώμη μου σωστά βαθμολογήθηκε με μηδέν η άσκηση. Το σφάλμα που έχεις είναι αρκετά βαρύ γιατί παίρνεις τετραγωνικές ρίζες όταν τα Θεωρήματα που επικαλείσαι αφορούν ακεραίους (βλέπε παρακάτω).
Επί του προκειμένου: Φαίνεται να νομίζεις (το χρησιμοποιείς στην απόδειξη) ότι αν τότε . Αυτό γενικά δεν έχει καν νόημα αλλά ούτως ή άλλως δεν ισχύει ακόμη και αν τα είναι φυσικοί αριθμοί. Για παράδειγμα
αλλά δεν ισχύει ότι .
Re: Ασκηση εξετάσεων
Δεν παίρνω ρίζα, διπλασιάζω τον εκθέτη και τον ξανά διαιρώ με το 2,
είναι ο ίδιος αριθμός, δεν παίρνω καμία ρίζα.
25 mod 3 κάνει 1 και όχι 16.
είναι ο ίδιος αριθμός, δεν παίρνω καμία ρίζα.
25 mod 3 κάνει 1 και όχι 16.
-
- Επιμελητής
- Δημοσιεύσεις: 15777
- Εγγραφή: Κυρ Δεκ 21, 2008 2:04 am
Re: Ασκηση εξετάσεων
Παίρνεις ρίζα στο βήμα εδώ, μετά την λέξη "σύμφωνα"
Αν νομίζεις ότι δεν ισχύει τότε έχεις ουσιαστικά κενά στο μάθημα. Δεν φαίνεται να έχεις κατανοήσει τι θα πει ισοδυναμία με μόντουλο.
Με λίγα λόγια σημαίνει ότι ο διαιρεί την διαφορά . Για παράδειγμα αφού το διαιρεί την διαφορά σημαίνει ΕΞ ΟΡΙΣΜΟΥ .
Παρακαλώ δες το βιβλίο του μαθήματος γιατί, τουλάχιστον στο εν λόγω θέμα, μάλλον έχεις παρανοήσει κεντρικά στοιχεία της θεωρίας.
-
- Δημοσιεύσεις: 789
- Εγγραφή: Σάβ Ιαν 17, 2015 1:04 pm
Re: Ασκηση εξετάσεων
Καλησπέρα! Όπως είπε ο κύριος Μιχάλης το να "ριζώσεις" είναι το πρόβλημα! Γιατί δεν δοκίμασες απλά με ;
-
- Επιμελητής
- Δημοσιεύσεις: 4771
- Εγγραφή: Τρί Αύγ 31, 2010 10:37 pm
- Τοποθεσία: Ιστιαία Ευβοίας
Re: Ασκηση εξετάσεων
Θα μπορούσε κάποιος να λύσει το θέμα ακόμα και χωρίς ισοτιμίες.
Για να δείξουμε ότι ο αριθμός μας διαιρείται με το , αρκεί να δείξουμε ότι διαιρείται με το και το
(διότι οι αριθμοί και είναι πρώτοι μεταξύ τους)
ΔΕΙΧΝΟΥΜΕ ΠΡΩΤΑ ότι διαιρείται με το
Ο λήγει εκεί που λήγει και ο . Αλλά . O λήγει σε . Άρα οποιαδήποτε δύναμη με βάση αυτόν
τον αριθμό θα λήγει επίσης σε . Συνεπώς ο λήγει σε . Δηλαδή ο λήγει σε άρα σε λήγει και ο
.
Στη συνέχεια, ο αριθμός , λήγει εκεί που λήγει και ο , δηλαδή σε .
Άρα η διαφορά: λήγει σε μηδέν και άρα ο αριθμός αυτός διαιρείται με το
ΔΕΙΧΝΟΥΜΕ ΤΩΡΑ ότι διαιρείται και με το
, όπου ο είναι ακέραιος.
Άρα πολ.
*********************************************************************************
Με το ίδιο σκεπτικό, με ισοτιμίες, μπορούσαμε και ως εξής:
Επίσης:
.
Άρα , (1)
Στη συνέχεια:
Άρα:
Και:
Άρα:
, (2)
Από (1), (2) έπεται το ζητούμενο.
Για να δείξουμε ότι ο αριθμός μας διαιρείται με το , αρκεί να δείξουμε ότι διαιρείται με το και το
(διότι οι αριθμοί και είναι πρώτοι μεταξύ τους)
ΔΕΙΧΝΟΥΜΕ ΠΡΩΤΑ ότι διαιρείται με το
Ο λήγει εκεί που λήγει και ο . Αλλά . O λήγει σε . Άρα οποιαδήποτε δύναμη με βάση αυτόν
τον αριθμό θα λήγει επίσης σε . Συνεπώς ο λήγει σε . Δηλαδή ο λήγει σε άρα σε λήγει και ο
.
Στη συνέχεια, ο αριθμός , λήγει εκεί που λήγει και ο , δηλαδή σε .
Άρα η διαφορά: λήγει σε μηδέν και άρα ο αριθμός αυτός διαιρείται με το
ΔΕΙΧΝΟΥΜΕ ΤΩΡΑ ότι διαιρείται και με το
, όπου ο είναι ακέραιος.
Άρα πολ.
*********************************************************************************
Με το ίδιο σκεπτικό, με ισοτιμίες, μπορούσαμε και ως εξής:
Επίσης:
.
Άρα , (1)
Στη συνέχεια:
Άρα:
Και:
Άρα:
, (2)
Από (1), (2) έπεται το ζητούμενο.
Μέλη σε σύνδεση
Μέλη σε αυτήν τη Δ. Συζήτηση: Δεν υπάρχουν εγγεγραμμένα μέλη και 1 επισκέπτης