Σελίδα 1 από 1

Ισχύει;

Δημοσιεύτηκε: Δευ Σεπ 09, 2013 9:57 pm
από Mikesar
Για το εξής λήμμα το οποίο χρησιμοποίησα εδώ: Με διαιρετότητα, νόμιζα ότι είχα μια απλή απόδειξη, αλλά τελικά ήταν λανθασμένη. Δεν γνωρίζω αν πρόκειται για θεώρημα ή ανοιχτό πρόβλημα και αν εμπίπτει σε αυτό το φάκελο.

Έστω a\in\mathbb{N} και P το σύνολο των πρώτων αριθμών. Τότε το σύνολο S=\{a+p|p\in P\} έχει άπειρο πλήθος πρώτων διαιρετών.

Re: Ισχύει;

Δημοσιεύτηκε: Τρί Σεπ 10, 2013 10:04 am
από Demetres
Θα δείξω κάτι αρκετά πιο ισχυρό: Για κάθε πρώτο q υπάρχει πρώτος p ώστε q|a+p.

Αν q|a παίρνω p=q και το ζητούμενο αποδείχθηκε. Αν q \nmid a τότε (q,q-a) = (q,a) = 1 και άρα από θεώρημα του Dirtichlet υπάρχει πρώτος p (υπάρχουν μάλιστα άπειροι τέτοιοι πρώτοι) ώστε p \equiv (q-a) \bmod q. Αυτός ο p δουλεύει και το ζητούμενο πάλι αποδείχθηκε.

(Δεν ξέρω αν το ζητούμενο αποδεικνύεται και πιο στοιχειωδώς. Δεν το προσπάθησα.)

Re: Ισχύει;

Δημοσιεύτηκε: Παρ Σεπ 13, 2013 6:42 pm
από Mikesar
Καλησπέρα κύριε Δημήτρη, ευχαριστώ που ασχοληθήκατε!
Μια άλλη λύση υπάρχει εδώ.
Ακόμα δεν έχει βρεθεί κάτι πιο στοιχειώδες...

Re: Ισχύει;

Δημοσιεύτηκε: Παρ Δεκ 20, 2013 4:34 pm
από Αρχιμήδης 6
Mikesar έγραψε:Για το εξής λήμμα το οποίο χρησιμοποίησα εδώ: Με διαιρετότητα, νόμιζα ότι είχα μια απλή απόδειξη, αλλά τελικά ήταν λανθασμένη. Δεν γνωρίζω αν πρόκειται για θεώρημα ή ανοιχτό πρόβλημα και αν εμπίπτει σε αυτό το φάκελο.

Έστω a\in\mathbb{N} και P το σύνολο των πρώτων αριθμών. Τότε το σύνολο S=\{a+p|p\in P\} έχει άπειρο πλήθος πρώτων διαιρετών.
Η λύση μου διεγράφη γιατί μόλις είδα την ομοιότητα με την λύση του κύριου Δημήτρη. :-|

Θα ψάξω για κάτι elementary. :D

Re: Ισχύει;

Δημοσιεύτηκε: Παρ Δεκ 20, 2013 11:36 pm
από Αρχιμήδης 6
Mikesar έγραψε:Για το εξής λήμμα το οποίο χρησιμοποίησα εδώ: Με διαιρετότητα, νόμιζα ότι είχα μια απλή απόδειξη, αλλά τελικά ήταν λανθασμένη. Δεν γνωρίζω αν πρόκειται για θεώρημα ή ανοιχτό πρόβλημα και αν εμπίπτει σε αυτό το φάκελο.

Έστω a\in\mathbb{N} και P το σύνολο των πρώτων αριθμών. Τότε το σύνολο S=\{a+p|p\in P\} έχει άπειρο πλήθος πρώτων διαιρετών.

Θα κάνω μια προσπάθεια για
στοιχειώδης αντιμετώπιση του θέματος που ζήτησε ο Μιχάλης .



Έστω ότι το πλήθος των διαιρετών του συνόλου S=\{a+p|p\in P\} είναι πεπερασμένο και έστω λοιπόν ότι οι μόνοι διαιρέτες του συνόλου αυτού είναι οι Q_1>Q_2>....>Q_k για έναν δεδομένο αριθμό k

Προφανώς θα ισχύουν τα παρακάτω.

Q_1|a+Q_1
Q_2|a+Q_2
.
.
.
Q_k|a+Q_k

Από τα παραπάνω βλέπω ότι Q_i|a για κάθε i=1,2,...k (1)

Ας πάρουμε τώρα έναν πρώτο αριθμό που είναι διάφορος του Q_i έστω P :idea:

Τότε ένας τουλάχιστον από τους Q_i θα διαιρεί τον a+P
Έστω Q_s|a+P

Από την (1) θα πρέπει

Q_s|P οπότε Q_s=P Αδύνατον !

Καλές γιορτές σε όλους !