Comentaris a: Ajuda: identitat de Bézout factoritzant a i b… http://blogs.xeix.org/xavi/2008/04/02/ajuda-identitat-de-bezout-factoritzant-a-i-b/ El blog del soci núm. 79 Sun, 07 Sep 2008 04:22:29 +0000 http://wordpress.org/?v=wordpress-mu-1.2.1 Per: cesc http://blogs.xeix.org/xavi/2008/04/02/ajuda-identitat-de-bezout-factoritzant-a-i-b/#comment-862 cesc Tue, 08 Apr 2008 06:21:30 +0000 http://blogs.xeix.org/xavi/2008/04/02/ajuda-identitat-de-bezout-factoritzant-a-i-b/#comment-862 A mi també me n'ha menjat un tros!!!!!!!!!!!! Au, per avall! A mi també me n’ha menjat un tros!!!!!!!!!!!! Au, per avall!

]]> Per: Xavi http://blogs.xeix.org/xavi/2008/04/02/ajuda-identitat-de-bezout-factoritzant-a-i-b/#comment-843 Xavi Mon, 07 Apr 2008 17:33:11 +0000 http://blogs.xeix.org/xavi/2008/04/02/ajuda-identitat-de-bezout-factoritzant-a-i-b/#comment-843 Això és un rotllo! Això és un rotllo!

]]> Per: cesc http://blogs.xeix.org/xavi/2008/04/02/ajuda-identitat-de-bezout-factoritzant-a-i-b/#comment-841 cesc Mon, 07 Apr 2008 11:29:28 +0000 http://blogs.xeix.org/xavi/2008/04/02/ajuda-identitat-de-bezout-factoritzant-a-i-b/#comment-841 Jejeje a tu tambe se t'ha menat un tros!!! El primer paràgraf ha d'acabar > x=qb+x' amb 0 concret y'=y+qa) tal que x'a+y'b=1. A mem si surt! Jejeje
a tu tambe se t’ha menat un tros!!!

El primer paràgraf ha d’acabar

> x=qb+x’ amb 0 concret y’=y+qa) tal que x’a+y’b=1.

A mem si surt!

]]> Per: Xavi http://blogs.xeix.org/xavi/2008/04/02/ajuda-identitat-de-bezout-factoritzant-a-i-b/#comment-827 Xavi Sun, 06 Apr 2008 17:59:01 +0000 http://blogs.xeix.org/xavi/2008/04/02/ajuda-identitat-de-bezout-factoritzant-a-i-b/#comment-827 Gràcies Xesc per la demostració. Al final idò he de dividir b-1 vegades si tenc mala sort. No empr l'algorisme d'Euclides i això té una avantatge: puc provar "fàcilment" per exempla el teorema de Bézout (existeix aquests x i y tq ax + by =1). Amb Euclides has de provar-ho anant cap a enrera i formalment és un rotllo. La desvantatge és que crec que és més complex computacionalment que fer Euclides. Ei gràcies Xesc per tot el teu interès. I sí, ho pensaré al blog. Qui sap.... Xavi Gràcies Xesc per la demostració.
Al final idò he de dividir b-1 vegades si tenc mala sort.
No empr l’algorisme d’Euclides i això té una avantatge: puc provar “fàcilment” per exempla el teorema de Bézout (existeix aquests x i y tq ax + by =1). Amb Euclides has de provar-ho anant cap a enrera i formalment és un rotllo. La desvantatge és que crec que és més complex computacionalment que fer Euclides.

Ei gràcies Xesc per tot el teu interès.
I sí, ho pensaré al blog. Qui sap….

