Σελίδα 1 από 1

Διαιρέτες

Δημοσιεύτηκε: Τετ Δεκ 30, 2020 3:25 am
από socrates
Έστω Ν ένας θετικός ακέραιος αριθμός. Ο Σάββας γράφει όλους τους διαιρέτες του Ν, εκτός από το 1 και το Ν και παρατηρεί ότι από αυτούς τους διαιρέτες που έμειναν, ο μεγαλύτερος είναι 45πλάσιος του μικρότερου. Ο Ν είναι ίσος με...

Re: Διαιρέτες

Δημοσιεύτηκε: Τετ Δεκ 30, 2020 9:01 am
από Joaakim
socrates έγραψε:
Τετ Δεκ 30, 2020 3:25 am
Έστω Ν ένας θετικός ακέραιος αριθμός. Ο Σάββας γράφει όλους τους διαιρέτες του Ν, εκτός από το 1 και το Ν και παρατηρεί ότι από αυτούς τους διαιρέτες που έμειναν, ο μεγαλύτερος είναι 45πλάσιος του μικρότερου. Ο Ν είναι ίσος με...
Προφανώς ο N δεν είναι πρώτος.
Ο δεύτερος μεγαλύτερος διαιρέτης ενός φυσικού αριθμού N ισούται με N/2. Τότε ο N είναι ίσος με 90 φορές τον δεύτερο μεγαλύτερο του διαιρέτης. Τότε N=0 (mod. 2), άρα N άρτιος. Όμως ο κάθε άρτιος αριθμός έχει δεύτερο μεγαλύτερό του διαιρέτη το 2, άρα N=90*2=180.

Re: Διαιρέτες

Δημοσιεύτηκε: Τετ Δεκ 30, 2020 9:35 am
από Mihalis_Lambrou
Joaakim έγραψε:
Τετ Δεκ 30, 2020 9:01 am

Ο δεύτερος μεγαλύτερος διαιρέτης ενός φυσικού αριθμού N ισούται με N/2.
Ιωακείμ, για ξαναδές το αυτό.

Re: Διαιρέτες

Δημοσιεύτηκε: Τετ Δεκ 30, 2020 9:36 am
από kfd
Kι αν είναι ο 405;

Re: Διαιρέτες

Δημοσιεύτηκε: Τετ Δεκ 30, 2020 9:53 am
από Joaakim
Mihalis_Lambrou έγραψε:
Τετ Δεκ 30, 2020 9:35 am
Joaakim έγραψε:
Τετ Δεκ 30, 2020 9:01 am

Ο δεύτερος μεγαλύτερος διαιρέτης ενός φυσικού αριθμού N ισούται με N/2.
Ιωακείμ, για ξαναδές το αυτό.

Έχετε δίκιο κύριε Λάμπρου, πάνω στη βιασύνη μου δεν είδα ότι αυτό ισχύει μόνο για άρτιους. Θα επανέλθω.

Re: Διαιρέτες

Δημοσιεύτηκε: Τετ Δεκ 30, 2020 10:51 am
από Philip.kal
Καλημέρα!

Έστω k,n οι δύο αυτοί διαιρέτες του N με k>n και k=45n. Προφανώς θα ισχύει ότι: \frac{N}{k}\in \mathbb{Z}\Leftrightarrow \frac{N}{45n}\in \mathbb{Z}\Rightarrow 45|N.

Στο σημείο αυτό, διακρίνουμε δύο περιπτώσεις:

1η περίπτωση: Ο N είναι άρτιος. Τότε, ο αμέσως μεγαλύτερος διαιρέτης του N από το 1 θα είναι το 2. Συνεπώς, ισχύει: n=2 και k=45n\Leftrightarrow k=90. Έτσι, παίρνουμε ότι: N=180.

2η περίπτωση: Ο N είναι περιττός. Όπως πριν, θα ισχύει ότι: N=kn\Leftrightarrow N=45n^2\Leftrightarrow N=3\cdot 15n^2. Συνεπώς, ο αμέσως επόμενος διαιρέτης του N μετά το 1 θα είναι το 3 και θα ισχύει: n=3, απ' όπου έχουμε ότι: N=405

