Διαιρετότητα και σύστημα!

Συντονιστές: cretanman, silouan, rek2

Άβαταρ μέλους
Lymperis Karras
Δημοσιεύσεις: 170
Εγγραφή: Παρ Νοέμ 06, 2020 5:16 pm

Διαιρετότητα και σύστημα!

#1

Μη αναγνωσμένη δημοσίευση από Lymperis Karras » Δευ Απρ 26, 2021 6:43 pm

Αν p πρώτος θετικός ακέραιος, και x,y θετικοί ακέραιοι, να βρείτε όλα τα ζευγάρια (x,y) συναρτήσει του p, που είναι λύσεις της εξίσωσης p(x-2)=x(y-1) σχέση (1). Αν επιπλέον δίνεται ότι x+y=21, να βρείτε όλες τις τριάδες (x,y,p) που είναι λύσεις της εξίσωσης (1).


Ένας μαθηματικός χρειάζεται μολύβι, γόμα και μεγάλο καλάθι αχρήστων.
-Hilbert

Λέξεις Κλειδιά:
User#0000

Re: Διαιρετότητα και σύστημα!

#2

Μη αναγνωσμένη δημοσίευση από User#0000 » Δευ Απρ 26, 2021 8:40 pm

Επειδή ο p είναι πρώτος προκύπτουν οι παρακάτω πιθανές περιπτώσεις:

*x=p & x-2=y-1

**x=x-2 & y-1=p (αδύνατο)

***x=1 & y-1=p(x-2)

****y-1=1 & x=p(x-2)

Δηλαδή (x,y)\in \left \{(p,p-1), (1, 1-p), (\frac{2p}{p-1},2)  \right \} .

Αν επιπλέον x+y=21

*p=11 δεκτό

***p=-19 αδύνατο , p>0

****p=\frac{19}{17} αδύνατο, \frac{19}{17}\notin\mathbb{P}

Δηλαδή η μοναδική λύση είναι το (x,y,p)=(11,10,11)


Άβαταρ μέλους
Lymperis Karras
Δημοσιεύσεις: 170
Εγγραφή: Παρ Νοέμ 06, 2020 5:16 pm

Re: Διαιρετότητα και σύστημα!

#3

Μη αναγνωσμένη δημοσίευση από Lymperis Karras » Δευ Απρ 26, 2021 9:13 pm

nikhtas30 έγραψε:
Δευ Απρ 26, 2021 8:40 pm
Δηλαδή η μοναδική λύση είναι το (x,y,p)=(11,10,11)
Για ξαναδες το. Είναι όντως η μοναδική λύση? Επίσης, νομίζω πως η μέθοδός σου είναι λάθος. Δεν είναι μόνο αυτές οι περιπτώσεις, διότι οι παράγοντες τις εξίσωσης (όλοι εκτός του p), μπορούν να είναι και πρώτοι και σύνθετοι. Αν θες προσπάθησέ την άλλη μία, σου δίνω και ένα hint:
λύστο με διαιρετότητα (πχ y-1 διαιρεί το x-2 και λοιπά)


Ένας μαθηματικός χρειάζεται μολύβι, γόμα και μεγάλο καλάθι αχρήστων.
-Hilbert
Joaakim
Δημοσιεύσεις: 120
Εγγραφή: Σάβ Φεβ 22, 2020 4:40 pm
Τοποθεσία: Θεσσαλονίκη

Re: Διαιρετότητα και σύστημα!

#4

Μη αναγνωσμένη δημοσίευση από Joaakim » Δευ Απρ 26, 2021 11:55 pm

Lymperis Karras έγραψε:
Δευ Απρ 26, 2021 6:43 pm
Αν p πρώτος θετικός ακέραιος, και x,y θετικοί ακέραιοι, να βρείτε όλα τα ζευγάρια (x,y) συναρτήσει του p, που είναι λύσεις της εξίσωσης p(x-2)=x(y-1) σχέση (1). Αν επιπλέον δίνεται ότι x+y=21, να βρείτε όλες τις τριάδες (x,y,p) που είναι λύσεις της εξίσωσης (1).
Είναι x|p(x-2) \Rightarrow x|-2p \Rightarrow x|2p \Rightarrow x=1,2,p,2p.
Αν x=1, τότε LHS<0, άτοπο.
Αν x=2, τότε y-1=0 \Rightarrow y=1 \Rightarrow (x,y)=(2,1).
Αν x=p, τότε y-1=p-2 \Rightarrow y=p-1 \Rightarrow (x,y)=(p,p-1).
Αν x=2p, τότε 2p-2=2(y-1) \Rightarrow p-1=y-1 \Rightarrow p=y \Rightarrow (x,y,p)=(2p,p,p).

Για x+y=21:
2p-1=21 \Rightarrow 2p=22 \Rightarrow p=11 \Rightarrow x=11,y=10 \Rightarrow (x,y,p)=(11,10,11), ή,
3p=21 \Rightarrow p=7 \Rightarrow x=14,y=7 \Rightarrow (x,y,p)=(14,7,7).


