Αριθμοί με τρεις διαιρέτες

Συντονιστές: Φωτεινή, silouan

Mihalis_Lambrou
Επιμελητής
Δημοσιεύσεις: 16160
Εγγραφή: Κυρ Δεκ 21, 2008 2:04 am

Αριθμοί με τρεις διαιρέτες

#1

Μη αναγνωσμένη δημοσίευση από Mihalis_Lambrou » Τρί Οκτ 01, 2024 8:37 pm

Ένας φυσικός αριθμός N έχει την ιδιότητα να έχει (ακριβώς) τρεις διαρέτες και, επίσης, ο N+{\color {red}{7}2 έχει (ακριβώς) τρεις διαιρέτες. Ποιος είναι ο N;

Édit. Έκανα τυπογραφική διόρθωση. Αντί N+2, το σωστό είναι N+72. Συγγνώμη για την ταλαιπωρία.
τελευταία επεξεργασία από Mihalis_Lambrou σε Τετ Οκτ 02, 2024 9:52 pm, έχει επεξεργασθεί 1 φορά συνολικά.



Λέξεις Κλειδιά:
Nikitas K.
Δημοσιεύσεις: 86
Εγγραφή: Δευ Νοέμ 06, 2023 6:01 pm
Τοποθεσία: Ρόδος
Επικοινωνία:

Re: Αριθμοί με τρεις διαιρέτες

#2

Μη αναγνωσμένη δημοσίευση από Nikitas K. » Τετ Οκτ 02, 2024 9:42 pm

Έστω N,N+2\in\left\{x\in(\mathbb{Z}^{+}-\mathbb{P}^{+}) \mid \sqrt{x}\in \mathbb{P}^{+}\right\}
Έστω a\in\mathbb{N}~\left[\left(\exists^{=3}p\in\mathbb{Z}^{+} ~ p\mid a\right)\equiv\left(\exists! p \in\mathbb{Z}^{+} - \left\{1,a\right\}~ p\mid a\right)\right]
Αν a = 0 τότε ο αριθμός a έχει άπειρους διαιρέτες, άτοπο
Αν a=1 τότε ο αριθμός a έχει μόνο 1 διαιρέτη, άτοπο.
Αν a είναι πρώτος, τότε ο αριθμός a έχει μόνο 2 διαιρέτες, άτοπο.
Άρα ο αριθμός a είναι σύνθετος.

Αν ο αριθμός p είναι σύνθετος \exists k \in\left\{2,3,\dots,\lfloor\frac{p}{2}\rfloor\right\} ~k\mid p\Rightarrow k\mid a τότε ο αριθμός a έχει τουλάχιστον 4 διαιρέτες, άτοπο.
Άρα ο αριθμός p είναι πρώτος.

Ισχύει \exists q\in\mathbb{Z}^{+}~ a = pq
Αν q \notin\left\{1,p,a\right\} τότε ο αριθμός a έχει τουλάχιστον 4 διαιρέτες, διότι q \mid a άτοπο.
Αν q=1\Rightarrow a=p τότε ο αριθμός a είναι πρώτος, άτοπο.
Αν q=a\Rightarrow p=1 τότε ο αριθμός p δεν είναι πρώτος, άτοπο.
Αν q=p\Rightarrow a = p^2 τότε ο αριθμός a έχει ακριβώς 3 διαιρέτες, που ισχύει.


Έστω ο αριθμός a να είναι σύνθετος με την τετραγωνική ρίζα του να είναι πρώτος αριθμός, τότε
αν \exists q\in\mathbb{Z}^{+} -\left\{1,\sqrt a, a\right\}~q\mid a τότε q\mid {\sqrt{a}}^2\Rightarrow q\in\left\{1,\sqrt a, \sqrt{a}^2\right\} άτοπο.
Άρα \exists ! p\in\mathbb{Z}^{+}-\left\{1, a\right\} ~ p\mid a

Επομένως \left\{ x\in\mathbb{N}|\exists^{=3} y\in\mathbb{Z}^{+} ~ y\mid x\right\} = \left\{x\in(\mathbb{Z}^{+}-\mathbb{P}^{+}) \mid \sqrt{x}\in \mathbb{P}^{+}\right\}

x:= \sqrt{N} \wedge y:= \sqrt{N+2}\Rightarrow (y-x)(y+x) = 2

Αν y-x \mid 2 \equiv y - x \in\left\{1,2\right\} τότε
  • Αν y-x = 1\Rightarrow (x,y) = (\frac{1}{2},\frac{3}{2}) απορρίπτεται.
  • Αν y-x = 2\Rightarrow (x,y) = (-\frac{1}{2},\frac{3}{2}) απορρίπτεται.
Συνεπώς δεν υπάρχει τέτοιο N
τελευταία επεξεργασία από Nikitas K. σε Πέμ Οκτ 03, 2024 7:47 pm, έχει επεξεργασθεί 1 φορά συνολικά.


Νικήτας Κακούλλης
«Μέτρον ἄριστον» Κλεόβουλος Εὐαγόρου Λίνδιος
Mihalis_Lambrou
Επιμελητής
Δημοσιεύσεις: 16160
Εγγραφή: Κυρ Δεκ 21, 2008 2:04 am

Re: Αριθμοί με τρεις διαιρέτες

#3

Μη αναγνωσμένη δημοσίευση από Mihalis_Lambrou » Τετ Οκτ 02, 2024 9:53 pm

Έκανα τυπογραφική διόρθωση στην εκφώνηση. Αντί N+2, το σωστό είναι N+72. Συγγνώμη για την ταλαιπωρία. :oops:


Άβαταρ μέλους
KARKAR
Δημοσιεύσεις: 15438
Εγγραφή: Τετ Δεκ 08, 2010 6:18 pm

Re: Αριθμοί με τρεις διαιρέτες

#4

Μη αναγνωσμένη δημοσίευση από KARKAR » Τετ Οκτ 02, 2024 10:02 pm

Αν είναι δεδομένο ότι ο αριθμός είναι μοναδικός , τότε είναι ο 49 .

( Τετράγωνα πρώτων και ο 49 και ο 121 ) .


Mihalis_Lambrou
Επιμελητής
Δημοσιεύσεις: 16160
Εγγραφή: Κυρ Δεκ 21, 2008 2:04 am

Re: Αριθμοί με τρεις διαιρέτες

#5

Μη αναγνωσμένη δημοσίευση από Mihalis_Lambrou » Τετ Οκτ 02, 2024 10:15 pm

KARKAR έγραψε:
Τετ Οκτ 02, 2024 10:02 pm
Αν είναι δεδομένο ότι ο αριθμός είναι μοναδικός , τότε είναι ο 49 .

( Τετράγωνα πρώτων και ο 49 και ο 121 ) .
Θανάση, δεν είναι μοναδικός ο αριθμός. Αλλά έτσι και αλλιώς θέλουμε τον συλλογισμό για εύρεση του αριθμού. Στην πραγματικότητα πρέπει να αιτιολογηθεί και η αιτία που ψάχνουμε τετράγωνα πρώτων. Είναι ουσιαστικό μέρος της άσκησης.


Nikitas K.
Δημοσιεύσεις: 86
Εγγραφή: Δευ Νοέμ 06, 2023 6:01 pm
Τοποθεσία: Ρόδος
Επικοινωνία:

Re: Αριθμοί με τρεις διαιρέτες

#6

Μη αναγνωσμένη δημοσίευση από Nikitas K. » Τετ Οκτ 02, 2024 10:35 pm

Mihalis_Lambrou έγραψε:
Τετ Οκτ 02, 2024 9:53 pm
Έκανα τυπογραφική διόρθωση στην εκφώνηση. Αντί N+2, το σωστό είναι N+72. Συγγνώμη για την ταλαιπωρία. :oops:
Προσωπικά καμία ταλαιπωρία, μου δώθηκε η ευκαρία να ξαναγράψω πιο ανθρωπινά (ελπίζω) την απόδειξη στο hide...

Όπως παραπάνω με την ίδια λογική έχουμε (y-x)(y+x) = 72 = 2^3\cdot 3^2
y-x\in\left\{1,2,3,4,6,8,9,12,18,24,36,72\right\} διότι αυτοί είναι όλοι οι διαιρέτες του 72
Απευθείας προκύπτει ότι y\in\left\{9,11,19\right\} τα άλλα απορρίπτονται λόγω ότι στην πρόσθεση κατά μέλη το πρώτο μέλος είναι άρτιος ενώ το δεύτερο περιττός.
Το y = 9 απορρίπτεται επειδή δεν είναι πρώτος.
Οπότε (x,y) \in\left\{(7,11),(17,19)\right\} τα οποία τα δεχόμαστε αφού το x είναι πρώτος σε κάθε περίπτωση.
Άρα έχουμε ότι N\in\left\{49,289\right\}


Νικήτας Κακούλλης
«Μέτρον ἄριστον» Κλεόβουλος Εὐαγόρου Λίνδιος
Mihalis_Lambrou
Επιμελητής
Δημοσιεύσεις: 16160
Εγγραφή: Κυρ Δεκ 21, 2008 2:04 am

Re: Αριθμοί με τρεις διαιρέτες

#7

Μη αναγνωσμένη δημοσίευση από Mihalis_Lambrou » Πέμ Οκτ 03, 2024 8:25 am

Mihalis_Lambrou έγραψε:
Τετ Οκτ 02, 2024 10:15 pm
Στην πραγματικότητα πρέπει να αιτιολογηθεί και η αιτία που ψάχνουμε τετράγωνα πρώτων. Είναι ουσιαστικό μέρος της άσκησης.
Επειδή οι μαθητές Γυμνασίου μπορεί να μην ξέρουν γιατί οι αριθμοί με ακριβώς τρεις διαιρέτες είναι της μορφής p^2 με p πρώτο, και αντίστροφα, ας το καταγράψω εδώ.

Αν η ανάλυση ενός αριθμού είχε δύο ή περισσότερους διαφορετικούς πρώτους, ας πούμε τους p,q, τότε θα είχε διαιρέτες τουλάχιστον τους, 1,\, p, \, q, \, pq, δηλαδή τέσσερις και πάνω. Άρα αυτοί οι αριθμοί δεν μας ενδιαφέρουν, και μένουμε στους αριθμούς με μόνο έναν πρώτο στην ανάλυσή τους, δηλαδή σε αριθμούς της μορφής p^n. Αν n\ge 3, τότε ο αριθμός θα είχε διαιρέτες τουλάχιστον τους 1,\, p, \, p^2, \, p^3, οπότε πάλι περισσότερους από 3. Έτσι μένουν οι p και p^2. Το πρώτο εύκολα απορρίπτεται, οπότε μένει το δεύτερο. Συμπεραίνουμε ότι ο αριθμός θα είναι της μορφής p^2, που εύκολα διαπιστώνουμε ότι έχει ακριβώς τρεις διαιρέτες.


Άβαταρ μέλους
rek2
Επιμελητής
Δημοσιεύσεις: 2239
Εγγραφή: Κυρ Δεκ 21, 2008 12:13 am

Re: Αριθμοί με τρεις διαιρέτες

#8

Μη αναγνωσμένη δημοσίευση από rek2 » Πέμ Οκτ 03, 2024 12:36 pm

Ίσως είναι κατάλληλη στιγμή να δώσουμε έναν τύπο για το πλήθος των διαιρετών του   N που η ανάλυση του σε γινόμενο πρώτων παραγόντων είναι

N=p^nq^mr^ k...

Εφαρμογή για το 72=2^33^2


Nikitas K.
Δημοσιεύσεις: 86
Εγγραφή: Δευ Νοέμ 06, 2023 6:01 pm
Τοποθεσία: Ρόδος
Επικοινωνία:

Re: Αριθμοί με τρεις διαιρέτες

#9

Μη αναγνωσμένη δημοσίευση από Nikitas K. » Παρ Οκτ 04, 2024 8:58 pm

rek2 έγραψε:
Πέμ Οκτ 03, 2024 12:36 pm
Ίσως είναι κατάλληλη στιγμή να δώσουμε έναν τύπο για το πλήθος των διαιρετών του   N που η ανάλυση του σε γινόμενο πρώτων παραγόντων είναι

N=p^nq^mr^ k...

Εφαρμογή για το 72=2^33^2
\forall i\in\{0,1,\dots, n\} \forall j\in\{0,1,\dots, m\} \forall x\in\{0,1\dots, k\}\dots ~ p^i \cdot q^j \cdot r^x\cdot \dots| N
Άρα το πλήθος των διαιρετών του N είναι το γινόμενο των πληθικών αριθμών των παραπάνω συνόλων, δηλαδή (n+1)\cdot(m+1)\cdot(k+1)\cdot\dots
Βέβαια χρησιμοποίησα καταχρηστικά τα αποσιωπητικά, καθώς απευθυνόμαστε σε πεπερασμένο αριθμό.

Αν χρειαστεί εύκολα κάνουμε «τέλειες» επαγωγές στο πλήθος των πρώτων παρογόντων, αλλά και επάνω στον τύπο (για ασφάλεια) ή αξιοποιούμε αυτήν την παραπομπή «ΠΛΗΘΟΣ ΔΙΑΙΡΕΤΩΝ ΣΥΝΘΕΤΟΥ ΑΡΙΘΜΟΥ
»


Νικήτας Κακούλλης
«Μέτρον ἄριστον» Κλεόβουλος Εὐαγόρου Λίνδιος
Mihalis_Lambrou
Επιμελητής
Δημοσιεύσεις: 16160
Εγγραφή: Κυρ Δεκ 21, 2008 2:04 am

Re: Αριθμοί με τρεις διαιρέτες

#10

Μη αναγνωσμένη δημοσίευση από Mihalis_Lambrou » Παρ Οκτ 04, 2024 9:31 pm

rek2 έγραψε:
Πέμ Οκτ 03, 2024 12:36 pm
Ίσως είναι κατάλληλη στιγμή να δώσουμε έναν τύπο για το πλήθος των διαιρετών του   N που η ανάλυση του σε γινόμενο πρώτων παραγόντων είναι

N=p^nq^mr^ k...
Με την ευκαιρία, ας δούμε μία άσκηση κατάλληλη για Γυμνάσιο που αξιοποιεί το παραπάνω:

Ποιος αριθμός
- έχει 12 διαιρέτες,
- είναι πολλαπλάσιο του 7 και
- είναι ο μικρότερος δυνατός φυσικός αριθμός με τις δύο προηγούμενες ιδιότητες.


Nikitas K.
Δημοσιεύσεις: 86
Εγγραφή: Δευ Νοέμ 06, 2023 6:01 pm
Τοποθεσία: Ρόδος
Επικοινωνία:

Re: Αριθμοί με τρεις διαιρέτες

#11

Μη αναγνωσμένη δημοσίευση από Nikitas K. » Σάβ Οκτ 05, 2024 6:05 pm

Mihalis_Lambrou έγραψε:
Παρ Οκτ 04, 2024 9:31 pm
Ποιος αριθμός
- έχει 12 διαιρέτες,
- είναι πολλαπλάσιο του 7 και
- είναι ο μικρότερος δυνατός φυσικός αριθμός με τις δύο προηγούμενες ιδιότητες.
Ο ζητούμενος αριθμός είναι το 2^5 \cdot 7=224

Ο αριθμός που ψάχνουμε είναι σύνθετος αφού έχει 12 διαιρέτες άρα γράφεται ως γινόμενο πρώτων παραγόντων.
Άρα το καλύτερο που μπορούμε να κάνουμε είναι να χρησιμοποιήσουμε μόνο δύο πρώτους το 2 επειδή είναι ο μικρότερος πρώτος αριθμός και το 7 λόγω ότι πρέπει να διαιρείται με το 7 και επειδή τυγχάνει να μην μπορεί να αναλυθεί περαιτέρω σε γινόμενο πρώτων παραγόντων καθώς είναι πρώτος.
Θα χρησιμοποιήσουμε μόνο μια 1 το 7 και x φορές το 2 επομένως (1+1)(x+1)=12\Rightarrow x=5


Νικήτας Κακούλλης
«Μέτρον ἄριστον» Κλεόβουλος Εὐαγόρου Λίνδιος
Mihalis_Lambrou
Επιμελητής
Δημοσιεύσεις: 16160
Εγγραφή: Κυρ Δεκ 21, 2008 2:04 am

Re: Αριθμοί με τρεις διαιρέτες

#12

Μη αναγνωσμένη δημοσίευση από Mihalis_Lambrou » Σάβ Οκτ 05, 2024 7:07 pm

Nikitas K. έγραψε:
Σάβ Οκτ 05, 2024 6:05 pm
Άρα το καλύτερο που μπορούμε να κάνουμε είναι να χρησιμοποιήσουμε μόνο δύο πρώτους
Για ξαναδές την λύση σου γιατί η απάντηση είναι λάθος. Για να σε διευκολύνω, σημειώνω το σημείο που είναι εσφαλμένος ο συλλογισμός σου. Προσπάθησε να καταλάβεις γιατί είναι εσφαλμένος.


Nikitas K.
Δημοσιεύσεις: 86
Εγγραφή: Δευ Νοέμ 06, 2023 6:01 pm
Τοποθεσία: Ρόδος
Επικοινωνία:

Re: Αριθμοί με τρεις διαιρέτες

#13

Μη αναγνωσμένη δημοσίευση από Nikitas K. » Σάβ Οκτ 05, 2024 7:21 pm

Mihalis_Lambrou έγραψε:
Σάβ Οκτ 05, 2024 7:07 pm
Για ξαναδές την λύση σου γιατί η απάντηση είναι λάθος. Για να σε διευκολύνω, σημειώνω το σημείο που είναι εσφαλμένος ο συλλογισμός σου. Προσπάθησε να καταλάβεις γιατί είναι εσφαλμένος.

Είναι εσφαλμένος διότι ένας σύνθετος αριθμός μπορεί να αναπαρασταθεί ως δύναμη ενός πρώτου αριθμού.
Π.χ. 2^2=4

Στην προκειμένη αν χρησιμοποιήσω μόνο έναν πρώτο αριθμό τότε θα πάρω 7^{11} που είναι μεγαλύτερος από τον 224 που βρέθηκε.


Νικήτας Κακούλλης
«Μέτρον ἄριστον» Κλεόβουλος Εὐαγόρου Λίνδιος
Άβαταρ μέλους
stranger
Δημοσιεύσεις: 671
Εγγραφή: Δευ Ιαν 14, 2019 6:12 am
Τοποθεσία: Αθήνα
Επικοινωνία:

Re: Αριθμοί με τρεις διαιρέτες

#14

Μη αναγνωσμένη δημοσίευση από stranger » Σάβ Οκτ 05, 2024 7:27 pm

Nikitas K. έγραψε:
Σάβ Οκτ 05, 2024 6:05 pm
Mihalis_Lambrou έγραψε:
Παρ Οκτ 04, 2024 9:31 pm
Ποιος αριθμός
- έχει 12 διαιρέτες,
- είναι πολλαπλάσιο του 7 και
- είναι ο μικρότερος δυνατός φυσικός αριθμός με τις δύο προηγούμενες ιδιότητες.
Ο ζητούμενος αριθμός είναι το 2^5 \cdot 7=224

Ο αριθμός που ψάχνουμε είναι σύνθετος αφού έχει 12 διαιρέτες άρα γράφεται ως γινόμενο πρώτων παραγόντων.
Άρα το καλύτερο που μπορούμε να κάνουμε είναι να χρησιμοποιήσουμε μόνο δύο πρώτους το 2 επειδή είναι ο μικρότερος πρώτος αριθμός και το 7 λόγω ότι πρέπει να διαιρείται με το 7 και επειδή τυγχάνει να μην μπορεί να αναλυθεί περαιτέρω σε γινόμενο πρώτων παραγόντων καθώς είναι πρώτος.
Θα χρησιμοποιήσουμε μόνο μια 1 το 7 και x φορές το 2 επομένως (1+1)(x+1)=12\Rightarrow x=5
Εμένα μου φαίνεται σωστό.


Κωνσταντίνος Σμπώκος
Nikitas K.
Δημοσιεύσεις: 86
Εγγραφή: Δευ Νοέμ 06, 2023 6:01 pm
Τοποθεσία: Ρόδος
Επικοινωνία:

Re: Αριθμοί με τρεις διαιρέτες

#15

Μη αναγνωσμένη δημοσίευση από Nikitas K. » Σάβ Οκτ 05, 2024 7:32 pm

Nikitas K. έγραψε:
Σάβ Οκτ 05, 2024 7:21 pm
Mihalis_Lambrou έγραψε:
Σάβ Οκτ 05, 2024 7:07 pm
Για ξαναδές την λύση σου γιατί η απάντηση είναι λάθος. Για να σε διευκολύνω, σημειώνω το σημείο που είναι εσφαλμένος ο συλλογισμός σου. Προσπάθησε να καταλάβεις γιατί είναι εσφαλμένος.

Είναι εσφαλμένος διότι ένας σύνθετος αριθμός μπορεί να αναπαρασταθεί ως δύναμη ενός πρώτου αριθμού.
Π.χ. 2^2=4

Στην προκειμένη αν χρησιμοποιήσω μόνο έναν πρώτο αριθμό τότε θα πάρω 7^{11} που είναι μεγαλύτερος από τον 224 που βρέθηκε.

Επιπλέον με τον αριθμό που βρήκα ίσως πρέπει να απορρίψω και 2^{11},3^{11},5^{11},7^{11} που εν τέλει απορρίπτονται γιατί είναι μεγαλύτεροι του 224 ή επειδή δεν διαιρούνται με το 7


Νικήτας Κακούλλης
«Μέτρον ἄριστον» Κλεόβουλος Εὐαγόρου Λίνδιος
Mihalis_Lambrou
Επιμελητής
Δημοσιεύσεις: 16160
Εγγραφή: Κυρ Δεκ 21, 2008 2:04 am

Re: Αριθμοί με τρεις διαιρέτες

#16

Μη αναγνωσμένη δημοσίευση από Mihalis_Lambrou » Σάβ Οκτ 05, 2024 7:46 pm

Nikitas K. έγραψε:
Σάβ Οκτ 05, 2024 7:32 pm
Επιπλέον με τον αριθμό που βρήκα ίσως πρέπει να απορρίψω και 2^{11},3^{11},5^{11},7^{11} που εν τέλει απορρίπτονται γιατί είναι μεγαλύτεροι του 224 ή επειδή δεν διαιρούνται με το 7
Ακόμα δεν έχεις αντιληφθεί που είναι το σφάλμα στον συλλογισμό. Για ξαναδές το νηφάλια.

Επίσης, Κωνσταντίνε (stranger) σου έστειλα ένα Π.Μ. με την σωστή απάντηση.

Θεωρώ την άσκηση ανοικτή σε όλους.


Άβαταρ μέλους
stranger
Δημοσιεύσεις: 671
Εγγραφή: Δευ Ιαν 14, 2019 6:12 am
Τοποθεσία: Αθήνα
Επικοινωνία:

Re: Αριθμοί με τρεις διαιρέτες

#17

Μη αναγνωσμένη δημοσίευση από stranger » Σάβ Οκτ 05, 2024 7:49 pm

Mihalis_Lambrou έγραψε:
Σάβ Οκτ 05, 2024 7:46 pm
Nikitas K. έγραψε:
Σάβ Οκτ 05, 2024 7:32 pm
Επιπλέον με τον αριθμό που βρήκα ίσως πρέπει να απορρίψω και 2^{11},3^{11},5^{11},7^{11} που εν τέλει απορρίπτονται γιατί είναι μεγαλύτεροι του 224 ή επειδή δεν διαιρούνται με το 7
Ακόμα δεν έχεις αντιληφθεί που είναι το σφάλμα στον συλλογισμό. Για ξαναδές το νηφάλια.

Επίσης, Κωνσταντίνε (stranger) σου έστειλα ένα Π.Μ. με την σωστή απάντηση.

Θεωρώ την άσκηση ανοικτή σε όλους.
Ναι το είδα. Έχεις απόλυτο δίκιο. Ήταν λίγο tricky που λέμε.


Κωνσταντίνος Σμπώκος
Nikitas K.
Δημοσιεύσεις: 86
Εγγραφή: Δευ Νοέμ 06, 2023 6:01 pm
Τοποθεσία: Ρόδος
Επικοινωνία:

Re: Αριθμοί με τρεις διαιρέτες

#18

Μη αναγνωσμένη δημοσίευση από Nikitas K. » Σάβ Οκτ 05, 2024 9:11 pm

Έστω k_1,k_2,\dots, k_n οι θετικές δυνάμεις των πρώτων της ανάλυσης του ζητούμενου αριθμού σε γινόμενο πρώτων παραγόντων.
Το 12 = 2^2 \cdot 3 άρα
\forall i\in\left\{1,2,\dots, n\right\}~ k_i+1\in \left\{1,2,3,4,6,12\right\} \Rightarrow k_{i} \in\left\{0,1,2,3,5,11\right\}
\Rightarrow k_{i} \in\left\{1,2,3,5,11\right\} λόγω ότι είναι θετικές.

Αν n > 3\Rightarrow \exists i \in \left\{1,2,\dots, n\right\} ~ k_i = 0 άτοπο.

Άρα n \leq 3
Αν n = 1 απορρίπτονται.
Αν n = 2 απορρίπτονται.
Αν n = 3 έχουμε

2 \cdot 2\cdot 3 =  (1+1) (1+1) (2 + 1) = 12

Έστω p, q, z πρώτοι αριθμοί και k ακέραιος τέτοιοι ώστε 7k = pqz^2 που είναι ο αριθμός που ψάχνουμε.
Διαλέγω το p = 7, q = 3, z = 2 και έχουμε τον αριθμό 84


Νικήτας Κακούλλης
«Μέτρον ἄριστον» Κλεόβουλος Εὐαγόρου Λίνδιος
Mihalis_Lambrou
Επιμελητής
Δημοσιεύσεις: 16160
Εγγραφή: Κυρ Δεκ 21, 2008 2:04 am

Re: Αριθμοί με τρεις διαιρέτες

#19

Μη αναγνωσμένη δημοσίευση από Mihalis_Lambrou » Σάβ Οκτ 05, 2024 10:01 pm

Nikitas K. έγραψε:
Σάβ Οκτ 05, 2024 9:11 pm
Διαλέγω το p = 7, q = 3, z = 2 και έχουμε τον αριθμό 84
Τώρα βρήκες την σωστή απάντηση αλλά α) γράφεις πολλά περιττά στοιχεία και β) παραλλείπεις ουσιαστικά στοιχεία. Αν αυτή ήταν άσκηση σε διαγώνισμα Θεωρίας Αριθμών στο Πανεπιστήμιο, θα δυσκολευόμουνα να την βαθμολογίσω με πάνω από τις μισές μονάδες της. Κυρίως γιατί η άσκηση είναι πολύ απλή, οπότε πρέπει να φανούν καθαρά οι ιδέες της.

