Newtonen binomio

Matematiketan, **Newtonen binomioa** edo **binomioaren teorema**, binomio baten n-garren berretura, n\in\mathbb{Z}^+, konbinazio-zenbakien bidez kalkulatzeko erabiltzen den teorema da. Formula honek ahalbidetzen du (x+y)^n berreketaren hedapena ax^by^c eran, non berretzaileak b,c\in \natnums dira eta  b+c=n betetzen dutenak, eta termino bakoitzaren a
 (zenbaki naturala) n eta b-ren dependentea dena.

## Teorema 
Teorema honek definitzen du edozein x+y binomioaren berreketak heda daitekeela gehiketa bategaz era honetan:

{{teorema|(x+y)^n=\sum_{k=0}^n {n \choose k}x^{n-k} y^k={n \choose 0}x^n + {n\choose 1} x^{n-1} y+{n\choose 2}x^{n-2}y^2 + \cdots + {n\choose n-1}xy^{n-1} + {n\choose n} y^n}}

non  {n \choose k} koefiziente binomiala, n berreturaren balioa den eta k balio independentea *n*-garren baliora iritsi arte unitateka handitu egiten dena, honela definitzen den:  {n \choose k}=\frac{n!}{k!\,(n-k)!}.

Eta bestalde, kenketa baten berreketaren hedapena adierazteko, -y y-ren ordez hartu behar da berreketa bakoitietan era honetan:

(x-y)^n = \displaystyle \sum_{k=0}^n (-1)^k\frac{n!}{k!(n-k)!} x^{n-k} y^k

### Adibideak 
* n=2 bada: (a+b)^2= {2 \choose 0}a^2 + {2 \choose 1}ab + {2 \choose 2}b^2 = a^2 + 2ab + b^2 

* n=3 bada: (a+b)^3= {3 \choose 0}a^3 + {3 \choose 1}a^2 b + {3 \choose 2}a b^2 + {3 \choose 3} b^3 = a^3 + 3a^2 b + 3 a b^2 + b^3 
*n=4 bada: (a+b)^4= {4 \choose 0}a^4 + {4 \choose 1}a^3 b + {4 \choose 2}a^2 b^2 + {4 \choose 3}a b^3 + {4 \choose 4} b^4= a^4 + 4a^3b+ 6a^2 b^2 + 4a b^3 + b^4 

## Frogapena 
Dakigunez, (a+b)^n (a+b)(a+b)(a+b)...(a+b) eran adierazi dezakegu n aldiz (a+b) biderkatuz. Biderketa hau garatzerakoan, a edo b aukeratu eta beste biderkagaiekin biderkatzen dira. Horrela, biderketa bakoitzerako batugai bat lortuko dugu, a-ren n-k-garren berreketa bider b-ren k-garren berreketa erakoak diren gaiak lortuko dira, hau da; k aldiz b errepikatu eta n-k aldiz a. Espresio honen koefizienteak kalkulatzeko, zenbat modu ezberdinetan aukera ditzakegun k biderkagaietan b eta n-k biderkagaietan a, hau da; Errepikatuzko konbinazio edo multi-aukeraren balioa kalkulatu behar da. b eta a zenbakien berreturei erreparatuz, konturatuko gara  b-ak aukeratzeko moduak zenbatzearekin nahikoa dela, horietako bakoitzean n-k a aukeratuko ditugulako. Badakigu n aukeretatik k aukeratzeko moduak Konbinazio (konbinatoria) direla, orduan, \tbinom{n}{k} a^{n-k}b^k-ren koefizientea dela badakigu.

## Korolarioa n\geq0 guztientzat 
\tbinom{n}{0}+\tbinom{n}{1}+...+\tbinom{n}{n-1}+\tbinom{n}{n}=2^n.

### Frogapena: 
Newtonen binomioaren formula hartuz eta a=b=1 eginez lortzen da.

2^n = (1+1)^n = \sum_{k=0}^n \tbinom{n}{k}1^{n-k}1^k = \sum_{k=0}^n \tbinom{n}{k} 1^{n-k+k} = \sum_{k=0}^n \tbinom{n}{k}1^n = \sum_{k=0}^n \tbinom{n}{k} = {\displaystyle {\tbinom {n}{0}}+{\tbinom {n}{1}}+...+{\tbinom {n}{n-1}}+{\tbinom {n}{n}}=2^{n}}

