Σελίδα 1 από 1

Διαιρετότητα

Δημοσιεύτηκε: Κυρ Φεβ 12, 2017 2:17 pm
από Ορέστης Λιγνός
Δείξτε ότι για κάθε n \in \mathbb{Z}, το n^2+3n+5 δεν διαιρείται με το 121.

Μέχρι 14/2/2017.

Υ.Γ. Χάρη καλή όρεξη ... για την άσκηση :lol:

Re: Διαιρετότητα

Δημοσιεύτηκε: Κυρ Φεβ 12, 2017 2:26 pm
από harrisp
Ορέστης Λιγνός έγραψε:Δείξτε ότι για κάθε n \in \mathbb{Z}, το n^2+3n+5 δεν διαιρείται με το 121.

Μέχρι 14/2/2017.

Υ.Γ. Χάρη καλή όρεξη ... για την άσκηση :lol:
Γεια σου Ορέστη !


Παω για φαγητο και θα επιστρέψω αμέσως...

Re: Διαιρετότητα

Δημοσιεύτηκε: Κυρ Φεβ 12, 2017 3:01 pm
από harrisp
Επιστρέφω ....

Γράφουμε την δοσμένη (n-4)(n+7)+33 οποτε πρεπει 11|(n-4) ή 11 | (n+7). Αν όμως 11 | n-4 τότε επεται 11|n+7 και το αντίστροφο. Αρα το 121 διαίρει το γινόμενο όμως αυτο δεν μπορει να ισχύει αφου το 33 δεν διαιρείται με το 121

Re: Διαιρετότητα

Δημοσιεύτηκε: Κυρ Φεβ 12, 2017 3:05 pm
από Ορέστης Λιγνός
ΧΑΡΗΣ ΤΙΟΥΡΙΝΓΚ έγραψε:Επιστρέφω ....

Γράφουμε την δοσμένη (n-4)(n+7)+33 οποτε πρεπει 11|(n-4) ή 11 | (n+7). Αν όμως 11 | n-4 τότε επεται 11|n+7 και το αντίστροφο. Αρα το 121 διαίρει το γινόμενο όμως αυτο δεν μπορει να ισχύει αφου το 33 δεν διαιρείται με το 121
:clap2: Είπαμε να την φας, αλλά εσύ την καταβρόχθισες!!

Re: Διαιρετότητα

Δημοσιεύτηκε: Κυρ Φεβ 12, 2017 4:50 pm
από thrassos
Καλησπέρα Ορέστη και Χάρη,
Για λόγους ποικιλίας ας παραθέσω μία ακόμη προσέγγιση.
Έστω n^2+3n+5=121k τότε βλέποντας το σαν τριώνυμο ως προς n έχουμε \Delta=484k-11 και επειδή n είναι ακέραιος έπεται ότι \Delta είναι τέλειο τετράγωνο. Επομένως, το πρόβλημα ανάγεται στο δείξουμε ότι \Delta δεν είναι τέλειο τετράγωνο.
Αρχικά, παρατηρούμε ότι 484k-11=22^2k-11 και έστω ότι 22^2k-11=m^2 τότε m^2\equiv 0 (mod11) και άρα
11|m.Τότε 11^2|m^2 και άρα 11^2|11 γεγονός που οδηγεί σε άτοπο.

Φιλικά,
Θράσος

Re: Διαιρετότητα

Δημοσιεύτηκε: Κυρ Φεβ 12, 2017 4:57 pm
από cretanman
Και λίγο διαφορετικά για μία καλησπέρα στους εξαιρετικούς μαθητές μας: Ας υποθέσουμε ότι υπάρχουν n,r ακέραιοι ώστε n^2+3n+5=121r. Τότε η εξίσωση

n^2+3n+5-121r=0 πρέπει να έχει διακρίνουσα που να είναι τέλειο τετράγωνο ακεραίου. Άρα πρέπει να υπάρχει ακέραιος k ώστε

9-4(5-121r)=k^2 οπότε k^2=4\cdot 121r-11 κι έτσι πρέπει 11|k δηλαδή k=11k_1 για κάποιο ακέραιο k_1. Τότε η τελευταία γίνεται 11k_1^2=4\cdot 11r-1 απ' όπου 11|1, άτοπο.

Edit: Είναι παρόμοια λύση με την παραπάνω του Θρασύβουλου (??) την οποία γράφαμε προφανώς ταυτόχρονα. Την αφήνω για τον κόπο της πληκτρολόγησης.

Αλέξανδρος