Σελίδα 1 από 1

Δύο τουλάχιστον πρώτοι

Δημοσιεύτηκε: Τετ Νοέμ 28, 2012 6:08 pm
από socrates
Έστω x > 1 ένας ακέραιος. Να δείξετε ότι ο αριθμός x^5 + x + 1 διαιρείται με δύο τουλάχιστον διαφορετικούς πρώτους.

Re: Δύο τουλάχιστον πρώτοι

Δημοσιεύτηκε: Τετ Νοέμ 28, 2012 7:46 pm
από Αρχιμήδης 6
x^5+x+1=(x^2+x+1)(x^3-x^2+1)
Άρα είναι σύνθετος αριθμός και αφού λύνοντας την εξίσωση x^3-x^2+1=x^2+x+1 δεν έχει ακέραιες λύσεις για x>1 είναι και διαφορετικοί πάντα. Άρα στο γινόμενο θα υπάρχουν και 2 τουλάχιστον διαφορετικοί πρώτοι που θα διαιρούν οπότε και τον x^5+x+1.
(Y.Γ : Τους παράγοντες του x^5+x+1 τους βρήκα με μερικά παραδείγματα. )
Φιλικά,
Δημήτρης

Re: Δύο τουλάχιστον πρώτοι

Δημοσιεύτηκε: Τετ Νοέμ 28, 2012 7:48 pm
από Mihalis_Lambrou
socrates έγραψε:Έστω x > 1 ένας ακέραιος. Να δείξετε ότι ο αριθμός x^5 + x + 1 διαιρείται με δύο τουλάχιστον διαφορετικούς πρώτους.
Άμεσο από \displaystyle{ x^5 + x + 1=(x^2+x+1)(x^3-x^2+1)}.

Re: Δύο τουλάχιστον πρώτοι

Δημοσιεύτηκε: Τετ Νοέμ 28, 2012 8:02 pm
από Αρχιμήδης 6
Να προσθέσω μια παρατήρηση στην άσκηση.
Αν τα πολυώνυμα
x^2+x+1 , x^3-x^2+1
είχαν μια κοινή ρίζα πρώτου αριθμού δεν θα υπήρχαν 2 διαφορετικοί πρώτοι διαιρέτες του x^5+x+1 αλλά μόνον ένας γιαυτό και η επίλυση της εξίσωσης x^2+x+1=(x^3-x^2+1)^n είναι αναγκαία . ( Εδώ προφανώς αρκεί να λυθεί η x^2+x+1=x^3-x^2+1=p για κάποιον πρώτο p. )
Φιλικά,
Δημήτρης

Re: Δύο τουλάχιστον πρώτοι

Δημοσιεύτηκε: Τετ Νοέμ 28, 2012 9:04 pm
από socrates
Αρχιμήδης 6 έγραψε:Να προσθέσω μια παρατήρηση στην άσκηση.
Αν τα πολυώνυμα
x^2+x+1 , x^3-x^2+1
είχαν μια κοινή ρίζα πρώτου αριθμού δεν θα υπήρχαν 2 διαφορετικοί πρώτοι διαιρέτες του x^5+x+1 αλλά μόνον ένας γιαυτό και η επίλυση της εξίσωσης x^2+x+1=(x^3-x^2+1)^n είναι αναγκαία . ( Εδώ προφανώς αρκεί να λυθεί η x^2+x+1=x^3-x^2+1=p για κάποιον πρώτο p. )
Φιλικά,
Δημήτρης

... και η x^2+x+1=p^m, \ x^3-x^2+1=p^n

Re: Δύο τουλάχιστον πρώτοι

Δημοσιεύτηκε: Τετ Νοέμ 28, 2012 9:35 pm
από Αρχιμήδης 6
Για να υπάρχει μια λύση ολοκληρωμένη μετά την εύστοχη παρέμβαση του Θανάση ..
x^5+x+1=(x^2+x+1)(x^3-x^2+1)
Αν x^2+x+1=x^3-x^2+1 η εξίσωση δεν έχει θετικές ακέραιες λύσεις για x>1 .
Έστω ότι x^2+x+1=p^k , x^3-x^2+1=p^l k,l>1
Για x=2 o ισχυρισμός ισχύει 2^5+2+1=5*7
Για x>2
Έχουμε ότι x^2+x+1<x^3-x^2+1 άρα k>l
Με λίγες πράξεις θα διαπιστώσεις ότι (x^2+x+1,x^3-x^2+1)=1,7
Άρα η μόνη επίφοβη περίπτωση που μένει είναι αν x^2+x+1=7^{k-l}(x^3-x^2+1)
Αφού k>l αρκεί να λύσεις τις εξισώσεις..
1) x^2+x+1=x^3-x^2+1 που δεν έχει λύσεις όπως είπαμε παραπάνω για x>1 .
2) x^2+x+1=7(x^3-x^2+1) που δεν έχει θετικές ακέραιες λύσεις αφού x^2+x+1<x^3-x^2+1
άρα ο ισχυρισμός αποδείχθηκε.
Φιλικά,
Δημήτρης