## Binomioaren teorema orokorra (Newton) 
Isaac Newtonek orokortu zuen Binomioaren teorema berretzaile errealetarako, serie infinitu batekin adierazita:

{(x+y)^r=\sum_{k=0}^\infty{r \choose k} x^{r-k} y^{k}} ,  \forall r \in\reals , non {r \choose k}={1 \over k!}\prod_{n=0}^{k-1}(r-n)=\frac{r(r-1)(r-2)\cdots(r-k+1)}{k!} = \frac{r!}{(r-k)!k!}

## Teorema Multinomiala 
Binomioaren teorema orokortu daiteke bi batugai baino gehiagoren arteko n-garren berreketak barneratzeko, modu honetan adierazita:

(x_1 + x_2 + \cdots + x_m)^n
 = \sum_{k_1+k_2+\cdots +k_m = n} {n \choose k_1, k_2, \ldots, k_m}
 x_1^{k_1} x_2^{k_2} \cdots x_m^{k_m}, non {n \choose k_1, k_2, \ldots, k_m} = \frac{n!}{k_1! \cdot k_2! \cdots k_m!} **koefiziente multinomialak** dira.

## Aplikazioak 
### Angelu anizkoitzen identitateak 
Zenbaki konplexuetarako, binomioaren teorema Moivre Formularekin konbina daiteke, sinu eta koseno funtzioetarako angelu anitzeko identitateak emateko. De Moivre formularen arabera:

\cos(nx)+i\sin(nx)=(\cos x+i\sin x)^n

Binomioaren teorema erabiliz, eskuineko aldearen adierazpena hedatua izan daiteke eta, ondoren, zati errealak eta irudimenezkoak angelu anizkoitzen formulak lortzeko ateratzen dira. Izan ere:

(\cos x+i\sin x)^2=\cos^2(x)+2i \cos(x)\sin(x)-\sin^2(x)

Berdintasun hori De Moivreren formularekin alderatuz gero, argi dago:

\cos(2x)=\cos^2(x)-\sin^2(x)

\sin(2x)=2\cos(x)\sin(x)

Horiek dira angelu bikoitzaren ohiko identitateak.

Antzera:

(\cos x+i\sin x)^3=\cos^3(x)+3i\cos^2(x)\sin(x)-3\cos(x)\sin^2(x)-i\sin^3(x)

De Moivreren formularen enuntziatuarekin alderatuz, emaitzaren zati errealak eta irudikariak bereiztean:

\cos(3x)=\cos^3(x)-3\cos(x)\sin^2(x)

\sin(3x)=3\cos^2(x)\sin(x)-\sin^3(x)

Orokorki,

\cos(nx)= \sum_{k=bakoitia} (-1)^{k/2}\binom{n}{k}\cos^{n-k}(x)\sin^k(x)

eta

\sin(nx)=\sum_{k=bikoitia}(-1)^{(k-1)/2}\binom{n}{k}\cos^{n-k} (x)\sin^k(x)

### Seriea e-rentzako: 
e zenbakia ekuazio honen bidez definitzen da:

e=\lim_{n \to \infty}\left(1+ \frac{1}{n} \right )^n

Adierazpen horri binomioaren teorema aplikatuz, e-rako serie infinitua lortzen dugu. Bereziki:

\left ( 1+\frac{1}{n} \right )^n=1+\binom{n}{1}\frac{1}{n}+\binom{n}{2}\frac{1}{n^2}+\binom{n}{3}\frac{1}{n^3}+...+\binom{n}{n}\frac{1}{n^n}.

Hau da batura horren k-garren terminoa:

\binom{n}{k}\frac{1}{n^k}=\frac{n!}{k!\cdot(n-k)!}\cdot\frac{1}{n^k}

=\frac{1}{k!}\cdot\frac{n(n-1)(n-2)\cdots(n-k+1)\cdot(n-k)!}{(n-k)!}\cdot\frac{1} {n^k}

=\frac{1}{k!}\cdot\frac{n(n-1)(n-2)\cdots(n-k+1)}{n^k}

n zenbakiak infinitura jotzen duenez (n\rightarrow\infty), eskuinean dagoen adierazpen arrazionala 1era hurbiltzen da:

