Novo

Forum kao aplikacija na telefonu

Dodajte forum na početni ekran i koristite ga kao aplikaciju, sa menijem na dnu ekrana.

  • 12 odgovora
  • 4.625 pregleda

Najnovija ↓

zadatak iz polinoma 13.06.2006. u 20:27 · pre 248 meseci
izmenjeno 1 put, poslednji put qzqzqz 13.06.2006. u 21:01
  1. qzqzqz13.06.2006. u 21:01zapis iz teksta poruke
#1
Ako postoje uzajamno prosti polinomi P(x),Q(x) i R(x) (iz \mathbb{Z}[x])takvi da je za neke (a,b,c)\in \mathbb{N}^3 vazi P(x)^a+Q(x)^b=R(x)^c, onda je \frac{1}a+\frac{1}b+\frac{1}c>1.


Ako stavimo a=b=c=n i x=0, dobijamo Veliku Fermaovu teoremu.

slatko???
Re: zadatak iz polinoma 13.06.2006. u 22:00 · pre 248 meseci #2
Teško da mi to možemo ovde dokazati. Glavni kamen spoticanja nije Velika Fermaova teorema (iako si pokazao da Zadatak nju implicira, možda bi se moglo pokazati i obrnuto, tj. da ona implicira Zadatak što bi bilo sasvim legitimno rešenje jer je ona dokazana i sme se kao takva koristiti). Ono što nam ovde zaista pravi problem je što Zadatak implicira i jedan prilično težak otvoren problem, Beal's Conjecture.

Zaista, neka smo dokazali tvrđenje. Pretpostavimo da postoje x,y,z\geq 3 i a,b,c za koje je NZD(a,b,c)=1 takvi da je a^x+b^y=c^z. U tom slučaju je \frac 1 x+\frac 1 y+\frac 1 z\leq 1, što je u suprotnosti sa Zadatkom za a\to x, b\to y, c\to z, P(x)\equiv a, Q(x)\equiv b, R(x)\equiv c.

Nego, zanima me da li je ovo nešto za šta se veruje da je tačno ili ti je palo na pamet? Ako je ovo drugo javi, pa možda možemo naći kontraprimer.
Potpis
Ljubičice crvena, što si plava kô zelena trava.
Re: zadatak iz polinoma 13.06.2006. u 22:11 · pre 248 meseci #3
Pa ja mislim da je ovo tacno jer je danas na dodatnoj Dusan Djukic dokazao ovo. Manje-vise sam skontao, pa ako nekog zanima iznecu dokaz.
Re: zadatak iz polinoma 13.06.2006. u 23:04 · pre 248 meseci #4
E, ako možeš bilo bi super da vidimo dokaz (ako se ne sećaš celog i samo smernice bi pomogle), koliko poznajem Đukića on zna šta priča.
Potpis
Ljubičice crvena, što si plava kô zelena trava.
Re: zadatak iz polinoma 14.06.2006. u 03:17 · pre 248 meseci #5
Neka su

P(x):=1
Q(x):=2
R(x):=3

\newcommand{\nzd}{\mathop{\mathrm{nzd}}}\nzd\left(P(x),Q(x),R(x)\left)=1

i neka su

a\ge 6
b:=3
c:=2

važi

1^a+2^3=3^2

ali

{1\over a}+{1\over b}+{1\over c}={1\over a}+{5\over 6}\le {1\over 6}+{5\over 6}=1

priznajem da sam možda malo zloupotrebio nepreciznost postavke... :)
Potpis
Attempt all the problems. Those you can do, don't do. Do the ones you cannot.
Re: zadatak iz polinoma 14.06.2006. u 07:20 · pre 248 meseci #6
Glavna fora je u tome sto se koristi sledeca lema:

Neka su A(x),B(x) i C(x) uzajamno prosti polinomi takvi da je A(x)+B(x)=C(x).

Onda je \max(degA, degB, degC)< ukupan( )broj( )razlicitih( )nula( )polinoma( )ABC.


Ova lema se primeni na polinome P(x)^a,Q(x)^b i R(x)^c i dobija se zadatak.


E sad dokaz ideo nekako ovako: Neka je A(x)=\product{(x-p_i)}^{a_i}, slicno i za B,C.

Imamo da je A(x)C(x)^{-1}+B(x)C(x)^{-1}=1. Sada obe strane diferenciramo i dobija se nesto oblika \frac{A(x)}{C(x)}=\frac{nesto}{nesto}, pa posto su A i C uzajamno prosti posle svodjenja na zajednicki A je ovo gore, a C je dole. Samo sto ovo \mathhb{nesto} nisam prepisao. Posle ovoga sledi i lema.


Sada neka neko dopuni ovaj dokaz.
Re: zadatak iz polinoma 14.06.2006. u 14:47 · pre 248 meseci #7
Citat:
uranium:
priznajem da sam možda malo zloupotrebio nepreciznost postavke... :)

Možda sam nešto prevideo, ali gde tačno si zloupotrebio nepreciznost postavke? Meni ovo deluje kao sasvim legalan kontraprimer.

@qzqzqz:
Više stvari mi nije jasno pa ću da krenem sa jednom po jednom.
Citat:
qzqzqz:
pa posto su A i C uzajamno prosti posle svodjenja na zajednicki A je ovo gore, a C je dole.

Nigde nismo rekli da su A i C uzajamno prosti, rekli smo samo da je NZD(A,B,C)=1. Verovatno si hteo da u formulaciji kažeš da su A,B,C uzajamno prosti po parovima (to znači da su svaka dva od njih uzajamno prosti), da li sam u pravu?
Citat:
qzqzqz:
Ova lema se primeni na polinome P(x)^a,Q(x)^b i R(x)^c i dobija se zadatak.

