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

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

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

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

#1

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

Αν 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 »

Επειδή ο 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 »

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

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

#4

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

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 »

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 »

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 »

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

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

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

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