\lim_{n \to \infty}\frac{n(n-1)(n-2)\cdots(n-k+1)}{n^k}= \lim_{n \to \infty}\frac{n^k+a_1\cdot n^{k-1}+a_2\cdot n^{k-2} \cdots a_{k+2}\cdot n^1+a_{k+1}\cdot n^0}{n^k}

=\lim_{n \to \infty}\frac{n^k}{n^k}+\lim_{n \to \infty}\frac{a_1 \cdot n^{k-1}}{n^k}\cdots \lim_{n \to \infty}\frac{a_{k+1}\cdot n^0}{n^k}

=1+0\cdots0

=1

Eta, beraz, n infinitura jotzen duenean, k-garren termino bakoitza honetara mugatzen da:

\lim_{n \to \infty}\binom{n}{k}\frac{1}{n^k}=\frac{1}{k!}.

Horrek adierazten du serie infinitu gisa idatz daitekeela e:

e=\sum_{k=0}^\infty \frac{1}{k!}=\frac{1}{0!}+\frac{1}{1!}+\frac{1}{2!}+\frac{1}{3!}+\cdots .

## Historia 
Isaac Newtoni egotzia, teorema Al-Karjík aurkitu zuen lehen aldiz 1000. urte inguruan. John Wallisen interpolazio eta estrapolazio metodoak arazo berrietara aplikatuz, Newtonek espresio polinomiko bat serie infinitu bihurtzen zuten adierazle orokortuen kontzeptuak erabili zituen. Horrela frogatu ahal izan zuen lehendik zeuden serie asko kasu partikularrak zirela, bai bereizketaz, bai integrazioz.

1664ko eta 1665eko neguan, Newtonek, Lincolnshiren bere etxean zegoenak, hedapen binomiala hedatu zuen n zenbaki arrazionala den kasuan eta hurrengo udazkenean, adierazlea zenbaki negatiboa denean. Bi kasuetarako aurkitu zen esamolde erresultantea termino amaigabeen serie bat zela.

Adierazle negatiboen kasuan, Newtonek Pascalen Triangeluaren forma mailakatua erabili zuen, Michael Stifel matematikari alemaniarrak bere Arithmetica Integra lanean azaldu zuena:
erdian|frameless|300x300px
Forma honen azpian erraz ikusten da, j-garren elementuaren eta (j-1) -errengloi baten hamargarren elementuaren baturak azpian dagoen lerroaren j-garren elementua ematen duela emaitza gisa. Newtonek taula hau gorantz luzatu zuen, lerro batean j-garren elementuaren eta (j-1) rengloiaren -aurrekoaren gainetik dagoen elementuaren arteko aldea aurkituz, emaitza goiko lerro horren j-garren elementu gisa jarriz. Horrela, taula berri hau lortzeko gai izan zen:
erdian|frameless|300x300px
Zenbaki-serieak amaierarik ez zuela ohartzean, Newtonek ondorioztatu zuen adierazle oso negatibo batentzat seriea infinitua dela adierazten duena; izan ere, batuketak (x+y) binomioa (1+x) adierazten bazuen, lortutako emaitza baliozkoa da x -1 eta 1 artean badago. N zenbaki arrazionala bada, lortutako patroia aztertuta, Newtonek koefiziente binomialak lortu ahal izan zituen 2/frakzio bakoitzeko. Kasu horretan, n = 1/2 bada, koefizienteak 1, -1/2, 1/8, -5/128 eta abar dira, eta Newtonek egiaztatu ahal izan zuen 1/2rako hedapena biderkatuz gero, berez, n = 1 kasua lortuko zuela.

Aurkikuntza horretatik aurrera, Newtonek intuizioa izan zuen amaigabeko serieekin lan egin zitekeela, adierazpen polinomiko finituekin bezala. Newtonek ez zuen inoiz teorema hau argitaratu. Wallisek egin zuen lehen aldiz 1685ean Algebran, aurkikuntza hau Newtoni egotziz. N = 2rako teorema binomikoa Euklidesen Elementuetan dago (300 a. C) eta «koefiziente binomial» terminoa Stifelek sartu zuen.

## Ikus, gainera 
* Pascalen hiruki

## Kanpo estekak