I dalje ne vidim kako, možeš li još malo da pojasniš?
Citat:
qzqzqz:
Neka su A(x),B(x) i C(x) uzajamno prosti polinomi takvi da je A(x)+B(x)=C(x).

Onda je \max(degA, degB, degC)< ukupan( )broj( )razlicitih( )nula( )polinoma( )ABC.

Ovo mi deluje najnelogičnije. Evo jednog kontraprimera, pa ti vidi šta nije u redu (čak i ako usvojimo moju prvu ispravku).

Neka je A(x)\equiv 2,B(x)\equiv 3,C(x)\equiv 5. Ovi polinomi su uzajamno prosti (štaviše, po parovima), i važi da je A(x)+B(x)=C(x), pa je ipak \max(\deg A,\deg B,\deg C)=0=\hbox{druga strana jednakosti}.

Da li imaš slučajno zabeleženo još nešto ili se sećaš još nečega što nisi pomenuo a moglo bi da razjasni ove nedoumice?

Hoćeš li da pitam Đukića šta je tačno predavao pa da javim?
Potpis
Ljubičice crvena, što si plava kô zelena trava.
Re: zadatak iz polinoma 14.06.2006. u 15:29 · pre 248 meseci #8
Pa u pravu si, najbolje je da njega pitas, a ne da ja dajem polu-tacne informacije.
Re: zadatak iz polinoma 14.06.2006. u 15:35 · pre 248 meseci #9
Znao sam da ću se kajati zbog ovoga :-)
Pitanje je sasvim na mestu, međutim ja sam se krajnje neprecizno izrazio...

Kontraprimer je sasvim u redu pod uslovom da je formulacija tvrđenja upravo onakva kako ju je qzqzqz i napisao. Aludirao sam na to da tvrđenje(?) možda treba posmatrati do na neke trivijalne slučajeve.

Što se tiče same leme, ukoliko se dokaz glavnog tvrđenja bitno oslanja na strogu nejednakost - onda je ona smena x=0 potpuno nekorektna, jer kao što vidimo lema (u sadašnjoj formi) ne važi za ne-nula konstantne polinome.

Meni se čini da kada uzmemo da je \newcommand{\nzd}{\mathop{\mathrm{nzd}}}\nzd(A,B,C)=1 a pri tom i C=A+B da su onda polinomi uzajamno prosti i po parovima.

Onaj deo sa izvodima mi deluje veoma sumnjivo - ako ništa drugo, mislim da bi bilo neophodno dokazati i da su nesto_1 i nesto_2 uzajamno prosti - pre nego što izvučemo zaključak A(x)=nesto_1 i C(x)=nesto_2. Nažalost, ključni problem nastaje mnogo ranije - naime ako smo već uzeli da je A(x)+B(x)=C(x) tj. \frac{A(x)+B(x)}{C(x)}=1 onda diferenciranjem obe strane identiteta ne možemo ni očekivati da dobijemo nešto korisno. Zaista posle sređivanja (imajući u vidu C'(x)=A'(x)+B'(x)) dobijamo:

{A(x)\over C(x)}={C(x)-B(x)\over C(x)}.

Sve u svemu, nije mi ni izbliza jasna veza između leme i glavnog tvrđenja. :(
Potpis
Attempt all the problems. Those you can do, don't do. Do the ones you cannot.
Re: zadatak iz polinoma 16.06.2006. u 16:04 · pre 248 meseci #11
Sinoć mi je poslao link ka tome kad sam ga pitao za tačnu formulaciju i rešenje i jutros sam čitao ali nisam uspeo da razumem neke stvari, recimo zašto je koeficijent uz vodeći stepen polinoma po pretpostavci jednak jedinici?

Citat:
uranium:
Meni se čini da kada uzmemo da je \newcommand{\nzd}{\mathop{\mathrm{nzd}}}\nzd(A,B,C)=1 a pri tom i C=A+B da su onda polinomi uzajamno prosti i po parovima.

Ovde si u pravu, nisam obratio pažnju na to.
Potpis
Ljubičice crvena, što si plava kô zelena trava.
Re: zadatak iz polinoma 16.06.2006. u 18:20 · pre 248 meseci #12
Moram da priznam da je rešenje zaista prelepo :-)

...dakle, ono diferenciranje je ipak donelo neke korisne informacije :) - jedino što zaključak nije obavezno A(x)=nesto_1, već (a to je sasvim dovoljno) \deg A(x)\le \deg nesto_1\le k+l+m-1.

Nemam nikakve zamerke na rešenje (s tim da je u formulaciji i zadatka i leme trebalo naglasiti da se radi o polinomima stepena barem 1).

@Bojan Bašić:

To što su svi polinomi monični - mislim da nije nikakav problem, jer (koliko vidim) dokaz leme bi tekao isto i u protivnom.
Potpis
Attempt all the problems. Those you can do, don't do. Do the ones you cannot.
Re: zadatak iz polinoma 16.06.2006. u 19:45 · pre 248 meseci #13
Citat:
uranium:
To što su svi polinomi monični - mislim da nije nikakav problem, jer (koliko vidim) dokaz leme bi tekao isto i u protivnom.

Čini se da si u pravu ali svakako može da unese zabunu, mislim da je ipak potrebno bar napomenuti.
Citat:
uranium:
Nemam nikakve zamerke na rešenje (s tim da je u formulaciji i zadatka i leme trebalo naglasiti da se radi o polinomima stepena barem 1).

Eto, posle svega je zadatak korektan (i vrlo lep) uz dodatne uslove, ali ipak ništa od Velike Fermaove teoreme ni Bealove hipoteze :)
Potpis
Ljubičice crvena, što si plava kô zelena trava.
Prijavite se da biste odgovorili u ovoj temi.PrijavaRegistracija

Premeštanje teme