Ισχύει;

Συντονιστές: cretanman, Demetres, polysot, achilleas, socrates, silouan

Mikesar
Δημοσιεύσεις: 139
Εγγραφή: Σάβ Ιούλ 30, 2011 8:29 pm
Τοποθεσία: Αθήνα

Ισχύει;

#1

Μη αναγνωσμένη δημοσίευση από Mikesar »

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

Έστω a\in\mathbb{N} και P το σύνολο των πρώτων αριθμών. Τότε το σύνολο S=\{a+p|p\in P\} έχει άπειρο πλήθος πρώτων διαιρετών.
Μιχάλης Σαράντης
Άβαταρ μέλους
Demetres
Γενικός Συντονιστής
Δημοσιεύσεις: 9010
Εγγραφή: Δευ Ιαν 19, 2009 5:16 pm
Τοποθεσία: Λεμεσός/Πύλα
Επικοινωνία:

Re: Ισχύει;

#2

Μη αναγνωσμένη δημοσίευση από 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 δουλεύει και το ζητούμενο πάλι αποδείχθηκε.

(Δεν ξέρω αν το ζητούμενο αποδεικνύεται και πιο στοιχειωδώς. Δεν το προσπάθησα.)
Mikesar
Δημοσιεύσεις: 139
Εγγραφή: Σάβ Ιούλ 30, 2011 8:29 pm
Τοποθεσία: Αθήνα

Re: Ισχύει;

#3

Μη αναγνωσμένη δημοσίευση από Mikesar »

Καλησπέρα κύριε Δημήτρη, ευχαριστώ που ασχοληθήκατε!
Μια άλλη λύση υπάρχει εδώ.
Ακόμα δεν έχει βρεθεί κάτι πιο στοιχειώδες...
Μιχάλης Σαράντης
Άβαταρ μέλους
Αρχιμήδης 6
Δημοσιεύσεις: 1205
Εγγραφή: Παρ Αύγ 27, 2010 11:27 pm
Τοποθεσία: ΚΑΛΑΜΑΤΑ

Re: Ισχύει;

#4

Μη αναγνωσμένη δημοσίευση από Αρχιμήδης 6 »

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

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

Θα ψάξω για κάτι elementary. :D
Λάθε βιώσας-Επίκουρος
Κανακάρης Δημήτριος.
Άβαταρ μέλους
Αρχιμήδης 6
Δημοσιεύσεις: 1205
Εγγραφή: Παρ Αύγ 27, 2010 11:27 pm
Τοποθεσία: ΚΑΛΑΜΑΤΑ

Re: Ισχύει;

#5

Μη αναγνωσμένη δημοσίευση από Αρχιμήδης 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 Αδύνατον !

Καλές γιορτές σε όλους !
Λάθε βιώσας-Επίκουρος
Κανακάρης Δημήτριος.
Απάντηση

Επιστροφή στο “Άλγεβρα - Θεωρία Αριθμών - Συνδυαστική (Seniors) - Παλαιότερες Συζητήσεις”

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

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