Xavi

]]> Per: Xavi http://blogs.xeix.org/xavi/2008/04/02/ajuda-identitat-de-bezout-factoritzant-a-i-b/#comment-826 Xavi Sun, 06 Apr 2008 17:58:41 +0000 http://blogs.xeix.org/xavi/2008/04/02/ajuda-identitat-de-bezout-factoritzant-a-i-b/#comment-826 En/na Cesc Rossello ha escrit: > Xavi > > Si (x, y) es tal que ax+by=1, aleshores tota altra (x+mb,y-ma) tambe. Aleshores, donada una parella (x,y) tal que xa+yb=1, dividixes euclidianament x per b i tens > x=qb+x' amb 0 > Ara que saps que hi ha un x' entre 1 i b-1 per al que existeix un y' tal que x'a+y'b=1, nomes has de calcular (1-xa)/b per a cada x=1,...,b-1 fins que trobis un valor per al que aixo doni enter. Tindras la parella que cercaves > > Ara be, has fet servir divisio dos cops. > > > No se que passa amb els meus comentaris, que se'm tallen, ho sento. Penja'l tu, a mem si tens mes sort (tot i que no se si hi ha qualcú llevat de tu interessat en saber com acabava aixo.....) > > Memories! > > Cesc En/na Cesc Rossello ha escrit:
> Xavi
>
> Si (x, y) es tal que ax+by=1, aleshores tota altra (x+mb,y-ma) tambe. Aleshores, donada una parella (x,y) tal que xa+yb=1, dividixes euclidianament x per b i tens
> x=qb+x’ amb 0
> Ara que saps que hi ha un x’ entre 1 i b-1 per al que existeix un y’ tal que x’a+y’b=1, nomes has de calcular (1-xa)/b per a cada x=1,…,b-1 fins que trobis un valor per al que aixo doni enter. Tindras la parella que cercaves
>
> Ara be, has fet servir divisio dos cops.
>
>
> No se que passa amb els meus comentaris, que se’m tallen, ho sento. Penja’l tu, a mem si tens mes sort (tot i que no se si hi ha qualcú llevat de tu interessat en saber com acabava aixo…..)
>
> Memories!
>
> Cesc

]]> Per: cesc http://blogs.xeix.org/xavi/2008/04/02/ajuda-identitat-de-bezout-factoritzant-a-i-b/#comment-820 cesc Sun, 06 Apr 2008 15:07:22 +0000 http://blogs.xeix.org/xavi/2008/04/02/ajuda-identitat-de-bezout-factoritzant-a-i-b/#comment-820 No, t'ho enviare per mail d'aqui a una estona i llestos! No, t’ho enviare per mail d’aqui a una estona i llestos!

]]> Per: Xavi http://blogs.xeix.org/xavi/2008/04/02/ajuda-identitat-de-bezout-factoritzant-a-i-b/#comment-818 Xavi Sun, 06 Apr 2008 08:48:19 +0000 http://blogs.xeix.org/xavi/2008/04/02/ajuda-identitat-de-bezout-factoritzant-a-i-b/#comment-818 Un altre cop Xesc. Per favor, pots tornar a acbar el comentari. No sé què te passa!.... ;-) Xavi Un altre cop Xesc. Per favor, pots tornar a acbar el comentari. No sé què te passa!…. ;-)

Xavi

]]> Per: cesc http://blogs.xeix.org/xavi/2008/04/02/ajuda-identitat-de-bezout-factoritzant-a-i-b/#comment-816 cesc Sun, 06 Apr 2008 07:44:09 +0000 http://blogs.xeix.org/xavi/2008/04/02/ajuda-identitat-de-bezout-factoritzant-a-i-b/#comment-816 Telegraficament: a una solucio (x,y) de xa+yb=1 la pots modificar (x+mb,y-ma) amb m de Z i encara dona solucio: aleshores, si fas la divisió euclidea x=qb+r amb 0 Telegraficament: a una solucio (x,y) de xa+yb=1 la pots modificar (x+mb,y-ma) amb m de Z i encara dona solucio: aleshores, si fas la divisió euclidea x=qb+r amb 0

]]> Per: Xavi http://blogs.xeix.org/xavi/2008/04/02/ajuda-identitat-de-bezout-factoritzant-a-i-b/#comment-813 Xavi Sat, 05 Apr 2008 22:30:49 +0000 http://blogs.xeix.org/xavi/2008/04/02/ajuda-identitat-de-bezout-factoritzant-a-i-b/#comment-813 Com dedueixes que x està entre 1 i b. Podria ser el negatiu el x. Així i tot pots demostrar-ho formalment? Xavi Com dedueixes que x està entre 1 i b. Podria ser el negatiu el x. Així i tot pots demostrar-ho formalment?

Xavi

]]> Per: cesc http://blogs.xeix.org/xavi/2008/04/02/ajuda-identitat-de-bezout-factoritzant-a-i-b/#comment-812 cesc Sat, 05 Apr 2008 16:17:44 +0000 http://blogs.xeix.org/xavi/2008/04/02/ajuda-identitat-de-bezout-factoritzant-a-i-b/#comment-812 Telegraficament: Si a i b son coprimers existeix x entre 1 i b i un y ves a saber per on tals que xa+yb=1. Aleshores proves (1-xa)/b per a x=1,....,b-1, i quan doni enter dius Bingo!. Pero fas servir divisio, no factorització. Creuarem els dits i li donarem al submit comment Telegraficament:
Si a i b son coprimers existeix x entre 1 i b i un y ves a saber per on tals que xa+yb=1. Aleshores proves (1-xa)/b per a x=1,….,b-1, i quan doni enter dius Bingo!. Pero fas servir divisio, no factorització.

Creuarem els dits i li donarem al submit comment

]]>