Λύση: Αφού 12=2\cdot 6 = 3\cdot 4= 2\cdot 2 \cdot 3, οι υποψήφιοι αριθμοί είναι, αντίστοιχα, της μορφής p\cdot q^5 ή  p^2 \cdot q^3 ή p\cdot  q \cdot  r^2, όπου ο ένας από τους πρώτους p,q,r είναι ο 7.

Αφού θέλουμε τον μικρότερο αριθμό με τις εν λόγω ιδιότητες, πρέπει να επιλέξουμε τους πρώτους p,q,r να είναι τόσο πιο μικροί όσο πιο μεγάλος είναι ο εκθέτης τους. Εδώ οι παραπάνω γίνονται

7\cdot 2^5 = 244 ή  7^2 \cdot 2^3= 392 ή 7\cdot  3 \cdot  2^2=84. Άρα ο ζητούμενος είναι ο τελευταίος.


Mihalis_Lambrou
Επιμελητής
Δημοσιεύσεις: 16160
Εγγραφή: Κυρ Δεκ 21, 2008 2:04 am

Re: Αριθμοί με τρεις διαιρέτες

#20

Μη αναγνωσμένη δημοσίευση από Mihalis_Lambrou » Κυρ Οκτ 06, 2024 1:52 pm

rek2 έγραψε:
Πέμ Οκτ 03, 2024 12:36 pm
Ίσως είναι κατάλληλη στιγμή να δώσουμε έναν τύπο για το πλήθος των διαιρετών του   N που η ανάλυση του σε γινόμενο πρώτων παραγόντων είναι

N=p^nq^mr^ k...

Εφαρμογή για το 72=2^33^2
Ας δούμε άλλη μία άσκηση κατάλληλη για Γυμνάσιο, πέρα από αυτήν στο ποστ #10, που αξιοποιεί το παραπάνω.

Για έναν φυσικό αριθμό N είναι γνωστό ότι ο N^2 έχει 15 διαιρέτες. Πόσους διαιρέτες μπορεί να έχει ο N^3;


Απάντηση

Επιστροφή σε “Γενικά - Επίπεδο Θαλή/Ευκλείδη (Juniors)”

Μέλη σε σύνδεση

Μέλη σε αυτήν τη Δ. Συζήτηση: Δεν υπάρχουν εγγεγραμμένα μέλη και 2 επισκέπτες