Εξίσωση στους φυσικούς

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

socrates
Επιμελητής
Δημοσιεύσεις: 6595
Εγγραφή: Δευ Μαρ 09, 2009 1:47 pm
Τοποθεσία: Θεσσαλονίκη
Επικοινωνία:

Εξίσωση στους φυσικούς

#1

Μη αναγνωσμένη δημοσίευση από socrates » Παρ Ιούλ 08, 2011 12:58 pm

Δίνεται η εξίσωση x (x +1) = pq (x - y ), όπου p,q πρώτοι, διαφορετικοί μεταξύ τους.

Να δείξετε ότι η παραπάνω εξίσωση έχει ακριβώς δύο ρίζες (x,y)\in{ \mathbb{N}^*}^2, στις οποίες το y είναι κοινό.


Θανάσης Κοντογεώργης

Λέξεις Κλειδιά:
socrates
Επιμελητής
Δημοσιεύσεις: 6595
Εγγραφή: Δευ Μαρ 09, 2009 1:47 pm
Τοποθεσία: Θεσσαλονίκη
Επικοινωνία:

Re: Εξίσωση στους φυσικούς

#2

Μη αναγνωσμένη δημοσίευση από socrates » Σάβ Σεπ 03, 2011 3:44 pm

Επαναφορά...


Θανάσης Κοντογεώργης
Παύλος Μαραγκουδάκης
Επιμελητής
Δημοσιεύσεις: 1515
Εγγραφή: Παρ Ιαν 30, 2009 1:45 pm
Τοποθεσία: Πειραιάς
Επικοινωνία:

Re: Εξίσωση στους φυσικούς

#3

Μη αναγνωσμένη δημοσίευση από Παύλος Μαραγκουδάκης » Κυρ Σεπ 04, 2011 7:33 pm

Έστω (x,y) στους θετικούς ακεραίους ώστε x (x +1) = pq (x - y ), όπου p,q πρώτοι, διαφορετικοί μεταξύ τους.

Τότε οι p,q διαιρούν ο ένας το x και ο άλλος το x +1.
Πράγματι αν x=apq όπου a θετικός ακέραιος τότε a\left(x+1 \right)=x-y οπότε x+1\leq a\left(x+1 \right)=x-y<x, άτοπο.
Αν x+1=apq τότε έχουμε πάλι άτοπο αφού x\leq ax=x-y<x.

Υπάρχουν επομένως δύο περιπτώσεις.

Περίπτωση 1η x=ap και x+1=bq όπου οι a,b θετικοί ακέραιοι. Τότε ab=x-y.

Επομένως y=a\left(p-b \right). Άρα p>b>0. (1)
Ακόμα bq-ap=1. (2) Έτσι η επίλυση της αρχικής διοφαντικής εξίσωσης, σε αυτή την περίπτωση, ανάγεται στην εύρεση θετικών ακεραίων a,b ώστε να ισχύουν οι (1),(2).
Οι p,q είναι διαφορετικοί πρώτοι, άρα πρώτοι μεταξύ τους. Επομένως υπάρχει ένα ζεύγος (a_0,b_0)
ώστε να ισχύει η (2). Υπάρχουν άπειρα ζεύγη \left( a,b\right) ώστε να ισχύει η (2) που προκύπτουν από τους τύπους a=a_0+kq και b=b_0+kp όπου ο k είναι ακέραιος.
Για να ισχύει η (1) θα πρέπει \displaystyle{1-\frac{b_0}{p}>k>-\frac{b_0}{p}}. Υπάρχει ακριβώς ένας ακέραιος που ικανοποιεί την παραπάνω σχέση.

Περίπτωση 2η x+1=kp και x=mq όπου οι k,m θετικοί ακέραιοι. Τότε km=x-y.

Επομένως y=m\left(q-k \right). Άρα q>k>0. (1) Όπως στην περίπτωση (1) υπάρχει ακριβώς μία λύση της μορφής αυτής.

Έχουμε λοιπόν ακριβώς 2 λύσεις:
Η μία λύση \left(ap,a\left(p-b \right) \right) με p>b>0 και bq-ap=1. Επιπλέον q>a.
Η δεύτερη λύση \left(mq,m\left(q-k \right) \right) με q>k>0 και kp-mq=1. Ακόμα
Άρα bq-ap=kp-mq=1 οπότε \left(b+m \right)q=p\left(a+k \right). Άρα q/\left( a+k\right).
Είναι a+k<2q. Άρα a+k=q οπότε b+m=p.
Άρα a(p-b)=m(q-k).


Στάλα τη στάλα το νερό το μάρμαρο τρυπά το,
εκείνο που μισεί κανείς γυρίζει κι αγαπά το.
Απάντηση

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

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

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