Άβαταρ μέλους
Lymperis Karras
Δημοσιεύσεις: 170
Εγγραφή: Παρ Νοέμ 06, 2020 5:16 pm

Re: Διαιρετότητα και σύστημα!

#5

Μη αναγνωσμένη δημοσίευση από Lymperis Karras » Τρί Απρ 27, 2021 10:20 am

Joaakim έγραψε:
Δευ Απρ 26, 2021 11:55 pm
Lymperis Karras έγραψε:
Δευ Απρ 26, 2021 6:43 pm
Αν p πρώτος θετικός ακέραιος, και x,y θετικοί ακέραιοι, να βρείτε όλα τα ζευγάρια (x,y) συναρτήσει του p, που είναι λύσεις της εξίσωσης p(x-2)=x(y-1) σχέση (1). Αν επιπλέον δίνεται ότι x+y=21, να βρείτε όλες τις τριάδες (x,y,p) που είναι λύσεις της εξίσωσης (1).
Είναι x|p(x-2) \Rightarrow x|-2p \Rightarrow x|2p \Rightarrow x=1,2,p,2p.
Αν x=1, τότε LHS<0, άτοπο.
Αν x=2, τότε y-1=0 \Rightarrow y=1 \Rightarrow (x,y)=(2,1).
Αν x=p, τότε y-1=p-2 \Rightarrow y=p-1 \Rightarrow (x,y)=(p,p-1).
Αν x=2p, τότε 2p-2=2(y-1) \Rightarrow p-1=y-1 \Rightarrow p=y \Rightarrow (x,y,p)=(2p,p,p).

Για x+y=21:
2p-1=21 \Rightarrow 2p=22 \Rightarrow p=11 \Rightarrow x=11,y=10 \Rightarrow (x,y,p)=(11,10,11), ή,
3p=21 \Rightarrow p=7 \Rightarrow x=14,y=7 \Rightarrow (x,y,p)=(14,7,7).
:first: :10sta10:


Ένας μαθηματικός χρειάζεται μολύβι, γόμα και μεγάλο καλάθι αχρήστων.
-Hilbert
User#0000

Re: Διαιρετότητα και σύστημα!

#6

Μη αναγνωσμένη δημοσίευση από User#0000 » Τρί Απρ 27, 2021 3:00 pm

Lymperis Karras έγραψε:
Δευ Απρ 26, 2021 9:13 pm
nikhtas30 έγραψε:
Δευ Απρ 26, 2021 8:40 pm
Δηλαδή η μοναδική λύση είναι το (x,y,p)=(11,10,11)
Για ξαναδες το. Είναι όντως η μοναδική λύση? Επίσης, νομίζω πως η μέθοδός σου είναι λάθος. Δεν είναι μόνο αυτές οι περιπτώσεις, διότι οι παράγοντες τις εξίσωσης (όλοι εκτός του p), μπορούν να είναι και πρώτοι και σύνθετοι. Αν θες προσπάθησέ την άλλη μία, σου δίνω και ένα hint:
λύστο με διαιρετότητα (πχ y-1 διαιρεί το x-2 και λοιπά)
Άργησα, αλλά κάλλιο αργά παρά ποτέ...


\frac{px-2p}{x}=y-1\Leftrightarrow y=p-\frac{2p}{x}+1

Επειδή:

y\in\mathbb{Z^+}\Rightarrow p-\frac{2p}{x}+1\in\mathbb{Z^+}\Rightarrow
p-\frac{2p}{x}+1≥1\wedge \frac{2p}{x}\in\mathbb{Z^+}\Leftrightarrow
x≥2\wedge\frac{2p}{x}≥1\wedge x|2p\Leftrightarrow
2≤x≤2p\wedge x|2p\Leftrightarrow x\in\left \{2, p, 2p  \right \}
...


Άβαταρ μέλους
Lymperis Karras
Δημοσιεύσεις: 170
Εγγραφή: Παρ Νοέμ 06, 2020 5:16 pm

Re: Διαιρετότητα και σύστημα!

#7

Μη αναγνωσμένη δημοσίευση από Lymperis Karras » Τρί Απρ 27, 2021 3:25 pm

Η λύση (1, 1-p) δεν υφίσταται. Έχουμε p>1 και y>1, άρα 1-p=y<0, άτοπο. Η 3η λύση δεν είναι ειδική περίπτωση, καθώς καλύπτεται από την (2p,p). Κατά τα άλλα σωστός!. O Joaakim κάλυψε λιτά και απέριτα το θέμα, παραθέτοντας όλες τις λύσεις.


Ένας μαθηματικός χρειάζεται μολύβι, γόμα και μεγάλο καλάθι αχρήστων.
-Hilbert
Απάντηση

Επιστροφή σε “Θεωρία Αριθμών - Προχωρημένο Επίπεδο (Juniors)”

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

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