Re: Διαιρέτες

Δημοσιεύτηκε: Τετ Δεκ 30, 2020 10:56 am
από Mihalis_Lambrou
Philip.kal έγραψε:
Τετ Δεκ 30, 2020 10:51 am
Καλημέρα!

Έστω k,n οι δύο αυτοί διαιρέτες του N με k>n και k=45n. Προφανώς θα ισχύει ότι: \frac{N}{k}\in \mathbb{Z}\Leftrightarrow \frac{N}{45n}\in \mathbb{Z}\Rightarrow 45|N.

Στο σημείο αυτό, διακρίνουμε δύο περιπτώσεις:

1η περίπτωση: Ο N είναι άρτιος. Τότε, ο αμέσως μεγαλύτερος διαιρέτης του N από το 1 θα είναι το 2. Συνεπώς, ισχύει: n=2 και k=45n\Leftrightarrow k=90. Έτσι, παίρνουμε ότι: N=180.

2η περίπτωση: Ο N είναι περιττός. Όπως πριν, θα ισχύει ότι: N=kn\Leftrightarrow N=45n^2\Leftrightarrow N=3\cdot 15n^2. Συνεπώς, ο αμέσως επόμενος διαιρέτης του N μετά το 1 θα είναι το 3 και θα ισχύει: n=3, απ' όπου έχουμε ότι: N=405
Σωστά, αλλά δεν τελειώσαμε.

Βρήκες τους δύο μικρότερους N. Το ερώτημα είναι να τους βρεις όλους. Δηλαδή εδώ, ή θα αποδείξεις ότι δεν υπάρχουν άλλοι ή θα βρεις και τους υπόλοιπους.

Re: Διαιρέτες

Δημοσιεύτηκε: Τετ Δεκ 30, 2020 10:57 am
από Philip.kal
Mihalis_Lambrou έγραψε:
Τετ Δεκ 30, 2020 10:56 am
Philip.kal έγραψε:
Τετ Δεκ 30, 2020 10:51 am
Καλημέρα!

Έστω k,n οι δύο αυτοί διαιρέτες του N με k>n και k=45n. Προφανώς θα ισχύει ότι: \frac{N}{k}\in \mathbb{Z}\Leftrightarrow \frac{N}{45n}\in \mathbb{Z}\Rightarrow 45|N.

Στο σημείο αυτό, διακρίνουμε δύο περιπτώσεις:

1η περίπτωση: Ο N είναι άρτιος. Τότε, ο αμέσως μεγαλύτερος διαιρέτης του N από το 1 θα είναι το 2. Συνεπώς, ισχύει: n=2 και k=45n\Leftrightarrow k=90. Έτσι, παίρνουμε ότι: N=180.

2η περίπτωση: Ο N είναι περιττός. Όπως πριν, θα ισχύει ότι: N=kn\Leftrightarrow N=45n^2\Leftrightarrow N=3\cdot 15n^2. Συνεπώς, ο αμέσως επόμενος διαιρέτης του N μετά το 1 θα είναι το 3 και θα ισχύει: n=3, απ' όπου έχουμε ότι: N=405
Σωστά, αλλά δεν τελειώσαμε.

Βρήκες τους δύο μικρότερους N. Το ερώτημα είναι να τους βρεις όλους. Δηλαδή εδώ, ή θα αποδείξεις ότι δεν υπάρχουν άλλοι ή θα βρεις και τους υπόλοιπους.
Ευχαριστώ για την άμεση ανταπόκριση! Θα προσπαθήσω να επανέλθω σύντομα.

Re: Διαιρέτες

Δημοσιεύτηκε: Τετ Δεκ 30, 2020 11:07 pm
από Philip.kal
Philip.kal έγραψε:
Τετ Δεκ 30, 2020 10:51 am
Καλημέρα!

