Σχετικά Πρώτοι Αριθμοί
Δημοσιεύτηκε: Παρ Ιαν 08, 2016 11:46 am
Πόσοι θετικοί ακέραιοι μικρότεροι ή ίσοι του 
είναι σχετικά πρώτοι με το 
?
είναι σχετικά πρώτοι με το ?Σελίδα 1 από 1
Re: Σχετικά Πρώτοι Αριθμοί
Δημοσιεύτηκε: Σάβ Ιαν 09, 2016 12:25 pm
Υπόδειξη: Αρχή αποκλεισμού-εγκλεισμού.
Re: Σχετικά Πρώτοι Αριθμοί
Δημοσιεύτηκε: Τρί Αύγ 23, 2016 11:46 am
Ευχάριστο πρόβλημα.Παρομοιο του έχει προταθεί και στον διαγωνισμό Ευκλειδη.Απλα βρίσκουμε το πλήθος των πολ
και των πολ
ως το και αφαιρούμε από το νούμερο που προκύπτει το πλήθος των κοινών πολλαπλάσιων του και του . Μετα αφαιρούμε από το το νέο νούμερο που έχει προκύψει και έχουμε βρει το πλήθος των ζητούμενων αριθμών. Πηραμε τα πολλαπλάσια των και γιατί 
. Με άλλα λόγια βρήκαμε τους αριθμούς που δεν διαιρούνται με το ή το .
και των πολ ως το και αφαιρούμε από το νούμερο που προκύπτει το πλήθος των κοινών πολλαπλάσιων του και του . Μετα αφαιρούμε από το το νέο νούμερο που έχει προκύψει και έχουμε βρει το πλήθος των ζητούμενων αριθμών. Πηραμε τα πολλαπλάσια των και γιατί . Με άλλα λόγια βρήκαμε τους αριθμούς που δεν διαιρούνται με το ή το .Re: Σχετικά Πρώτοι Αριθμοί
Δημοσιεύτηκε: Τρί Αύγ 23, 2016 1:04 pm
Έστω 
το σύνολο όλων των αριθμών μικρότερων του 1.000 που διαρούνται με το 3 και έστω 
το σύνολο όλων των αριθμών μικρότερων του 1.000 που διαιρούνται με το 5.Έχω:
Τέλος το πλήθος των ζητούμενων αριθμών είναι, από την αρχή αποκλεισμού εγκλεισμού :
![\displaystyle{|\bar{A_{1}}\cap \bar{A_{2}}|= |S|-[|A_{1}|+|A_{2}|]+|A_{1}\cap A_{2}|=1000-333-200+66=533}](/forum/ext/geomar/texintegr/latexrender/pictures/cc0b641ab1cfade4a65eb2d6ffd97363.png "\displaystyle{|\bar{A_{1}}\cap \bar{A_{2}}|= |S|-[|A_{1}|+|A_{2}|]+|A_{1}\cap A_{2}|=1000-333-200+66=533}")
το σύνολο όλων των αριθμών μικρότερων του 1.000 που διαρούνται με το 3 και έστω το σύνολο όλων των αριθμών μικρότερων του 1.000 που διαιρούνται με το 5.Έχω:Τέλος το πλήθος των ζητούμενων αριθμών είναι, από την αρχή αποκλεισμού εγκλεισμού :
Re: Σχετικά Πρώτοι Αριθμοί
Δημοσιεύτηκε: Τετ Ιαν 16, 2019 5:50 am
Πιο απλά, το πηλίκο της διαίρεσης του 1000 με το 15 είναι 66 και το υπόλοιπο 10 και το πλήθος των φυσικών αριθμών που είναι μικρότεροι η ίσοι του 10 και είναι σχετικά πρώτοι με το 15 είναι 5.
Αρα το ζητούμενο πλήθος ειναι
.
Αρα το ζητούμενο πλήθος ειναι
.