Έστω k,n οι δύο αυτοί διαιρέτες του N με k>n και k=45n. Προφανώς θα ισχύει ότι: \frac{N}{k}\in \mathbb{Z}\Leftrightarrow \frac{N}{45n}\in \mathbb{Z}\Rightarrow 45|N.

Στο σημείο αυτό, διακρίνουμε δύο περιπτώσεις:

1η περίπτωση: Ο N είναι άρτιος. Τότε, ο αμέσως μεγαλύτερος διαιρέτης του N από το 1 θα είναι το 2. Συνεπώς, ισχύει: n=2 και k=45n\Leftrightarrow k=90. Έτσι, παίρνουμε ότι: N=180.

2η περίπτωση: Ο N είναι περιττός. Όπως πριν, θα ισχύει ότι: N=kn\Leftrightarrow N=45n^2\Leftrightarrow N=3\cdot 15n^2. Συνεπώς, ο αμέσως επόμενος διαιρέτης του N μετά το 1 θα είναι το 3 και θα ισχύει: n=3, απ' όπου έχουμε ότι: N=405
Σε συνέχεια της παραπάνω ανάρτησης, θα αποδείξουμε ότι δεν υπάρχει άλλος τέτοιος αριθμός. Αν ο N είναι άρτιος, τότε ο δεύτερος μιρκότερος διαιρέτης αμέσως μετά το 1 θα είναι το 2, οπότε προκύπτει ο N=180 που έχει ήδη βρεθεί.

Η δεύτερη περίπτωση είναι ο N να είναι περιττός. Επειδή ισχύει N=45n^2, για να είναι ο N περιττός, πρέπει ο n να είναι περιττός. Έτσι, μπορούμε να θέσουμε: n=2m+1 και θα ισχύει: N=45(2m+1)^2= 45(4m^2+4m+1)=180m^2+180m+45. Παρατηρούμε πως: 180m^2+180m+45\equiv 0 (mod 3). Συνεπώς, αν ο N είναι περιττός, θα διαιρείται με το 3 και προκύπτει η τιμή N=405. Συνεπώς, αυτές είναι οι μόνες δεκτές τιμές.

Re: Διαιρέτες

Δημοσιεύτηκε: Τετ Δεκ 30, 2020 11:26 pm
από Mihalis_Lambrou
Philip.kal έγραψε:
Τετ Δεκ 30, 2020 11:07 pm

Σε συνέχεια της παραπάνω ανάρτησης, θα αποδείξουμε ότι δεν υπάρχει άλλος τέτοιος αριθμός. Αν ο N είναι άρτιος, τότε ο δεύτερος μιρκότερος διαιρέτης αμέσως μετά το 1 θα είναι το 2, οπότε προκύπτει ο N=180 που έχει ήδη βρεθεί.

Η δεύτερη περίπτωση είναι ο N να είναι περιττός. Επειδή ισχύει N=45n^2, για να είναι ο N περιττός, πρέπει ο n να είναι περιττός. Έτσι, μπορούμε να θέσουμε: n=2m+1 και θα ισχύει: N=45(2m+1)^2= 45(4m^2+4m+1)=180m^2+180m+45. Παρατηρούμε πως: 180m^2+180m+45\equiv 0 (mod 3). Συνεπώς, αν ο N είναι περιττός, θα διαιρείται με το 3 και προκύπτει η τιμή N=405. Συνεπώς, αυτές είναι οι μόνες δεκτές τιμές.
Σωστά.

Πιο απλά και στο ίδιο μήκος κύματος με την αρχική σου λύση, έστω k ο πιο μικρός διαιρέτης του N. Αυτός είναι αναγκαστικά πρώτος (αλλιώς πάρε πρώτο διαιρέτη αυτού του διαιρέτη). Όπως πριν N=45k^2=3^2\cdot 5k^2. Επειδή, όπως βλέπουμε, ο N σίγουρα έχει διαιρέτη τον 3, ο πιο μικρός πρώτος του διαιρέτης είναι είτε ο 2 ή ο 3. Και συνεχίζουμε όπως πριν.