Hogyan számíthatunk be egy számot a prímtényezők szorzatába. Számok felbontása prímtényezőkre, felbontási módszerek és példák Részhalmazok száma összesen
Ebben a cikkben minden szükséges információt megtalál a kérdés megválaszolásához, hogyan lehet egy számot prímtényezőkké alakítani. Először egy általános elképzelést adunk egy szám prímtényezőkre való felosztásáról, és példákat adunk a dekompozíciókra. Az alábbiakban egy szám prímtényezőkre bontásának kanonikus formáját mutatjuk be. Ezek után megadunk egy algoritmust tetszőleges számok prímtényezőkre bontására, és példákat adunk a számok ezzel az algoritmussal történő felbontására. Alternatív módszereket is fontolóra veszünk, amelyek lehetővé teszik a kis egész számok gyors prímtényezőkbe való beszámítását oszthatósági tesztek és szorzótáblák segítségével.
Oldalnavigáció.
Mit jelent egy számot prímtényezőkbe beépíteni?
Először is nézzük meg, melyek az elsődleges tényezők.
Nyilvánvaló, hogy mivel a „tényezők” szó szerepel ebben a kifejezésben, akkor van néhány szám szorzata, és az „egyszerű” minősítő szó azt jelenti, hogy minden tényező prímszám. Például egy 2·7·7·23 alakú szorzatban négy prímtényező van: 2, 7, 7 és 23.
Mit jelent egy számot prímtényezőkbe beépíteni?
Ez azt jelenti, hogy ezt a számot prímtényezők szorzataként kell ábrázolni, és a szorzat értékének meg kell egyeznie az eredeti számmal. Példaként vegyük három prímszám 2, 3 és 5 szorzatát, amely egyenlő 30-zal, így a 30-as szám prímtényezőkre bontása 2·3·5. Általában egy szám prímtényezőkre bontását egyenlőségként írjuk fel a példánkban: 30=2·3·5; Külön hangsúlyozzuk, hogy a bővítés prímtényezői megismételhetők. Ezt jól szemlélteti a következő példa: 144=2·2·2·2·3·3. De a 45=3·15 formátumú reprezentáció nem prímtényezőkre való bontás, mivel a 15-ös szám összetett szám.
Felmerül a következő kérdés: „Milyen számok bonthatók fel prímtényezőkre?”
A választ keresve a következő okfejtést mutatjuk be. A prímszámok értelemszerűen az egynél nagyobbak közé tartoznak. Figyelembe véve ezt a tényt és , azt mondhatjuk, hogy több prímtényező szorzata egynél nagyobb pozitív egész szám. Ezért a prímtényezőkké való faktorizálás csak 1-nél nagyobb pozitív egész számok esetén történik.
De minden egynél nagyobb egész szám beszámítható-e prímtényezőkbe?
Nyilvánvaló, hogy egyszerű egész számokat nem lehet prímtényezőkké alakítani. Ennek az az oka, hogy a prímszámoknak csak két pozitív tényezője van - az egyik és önmaga, ezért nem ábrázolhatók két vagy több prímszám szorzataként. Ha a z egész szám az a és b prímszámok szorzataként ábrázolható, akkor az oszthatóság fogalma arra engedne következtetni, hogy z osztható a-val és b-vel is, ami a z szám egyszerűsége miatt lehetetlen. Azonban úgy gondolják, hogy bármely prímszám maga is egy dekompozíció.
Mi a helyzet az összetett számokkal? Az összetett számokat felbontják-e prímtényezőkre, és minden összetett számra vonatkozik-e ez a felbontás? Az aritmetika alaptétele számos kérdésre igenlő választ ad. Az aritmetika alaptétele kimondja, hogy minden 1-nél nagyobb a egész szám felbontható p 1, p 2, ..., p n prímtényezők szorzatára, és a felosztás a = p 1 · p 2 · formájú. … · p n, és ez a bővítés egyedi, ha nem vesszük figyelembe a tényezők sorrendjét
Egy szám kanonikus faktorizálása prímtényezőkké
Egy szám bővítésekor a prímtényezők ismétlődnek. Az ismétlődő prímtényezők tömörebben írhatók fel a használatával. Legyen egy szám dekompozíciójában a p 1 prímtényező s 1-szer, a p 2 – s prímtényező 2-szer, és így tovább, p n – s n-szer. Ekkor az a szám prímtényezőssége így írható fel a=p 1 s 1 ·p 2 s 2 ·…·p n s n. Ez a rögzítési forma az ún egy szám kanonikus faktorizálása prímtényezőkké.
Adjunk példát egy szám prímtényezőkre történő kanonikus felbontására. Ismertesse velünk a bomlást 609 840=2 2 2 2 3 3 5 7 11 11, kanonikus jelölése az alakja 609 840=2 4 3 2 5 7 11 2.
A számok kanonikus faktorizálása prímtényezőkké lehetővé teszi, hogy megtalálja a szám összes osztóját és osztói számát.
Algoritmus számok prímtényezőkké alakítására
Ahhoz, hogy sikeresen megbirkózzon egy szám prímtényezőkre bontásának feladatával, nagyon jól kell ismernie a cikkben található prímszámok és összetett számok információit.
Az egyet meghaladó pozitív egész szám felbontásának folyamatának lényege az aritmetika alaptételének bizonyításából derül ki. A lényeg, hogy egymás után keressük meg az a, a 1, a 2, ..., a n-1 számok legkisebb p 1, p 2, ..., p n prímosztóit, amivel egyenlőségsorozatot kaphatunk. a=p 1 ·a 1, ahol a 1 = a:p 1, a=p 1 ·a 1 =p 1 ·p 2 ·a 2, ahol a 2 =a 1:p 2, …, a=p 1 ·p 2 ·…·p n ·a n , ahol a n =a n-1:p n . Ha kiderül, hogy a n =1, akkor az a=p 1 ·p 2 ·…·p n egyenlőség megadja az a szám kívánt prímtényezőkre való felosztását. Itt kell megjegyezni azt is p 1 ≤ p 2 ≤ p 3 ≤… ≤ p n.
Azt kell kitalálni, hogyan találjuk meg minden lépésben a legkisebb prímtényezőket, és lesz egy algoritmusunk egy szám prímtényezőkre bontására. A prímszámok táblázata segít megtalálni a prímtényezőket. Mutassuk meg, hogyan kapjuk meg a z szám legkisebb prímosztóját.
Sorrendben veszünk ki prímszámokat a prímszámtáblázatból (2, 3, 5, 7, 11 és így tovább), és elosztjuk velük a megadott z számot. Az első prímszám, amellyel z egyenlő arányban van osztva, lesz a legkisebb prímosztója. Ha a z szám prím, akkor a legkisebb prímosztója maga a z szám lesz. Emlékeztetni kell arra, hogy ha z nem prímszám, akkor a legkisebb prímosztója nem haladja meg a számot, ahol z-ből származik. Így ha a -t meg nem haladó prímszámok között egyetlen osztója sem volt a z számnak, akkor arra a következtetésre juthatunk, hogy z prímszám (erről bővebben az elmélet fejezetben található Ez a szám prím vagy összetett címszó alatt ).
Példaként bemutatjuk, hogyan lehet megtalálni a 87 szám legkisebb prímosztóját. Vegyük a 2-es számot. A 87-et elosztjuk 2-vel, 87:2=43-at kapunk (a maradék 1) (ha szükséges, lásd a cikket). Vagyis ha 87-et osztunk 2-vel, a maradék 1, tehát a 2 nem osztja a 87-et. A következő prímszámot vesszük a prímszámtáblázatból, ez a 3. A 87-et elosztjuk 3-mal, 87:3=29-et kapunk. Így a 87 osztható 3-mal, ezért a 3 a 87 szám legkisebb prímosztója.
Figyeljük meg, hogy általános esetben egy a szám prímtényezőkbe való beszámításához szükségünk van egy prímszámtáblázatra, legfeljebb egy számig, mint . Minden lépésnél hivatkoznunk kell erre a táblázatra, ezért kéznél kell tartanunk. Például ahhoz, hogy a 95-öt prímtényezőkké alakítsuk, csak egy prímszámtáblázatra lesz szükségünk 10-ig (mivel a 10 nagyobb, mint ). A 846 653 szám lebontásához pedig már szükség lesz egy prímszámtáblázatra 1000-ig (mivel az 1000 nagyobb, mint ).
Most már elég információnk van ahhoz, hogy leírjuk algoritmus számok prímtényezőkké alakítására. Az a szám bontásának algoritmusa a következő:
- A prímszámtáblázatból sorba rendezve a számokat, megtaláljuk az a szám legkisebb p 1 prímosztóját, ami után kiszámítjuk az 1 =a:p 1-et. Ha a 1 =1, akkor az a szám prím, és maga is prímtényezőkre bontása. Ha egy 1 nem egyenlő 1-gyel, akkor a=p 1 ·a 1 lesz, és továbblépünk a következő lépésre.
- Megkeressük az a 1 szám legkisebb p 2 prímosztóját, ehhez a prímszámtáblázatból p 1 -től kezdve sorba rendezzük a számokat, majd kiszámítjuk a 2 =a 1:p 2 -t. Ha a 2 =1, akkor az a szám szükséges prímtényezőkre bontása a=p 1 ·p 2 alakú. Ha a 2 nem egyenlő 1-gyel, akkor a=p 1 ·p 2 ·a 2 lesz, és továbblépünk a következő lépésre.
- A prímszámok táblázatából a p 2-vel kezdődő számokat végigjárva megtaláljuk az a 2 szám legkisebb p 3 prímosztóját, ami után kiszámoljuk a 3 =a 2:p 3-at. Ha a 3 =1, akkor az a szám szükséges prímtényezőkre való felosztása a=p 1 ·p 2 ·p 3 alakú. Ha a 3 nem egyenlő 1-gyel, akkor a=p 1 ·p 2 ·p 3 ·a 3 lesz, és továbblépünk a következő lépésre.
- Az a n-1 szám legkisebb p n prímosztóját úgy találjuk meg, hogy a prímszámokat p n-1-től kezdve rendezzük, valamint a n =a n-1:p n, és egy n egyenlő 1-gyel. Ez a lépés az algoritmus utolsó lépése, itt megkapjuk az a szám szükséges prímtényezőkre történő felosztását: a=p 1 ·p 2 ·…·p n.
Az érthetőség kedvéért a szám prímtényezőkre bontására szolgáló algoritmus minden lépésében kapott összes eredményt a következő táblázat formájában mutatjuk be, amelyben az a, a 1, a 2, ..., a n számok egymás után vannak felírva. egy oszlopban a függőleges vonaltól balra, és a sortól jobbra - a megfelelő legkisebb prímosztók p 1, p 2, ..., p n.
Már csak néhány példát kell figyelembe venni a számok prímtényezőkre bontására kapott algoritmus alkalmazására.
Példák prímtényezőkre
Most részletesen megvizsgáljuk példák a számok prímtényezőkké alakítására. A felbontásnál az előző bekezdés algoritmusát fogjuk használni. Kezdjük az egyszerű esetekkel, és fokozatosan bonyolítsuk azokat, hogy találkozzunk minden lehetséges árnyalattal, amely a számok prímtényezőkre való felosztása során felmerül.
Példa.
Szerezze be a 78-as számot prímtényezőibe.
Megoldás.
Elkezdjük keresni az a=78 szám első legkisebb p 1 prímosztóját. Ehhez elkezdjük a prímszámok szekvenciális rendezését a prímszámtáblázatból. Felvesszük a 2-es számot és elosztjuk vele a 78-at, így 78:2=39 kapjuk. A 78-as számot maradék nélkül osztjuk 2-vel, így p 1 =2 a 78-as szám első talált prímosztója. Ebben az esetben a 1 =a:p 1 =78:2=39. Így jutunk el az a=p 1 ·a 1 egyenlőséghez, amelynek alakja 78=2·39. Nyilvánvaló, hogy az 1 =39 különbözik az 1-től, így továbblépünk az algoritmus második lépésére.
Most az a 1 =39 szám legkisebb p 2 prímosztóját keressük. A számok felsorolását a prímszámok táblázatából kezdjük úgy, hogy p 1 =2. A 39-et elosztjuk 2-vel, 39:2=19-et kapunk (a maradék 1). Mivel a 39 nem osztható egyenletesen 2-vel, ezért a 2 nem osztó. Ekkor kivesszük a prímszámok táblázatából a következő számot (3-as szám), és elosztjuk vele a 39-et, így 39:3=13-at kapunk. Ezért p 2 =3 a 39 szám legkisebb prímosztója, míg a 2 =a 1:p 2 =39:3=13. Az a=p 1 ·p 2 ·a 2 egyenlőség 78=2·3·13 formában van. Mivel a 2 =13 különbözik 1-től, továbblépünk az algoritmus következő lépésére.
Itt meg kell találnunk az a 2 =13 szám legkisebb prímosztóját. A 13-as szám legkisebb p 3 prímosztójának megkeresésére sorba rendezzük a prímszámok táblázatában szereplő számokat p 2 =3-tól kezdve. A 13-as szám nem osztható 3-mal, mivel 13:3=4 (többi 1), a 13 sem osztható 5-tel, 7-tel és 11-gyel, mivel 13:5=2 (többi 3), 13:7=1 (6. pihenő) és 13:11=1 (2. pihenő). A következő prímszám a 13, és a 13 maradék nélkül osztható vele, ezért a 13 legkisebb p 3 prímosztója maga a 13, a 3 =a 2:p 3 =13:13=1. Mivel a 3 =1, az algoritmusnak ez a lépése az utolsó, és a 78-as szám szükséges prímtényezőkre bontása 78=2·3·13 (a=p 1 ·p 2 ·p 3 ) formában történik.
Válasz:
78=2·3·13.
Példa.
Fejezd ki a 83 006 számot prímtényezők szorzataként.
Megoldás.
A számokat prímtényezőkre bontó algoritmus első lépésében p 1 =2 és egy 1 =a:p 1 =83,006:2=41,503 értéket találunk, amelyből 83,006=2·41,503.
A második lépésben megtudjuk, hogy 2, 3 és 5 nem prímosztói az a 1 =41,503 számnak, hanem a 7-es szám igen, mivel 41,503:7=5,929. Van p 2 =7, a 2 =a 1:p 2 =41,503:7=5,929. Így 83 006 = 2 7 5 929.
Az a 2 =5 929 szám legkisebb prímosztója a 7, mivel 5 929:7 = 847. Így p 3 =7, a 3 =a 2:p 3 =5 929:7 = 847, ebből 83 006 = 2·7·7·847.
Ezután azt találjuk, hogy az a 3 =847 szám legkisebb p 4 prímosztója egyenlő 7-tel. Ekkor egy 4 =a 3:p 4 =847:7=121, tehát 83 006=2·7·7·7·121.
Most megtaláljuk az a 4 =121 szám legkisebb prímosztóját, ez a p 5 =11 szám (mivel a 121 osztható 11-gyel és nem osztható 7-tel). Ekkor egy 5 =a 4:p 5 =121:11=11, és 83 006=2·7·7·7·11·11.
Végül az a 5 =11 szám legkisebb prímosztója a p 6 =11 szám. Ekkor egy 6 =a 5:p 6 =11:11=1. Mivel a 6 =1, a szám prímtényezőkre bontására szolgáló algoritmusnak ez a lépése az utolsó, és a kívánt felosztás 83 006 = 2·7·7·7·11·11.
A kapott eredményt a szám kanonikus felbontásaként írhatjuk fel prímtényezőkre 83 006 = 2·7 3 ·11 2.
Válasz:
83 006=2 7 7 7 11 11=2 7 3 11 2 A 991 egy prímszám. Valójában nincs egyetlen prímosztója sem, amely ne haladja meg a ( durván becsülhető így, mivel nyilvánvaló, hogy 991<40 2
), то есть, наименьшим делителем числа 991
является оно само. Тогда p 3 =991
и a 3 =a 2:p 3 =991:991=1
. Следовательно, искомое разложение числа 897 924 289
на простые множители имеет вид 897 924 289=937·967·991
.
Válasz:
897 924 289=937·967·991.
Oszthatósági próbák használata prímtényezősítéshez
Egyszerű esetekben felbonthat egy számot prímtényezőkre anélkül, hogy a jelen cikk első bekezdésében található lebontási algoritmust használná. Ha a számok nem nagyok, akkor prímtényezőkre bontásukhoz gyakran elég ismerni az oszthatóság jeleit. A tisztázás kedvéért mondjunk példákat.
Például a 10-es számot prímtényezőkbe kell beszámítanunk. A szorzótáblából tudjuk, hogy 2·5=10, a 2-es és 5-ös számok pedig nyilvánvalóan prímek, így a 10-es szám prímtényezőssége így néz ki, hogy 10=2·5.
Egy másik példa. A szorzótábla segítségével a 48-as számot prímtényezőkbe vesszük. Tudjuk, hogy a hat az nyolc-negyvennyolc, azaz 48 = 6,8. Azonban sem a 6, sem a 8 nem prímszámok. De tudjuk, hogy kétszer három hat, kétszer négy pedig nyolc, azaz 6=2·3 és 8=2·4. Ekkor 48=6·8=2·3·2·4. Nem szabad elfelejteni, hogy kétszer kettő négy, akkor megkapjuk a kívánt bontást 48 = 2·3·2·2·2 prímtényezőkre. Írjuk fel ezt a bővítést kanonikus formában: 48=2 4 ·3.
De amikor a 3400-as számot prímtényezőkbe veszi, használhatja az oszthatósági kritériumokat. A 10-zel, 100-zal való oszthatóság jelei alapján kijelenthetjük, hogy 3400 osztható 100-zal, 3400=34·100, 100 pedig 10-zel, 100=10·10, tehát 3400=34·10·10. A 2-vel való oszthatóság tesztje alapján pedig azt mondhatjuk, hogy a 34, 10 és 10 faktorok mindegyike osztható 2-vel, azt kapjuk 3 400=34 10 10=2 17 2 5 2 5. Az így létrejövő bővítés minden tényezője egyszerű, ezért ez a bővítés a kívánt. Már csak a tényezőket kell átrendezni úgy, hogy azok növekvő sorrendben menjenek: 3 400 = 2·2·2·5·5·17. Írjuk fel ennek a számnak a kanonikus felosztását is prímtényezőkre: 3 400 = 2 3 ·5 2 ·17.
Amikor egy adott számot prímtényezőkre bontunk, használhatjuk felváltva az oszthatósági előjeleket és a szorzótáblát is. Képzeljük el a 75-ös számot prímtényezők szorzataként. Az 5-tel való oszthatóság tesztje lehetővé teszi, hogy kijelentsük, hogy 75 osztható 5-tel, és azt kapjuk, hogy 75 = 5·15. A szorzótáblából pedig tudjuk, hogy 15=3·5, tehát 75=5·3·5. Ez a 75-ös szám szükséges bontása prímtényezőkre.
Bibliográfia.
- Vilenkin N.Ya. és mások. 6. évfolyam: tankönyv általános oktatási intézmények számára.
- Vinogradov I.M. A számelmélet alapjai.
- Mikhelovich Sh.H. Számelmélet.
- Kulikov L.Ya. és egyebek Algebrai és számelméleti feladatgyűjtemény: Tankönyv fizika és matematika szakos hallgatóknak. pedagógiai intézetek szakterületei.
Ha az f(x) függvénynek egy adott a pontot tartalmazó intervallumon minden rendjének deriváltja van, akkor a Taylor-képlet alkalmazható rá:
,
Ahol r n– a sorozat úgynevezett maradéktagja vagy maradéka, a Lagrange-képlet segítségével becsülhető meg:
, ahol az x szám x és a között van.
A függvények bevitelének szabályai:
Ha valamilyen értékért x r n→0 at n→∞, akkor a határértékben a Taylor-képlet erre az értékre konvergenssé válik Taylor sorozat:
,
Így az f(x) függvény Taylor-sorrá bővíthető a vizsgált x pontban, ha:
1) minden rendből származékai vannak;
2) a megszerkesztett sorozat ezen a ponton konvergál.
Ha a = 0, akkor az úgynevezett sorozatot kapjuk Maclaurin közelében:
,
A Maclaurin sorozat legegyszerűbb (elemi) függvényeinek bővítése:
Exponenciális függvények
, R=∞
Trigonometrikus függvények
, R=∞
, R=∞
, (-π/2< x < π/2), R=π/2
Az actgx függvény nem bővül x hatványaiban, mert ctg0=∞
Hiperbolikus függvények
Logaritmikus függvények
, -1
Binomiális sorozat
.
1. számú példa. Bontsa ki a függvényt hatványsorokká f(x)= 2x.
Megoldás. Keressük meg a függvény értékeit és deriváltjait itt x=0
f(x) = 2x, f( 0)
= 2 0
=1;
f"(x) = 2x ln2, f"( 0)
= 2 0
ln2=ln2;
f""(x) = 2x 22-ben, f""( 0)
= 2 0
ln 2 2= ln 2 2;
…
f(n)(x) = 2x ln n 2, f(n)( 0)
= 2 0
ln n 2=ln n 2.
A származékok kapott értékeit behelyettesítve a Taylor-sor képletébe, a következőket kapjuk:
Ennek a sorozatnak a konvergencia sugara egyenlő a végtelennel, ezért ez a kiterjesztés érvényes -∞<x<+∞.
2. példa. Írd fel a Taylor sorozatot hatványokkal ( x+4) funkcióhoz f(x)= e x.
Megoldás. Az e függvény deriváltjainak megkeresése xés értékeiket a ponton x=-4.
f(x)= e x, f(-4)
= e -4
;
f"(x)= e x, f"(-4)
= e -4
;
f""(x)= e x, f""(-4)
= e -4
;
…
f(n)(x)= e x, f(n)( -4)
= e -4
.
Ezért a függvény szükséges Taylor sorozatának alakja a következő:
Ez a bővítés a -∞-re is érvényes<x<+∞.
3. példa. Funkció kibontása f(x)=ln x erők sorozatában ( X- 1),
(azaz a Taylor sorozatban a pont közelében x=1).
Megoldás. Keresse meg ennek a függvénynek a deriváltjait.
f(x)=lnx , , , ,
f(1)=ln1=0, f"(1)=1, f""(1)=-1, f"""(1)=1*2,..., f (n) =(- 1) n-1 (n-1)!
Ezeket az értékeket behelyettesítve a képletbe, megkapjuk a kívánt Taylor sorozatot:
A d'Alembert-teszt segítségével ellenőrizheti, hogy a sorozat ½x-1½ konvergál.<1 . Действительно,
A sorozat akkor konvergál, ha ½ X- 1½<1, т.е. при 0<x<2. При x=2 kapunk egy váltakozó sorozatot, amely kielégíti a Leibniz-kritérium feltételeit. Ha x=0, a függvény nincs definiálva. Így a Taylor-sor konvergenciatartománya a félig nyitott intervallum (0;2]).
4. számú példa. Bontsa ki a függvényt hatványsorokká. 5. számú példa. Bővítse ki a függvényt egy Maclaurin sorozatban .
Megjegyzés
.
Ez a módszer egy hatványsorbeli függvény kiterjesztésének egyediségére vonatkozó tételen alapul. Ennek a tételnek az a lényege, hogy ugyanazon pont szomszédságában nem kaphatunk két különböző hatványsort, amely ugyanahhoz a függvényhez konvergálna, függetlenül attól, hogy a kiterjesztését hogyan hajtjuk végre. 5a. példa. Bontsa ki a függvényt egy Maclaurin sorozatban, és jelölje meg a konvergencia tartományát. A 3/(1-3x) tört egy 3x-os nevezővel végtelenül csökkenő geometriai progresszió összegének tekinthető, ha |3x|< 1. Аналогично, дробь 2/(1+2x) как сумму бесконечно убывающей геометрической прогрессии знаменателем -2x, если |-2x| < 1. В результате получим разложение в степенной ряд
6. számú példa. Bontsa ki a függvényt Taylor sorozattá az x = 3 pont közelében. 7. számú példa. Írja fel az ln(x+2) függvény Taylor-sorát hatványaiban (x -1). 8. számú példa. Bontsa ki az f(x)=sin(πx/4) függvényt Taylor-sorba az x =2 pont közelében. 1. számú példa. Számítsa ki az ln(3)-t 0,01 pontossággal. 2. példa. Számítsa ki 0,0001 pontossággal. 3. példa. Számítsa ki a ∫ 0 1 4 sin (x) x integrált 10 -5 pontossággal. 4. számú példa. Számítsa ki a ∫ 0 1 4 e x 2 integrált 0,001 pontossággal. A Taylor sorozat speciális esete x-hez 0
=0 nnevezzük magunkatközel
Maclaurin
funkcióhozf(x).
Nézzük meg néhánynak a dekompozícióját alapvető funkciók a Maclaurin sorozatban. 23. példa Megoldás.
A probléma megoldásához a fent megfogalmazott algoritmust használjuk. Mivel szükséges a függvényt Maclaurin sorozattá bővíteni, ezért a pont szomszédságában keresünk egy bővítést. x 0
= 0. Keressük meg a függvény értékét a pontban x 0 =0, derivált függvények ig P-rendű és értékük x 0
= 0:
Írjuk fel formálisan a Maclaurin sorozatot a képlet segítségével Megjegyezzük, hogy páratlan hatványokra rad-t kaptunk, mivel a páros hatványok együtthatói (mikor P- páros szám) egyenlők nullával. Keressük meg az eredményül kapott sorozatok konvergencia tartományát, ehhez összeállítjuk a sorozatok abszolút értékeinek sorozatát: és alkalmazza rá a D'Alembert táblát.
Mivel a határérték nem függ attól xés bármelyiknél kevesebb x, akkor a sorozat minden értékre konvergál, ami azt jelenti, hogy a sorozat konvergenciatartománya az x(–,+). Vizsgáljuk meg, hogy a megfelelő feltételek teljesülnek-e. Ez nyilvánvaló Mert P= 0,1,2,... és bármely x, Ez azt jelenti, hogy a függvény a teljes numerikus tengelyen kibővül a Maclaurin sorozatába, azaz. nál nél x(–,+). A vizsgált példában egy függvény bővítési együtthatóinak meghatározása egy hatványsorban egy pont közelében x 0 =0 egymás után differenciáltuk a függvényt, amíg képletet nem tudtunk származtatni P-edik derivált, és megtalálta a deriváltak értékeit egy adott pontban. Aztán rájöttek, hogy melyikre x egy sorozatban lévő függvény felbonthatóságához elegendő feltétel teljesül. Ezek a lépések gyakran nehézkes számításokhoz vezetnek. Ezeket a nehézségeket néha meg lehet kerülni használatával nyilatkozat hogy Egy függvény bármilyen módszerrel kapott hatványsorrá kiterjesztése a Taylor-sorba való kiterjesztése lesz. Ezért ahhoz, hogy egy függvény hatványsorba való kiterjesztését kapjuk, felhasználhatjuk az elemi függvények már ismert kiterjesztéseit, a Maclaurin-sorokat, alkalmazva rájuk az összeadás, a sorozatok szorzási szabályait, valamint a függvények integrálására és differenciálására vonatkozó tételeket. teljesítmény sorozat. Például a függvény kiterjesztése f(x)=
kötözősaláta x
tagonkénti differenciálásával kaphatjuk meg a függvény Maclaurin-soros kiterjesztését f(x)
= bűn x.
nál nél x(–,+). Hasonlóképpen, a hatványsorok integrálására és differenciálására vonatkozó kiterjesztési algoritmus és tételek felhasználásával a következő elemi függvények Maclaurin-soros kiterjesztéseit kaphatjuk: nál nél x(–,+); eha t≥,0 vagy t
-1, akkor az x konvergencia tartomány
(-1;1),
eha–1< T<0
,
akkor a konvergencia tartománya x
(-1;1].
Ezt a dekompozíciót ún binomiális sorozat. Különösen, ha az utolsó bővítésnél feltételezzük T=
–1,
kapunk ,
x
(-1;1). Csere ebben a bővítésben x kifejezésre (- x),
kapunk , nál nél x
(–1;1). A hatványsorok integrálására vonatkozó tétel felhasználása és alkalmazása a függvény Maclaurin-soros kiterjesztésére nál nél x
(–1;1]. Csere a funkcióbővítésben Nál nél x
[–1;1]. Használata binomiális sorozat – A funkció Maclaurin sorozatának bővítése Nál nél x
(–1;1). 24. példa. Az ismert bővítések segítségével bontsa ki a függvényt Maclaurin sorozattá Megoldás
Meg kell találni a függvény kiterjesztését a Maclaurin sorozatban, i.e. hatványsorokban hatványokban x. Használjuk a bővítést nál nél t
(–1;1]. hinni t
=
x 2
,
kapunk Ez a bővítés akkor érvényes, amikor És így, Az egyenlőség mindkét oldalát megszorozva ezzel x, kapunk nál nél x
[–1;1]. Ppélda 25 Az ismert bővítések segítségével bontsa ki a függvényt Megoldás.
Szükséges a függvény kiterjesztése egy Taylor-sorba a pont közelében x 0
= 1,
azok. fokonként ( x–1). Használjuk a bővítést Nál nél t
(-1;1). Ennek a funkciónak a hatáskörökben való kiterjesztése érdekében ( x–1)
vezessünk be egy új változót t=
x–1,
Akkor x =t
+ 1.
Alakítsuk át ezt a függvényt egy új változóvá, feltételezve x =t
+ 1: Feltételezve, hogy egy ismert bővítés helyett t kifejezést és egy számmal való szorzást kapunk nál nél
(-1;1). Feltételezve az ebből eredő bővülést t
=
x–1,
térjünk vissza az eredeti változóhoz xés megkapjuk ennek a függvénynek a hatványsorozatba való kiterjesztését a ( x-1): Ez a bővítés a feltételek mellett érvényes Tehát megkaptuk a bontást nál nél 26. példa Funkció kibontása Megoldás.
Alakítsuk át ezt a függvényt a logaritmus tulajdonságaival: Az ismert bővítés felhasználásával nál nél t
(–1;1]. keressük a függvény kiterjesztését
2-án érvényes a bővítés x
(–1;1),
azok. nál nél Hasonlóképpen, és a bővítés érvényes (– x) (–1;1), azaz. nál nél x
(–1;1). A hatványsorokat tagonként összeadhatjuk, és egy számmal megszorozhatjuk, ami azt jelenti Sőt, ez a bővítés érvényes az általános konvergencia régióra, pl. nál nél P27. példa Bővítse ki a függvényt egy Maclaurin sorozatban Megoldás.
Alakítsuk át a függvényt . A jól ismert Maclaurin sorozatú funkcióbővítés segítségével nál nél=(1+
t) m ,
hinni Az at használt binomiális sorozat Így, Bármely természetes szám felbontható prímtényezők szorzatára. Ha nem szeret nagy számokkal, például 5733-mal foglalkozni, tanulja meg, hogyan lehet ezeket prímtényezőkbe (ebben az esetben 3 x 3 x 7 x 7 x 13) beszámítani. Hasonló problémával gyakran találkozunk az információbiztonsági problémákkal foglalkozó kriptográfiában. Ha még nem áll készen saját biztonságos e-mail rendszerének létrehozására, kezdje azzal, hogy megtanulja, hogyan kell a számokat prímtényezőkké alakítani. 1. rész Kezdje az eredeti számmal. Válasszunk 3-nál nagyobb összetett számot. Nincs értelme prímszámot venni, mivel az csak önmagával és eggyel osztható. Bontsuk fel ezt a számot két tényező szorzatára. Keressünk két kisebb számot, amelyek szorzata megegyezik az eredeti számmal. Bármilyen tényezőt használhat, de egyszerűbb prímszámokat használni. Az egyik jó módszer, ha megpróbálja elosztani az eredeti számot először 2-vel, majd 3-mal, majd 5-tel, és ellenőrizni, hogy ezek közül a prímszámok közül melyikkel osztható anélkül, hogy maradékot hagyna. Kezdje el építeni a szorzófát. Ez az egyszerű eljárás segít abban, hogy számokat vegyen figyelembe a főtényezőkbe. Kezdésként húzzon le két „ágat” az eredeti számtól. Minden ág végére írja be a talált tényezőket! Tényezősítse a következő számsort. Vessen egy pillantást a két új számra (a faktorfa második sora). Mindkettő prímszám? Ha az egyik nem prím, akkor azt is vegye kettőbe. Rajzoljon még két ágat, és írjon két új tényezőt a fa harmadik sorába. Menj tovább a fán. Ha az egyik új tényező prímszámnak bizonyul, húzz ki belőle egy „elágazást”, és írd be ugyanazt a számot a végére. A prímszámok nem számítanak bele kisebb számokba, ezért csak mozgasd őket egy szinttel lejjebb. Folytassa a számok faktorálását, amíg csak prímszámok maradnak. Ellenőrizze a fa minden új sorát. Ha valamelyik új tényező nem prímszám, faktorálja és írjon egy új sort. Végül csak prímszámok maradnak. Írja fel az utolsó sort a prímtényezők szorzataként! Végül csak prímszámok maradnak. Amikor ez megtörténik, a faktorizálás befejeződött. Az utolsó sor prímszámok halmaza, melynek szorzata adja az eredeti számot. Ha szükséges, egyszerűsítse a választ a hatványozás használatával. Ha ismeri a számok hatványra emelését, a választ egyszerűbb formában is leírhatja. Ne feledje, hogy az alap alul van írva, és a felső index azt mutatja, hogy az alapot hányszor kell megszorozni önmagával. 2. rész Határozzuk meg két szám legnagyobb közös osztóját! Két szám legnagyobb közös osztója (GCD) az a maximális szám, amely mindkét számot elosztja anélkül, hogy maradékot hagyna. Az alábbi példa azt mutatja be, hogyan kell prímtényezőssé alakítani a 30 és 36 számok legnagyobb közös tényezőjét. A GCD használatával egyszerűsítheti a törteket. Ha gyanítja, hogy egy töredék csökkenthető, használja a legnagyobb közös tényezőt. A fent leírt eljárással keressük meg a számláló és a nevező gcd-jét. Ezután osszuk el a tört számlálóját és nevezőjét ezzel a számmal. Ennek eredményeként ugyanazt a frakciót kapja egyszerűbb formában. Keressük meg két szám legkisebb közös többszörösét. Két szám legkisebb közös többszöröse (LCM) az a legkisebb szám, amely maradék nélkül osztható mindkét adott számmal. Például a 2 és 3 LCM értéke 6, mert ez a legkisebb szám, amely osztható 2-vel és 3-mal. Az alábbiakban egy példa látható az LCM megtalálására prímtényezők használatával: Használja az LCM-et a törtek hozzáadásához. Két tört összeadásakor közös nevezőre kell hozni őket. Ehhez keresse meg két nevező LCM-jét. Ezután minden tört számlálóját és nevezőjét megszorozzuk olyan számmal, hogy a törtek nevezői egyenlők legyenek az LCM-mel. Ezt követően hozzáadhatja a törteket. Tekintsük a következő kifejezéseket (a + b) n hatványokkal, ahol a + b tetszőleges binomiális, n pedig egész szám. Minden kifejezés egy polinom. Minden kifejezésben észrevehet jellemzőket. 1. Minden kifejezésben eggyel több tag van, mint az n kitevő. 2. Minden tagban a hatványok összege egyenlő n-nel, azaz. az a hatvány, amelyre a binomiális emelkedik. 3. A hatványok az n binomiális hatványból indulnak ki és 0 felé csökkennek. Az utolsó tagnak nincs a tényezője. Az első tagnak nincs b tényezője, azaz. a b fok 0-tól kezdődik és n-re nő. 4. Az együtthatók 1-től kezdődnek, és bizonyos értékekkel nőnek „félig”, majd ugyanazokkal az értékekkel csökkennek vissza 1-re. Nézzük meg közelebbről az együtthatókat. Tegyük fel, hogy meg akarjuk találni az (a + b) 6 értékét. Az imént észlelt funkció szerint itt 7 tagnak kell lennie első és utolsó szám 1
; Tehát az (a + b) 6 kifejezés egyenlő lesz Az (a + b) 8 hatványra emeléshez két sort adunk Pascal háromszögéhez: Eredményeinket a következőképpen foglalhatjuk össze. Bármely a+b binomiális és bármely n természetes szám esetén, 1. példa Emelje hatványra: (u - v) 5 . Megoldás Van (a + b)n, ahol a = u, b = -v és n = 5. A Pascal-háromszög 6. sorát használjuk: 2. példa Hatványra emelés: (2t + 3/t) 4 . Megoldás Van (a + b)n, ahol a = 2t, b = 3/t és n = 4. A Pascal-háromszög 5. sorát használjuk: Tegyük fel, hogy meg akarjuk találni az (a + b) 11 értékét. A Pascal-háromszög használatának az a hátránya, hogy a háromszög összes előző sorát ki kell számítanunk, hogy megkapjuk a kívánt sorozatot. A következő módszer ezt elkerüli. Azt is lehetővé teszi, hogy megkeressen egy adott sort – mondjuk a 8. sort – anélkül, hogy ki kellene értékelnie az összes többi sort. Ez a módszer hasznos a számításokban, statisztikákban és használatban binomiális együttható jelölése
. Bármely binomiális (a + b) és bármely n természetes szám esetén, A Newton-binomiális matematikai indukcióval igazolható. Megmutatja, miért hívják binomiális együttható
. 3. példa Emelje hatványra: (x 2 - 2y) 5 . Megoldás Van (a + b) n , ahol a = x 2, b = -2y és n = 5. Ekkor a Newton-binomiális segítségével megkapjuk 4. példa Hatványra emelés: (2/x + 3√x) 4. Megoldás Van (a + b)n, ahol a = 2/x, b = 3√x és n = 4. Ekkor a Newton-binomiális segítségével megkapjuk Tegyük fel, hogy egy kifejezésből szeretnénk meghatározni egy vagy másik kifejezést. Az általunk kidolgozott módszer lehetővé teszi, hogy megtaláljuk ezt a tagot anélkül, hogy a Pascal-háromszög összes sorát vagy az összes előző együtthatót kiszámolnánk. Jegyezzük meg, hogy Newton binomiálisában megadja az 1. tagot, megadja a 2. tagot, megadja a 3. tagot és így tovább. Ez a következőképpen foglalható össze. (k + 1) az (a + b) n kifejezés tagja . 5. példa Keresse meg az 5. tagot a (2x - 5y) kifejezésben 6 . Megoldás Először vegye figyelembe, hogy 5 = 4 + 1. Ekkor k = 4, a = 2x, b = -5y és n = 6. Ekkor a kifejezés 5. tagja lesz 6. példa Keresse meg a 8. tagot a (3x - 2) 10 kifejezésben. Megoldás Először is megjegyezzük, hogy 8 = 7 + 1. Ekkor k = 7, a = 3x, b = -2 és n = 10. Ekkor a kifejezés 8. tagja lesz Tegyük fel, hogy egy halmaznak n objektuma van. A k elemet tartalmazó részhalmazok száma . Egy halmaz részhalmazainak teljes száma a 0 elemű részhalmazok száma, valamint az 1 elemű részhalmazok száma, valamint a 2 elemű részhalmazok száma stb. Az n elemű halmaz részhalmazainak teljes száma Egy n elemű halmaz részhalmazainak száma összesen 2n. 7. példa Hány részhalmaza van a halmaznak (A, B, C, D, E)? Megoldás A halmaz 5 elemű, akkor a részhalmazok száma 2 5 vagy 32. 8. példa A Wendy's étteremlánc a következő hamburger feltéteket kínálja: Megoldás Az egyes hamburgereken lévő feltétek az összes lehetséges feltétkészlet egy részhalmazának tagjai, az üres készlet pedig csak egy hamburger. A lehetséges hamburgerek teljes száma egyenlő lesz
Megoldás. Az (1) bővítésben x-et -x 2-vel helyettesítjük, így kapjuk:
, -∞
Megoldás. Nekünk van
A (4) képlet segítségével felírhatjuk:
a képletben x helyett –x-et behelyettesítve a következőt kapjuk:
Innen a következőt kapjuk: ln(1+x)-ln(1-x) = -
A zárójeleket kinyitva, a sorozat feltételeit átrendezve és hasonló kifejezéseket hozva azt kapjuk
. Ez a sorozat a (-1;1) intervallumban konvergál, mivel két sorozatból származik, amelyek mindegyike ebben az intervallumban konvergál.
Az (1)-(5) képletekkel a megfelelő függvények Taylor sorozattá is bővíthetők, pl. függvények bővítésére pozitív egész hatványokban ( Ha). Ehhez egy adott függvényen olyan azonos transzformációkat kell végrehajtani, hogy megkapjuk az (1)-(5) függvények egyikét, amelyben helyette x k( Ha) m , ahol k konstans szám, m pozitív egész szám. Gyakran kényelmes a változó megváltoztatása t=Haés a kapott függvényt kibővítjük a Maclaurin-sor t függvényében.
Megoldás. Először megtaláljuk az 1-x-6x 2 =(1-3x)(1+2x) , .
elemihez:
konvergenciarégióval |x|< 1/3.
Megoldás. Ez a probléma a korábbiakhoz hasonlóan megoldható a Taylor-sor definíciójával, amelyhez meg kell találnunk a függvény deriváltjait és azok értékeit x=3. A meglévő bővítmény (5) használata azonban egyszerűbb lesz:
=
Az így kapott sorozat –3-nál konvergál
Megoldás.
A sorozat , vagy -2-nél konvergál< x < 5.
Megoldás. Tegyük a t=x-2 cserét:
A (3) kiterjesztéssel, amelyben x helyére π / 4 t-t cserélünk, kapjuk:
Az eredményül kapott sorozat -∞-nél konvergál az adott függvényhez< π / 4 t<+∞, т.е. при (-∞
, (-∞Hozzávetőleges számítások hatványsorok használatával
A teljesítménysorokat széles körben használják közelítő számításokban. Segítségükkel adott pontossággal kiszámíthatja a gyökök, a trigonometrikus függvények, a számok logaritmusainak és a határozott integrálok értékeit. A sorozatokat differenciálegyenletek integrálásakor is használják.
Tekintsük egy függvény kiterjesztését egy hatványsorban:
Egy függvény közelítő értékének kiszámításához egy adott pontban x, amely a jelzett sorozatok konvergencia tartományába tartozik, az elsők maradnak a kiterjesztésében n tagok ( n– véges szám), és a többi kifejezést el kell vetni:
A kapott közelítő érték hibájának becsléséhez meg kell becsülni az rn (x) eldobott maradékot. Ehhez használja a következő technikákat:
Megoldás. Használjuk azt a bővítést, ahol x=1/2 (lásd az 5. példát az előző témakörben):
Ellenőrizzük, hogy a bővítés első három tagja után el tudjuk-e hagyni a maradékot, ezt egy végtelenül csökkenő geometriai progresszió összegével értékeljük ki:
Tehát ezt a maradékot eldobhatjuk, és megkapjuk
Megoldás. Használjuk a binomiális sorozatot. Mivel az 5 3 a 130-hoz legközelebb eső egész szám kocka, célszerű a 130-at úgy ábrázolni, hogy 130 = 5 3 +5.
mivel a kapott váltakozó sorozatnak már a Leibniz-kritériumot kielégítő negyedik tagja is kisebb, mint a szükséges pontosság:
, így az és az azt követő kifejezések elvethetők.
A Newton-Leibniz formulával sok gyakorlatilag szükséges határozott vagy nem megfelelő integrál nem számítható ki, mert alkalmazása az antiderivált megtalálásához kapcsolódik, aminek gyakran nincs kifejezése elemi függvényekben. Az is előfordul, hogy lehetséges az antiderivatív megtalálása, de ez feleslegesen munkaigényes. Ha azonban az integrandusfüggvényt hatványsorrá bővítjük, és az integrálás határai ennek a sorozatnak a konvergencia intervallumához tartoznak, akkor lehetséges az integrál közelítő kiszámítása előre meghatározott pontossággal.
Megoldás. A megfelelő határozatlan integrál nem fejezhető ki elemi függvényekkel, azaz. „nem állandó integrált” jelent. A Newton-Leibniz képlet itt nem alkalmazható. Számítsuk ki közelítőleg az integrált.
A bűn sorozatának tagokra osztása x tovább x, kapunk:
Ezt a sorozatot tagonként integrálva (ez azért lehetséges, mert az integráció határai ennek a sorozatnak a konvergencia intervallumához tartoznak), a következőt kapjuk:
Mivel a kapott sorozat kielégíti Leibniz feltételeit, és elegendő az első két tag összegét felvenni, hogy adott pontossággal megkapjuk a kívánt értéket.
Így azt találjuk
.
Megoldás.
. Vizsgáljuk meg, hogy a kapott sorozat második tagja után el tudjuk-e dobni a maradékot.
0,0001<0.001. Следовательно, .
.
, kapunk
változó x a kifejezésre és integráljuk, megkapjuk
, feltételezve
, csere x a kifejezésre
és integrálva kapjuk
.
, ahol
, akkor a konvergencia régió
.
egy Taylor-sorozatban egy pont közelében x 0
=1.
, ahol
.
.
pontban hatványsorba
.
,
hinni t=
2x,
és funkciókat
, feltételezve t= –x:
.
.
.
És
, kapunk
konvergencia régióval rendelkezik t
(-1;1], ezért a kapott bővítés érvényes
, ahol
,
.
nál nél
.Lépések
a 6 + c 1 a 5 b + c 2 a 4 b 2 + c 3 a 3 b 3 + c 4 a 2 b 4 + c 5 ab 5 + b 6 .
De hogyan határozhatjuk meg az egyes együtthatók értékét, c i ? Ezt kétféleképpen tehetjük meg. Az első módszer az együtthatók háromszögbe történő írásából áll, az alábbiak szerint. Ez az úgynevezett Pascal-háromszög
:
A háromszögben sok jellemző van. Keress minél többet.
Lehet, hogy megtalálta a módját, hogy a következő számsort a fenti sorban lévő számok segítségével írja be. Az egységek mindig az oldalakon helyezkednek el. Minden fennmaradó szám a szám feletti két szám összege. Próbáljuk meg megtalálni az (a + b) 6 kifejezés értékét a következő sor hozzáadásával, a talált jellemzők segítségével:
Ezt látjuk az utolsó sorban
a második szám 1 + 5, vagy 6
;
a harmadik szám 5 + 10, ill 15
;
a negyedik szám 10 + 10, ill 20
;
az ötödik szám 10 + 5, ill 15
; És
a hatodik szám 5 + 1, vagy 6
.
(a + b) 6 = 1
egy 6+ 6
a 5 b + 15
a 4 b 2 + 20
a 3 b 3 + 15
a 2 b 4 + 6
ab 5+ 1
b 6.
Akkor
(a + b) 8 = a 8 + 8a 7 b + 28a 6 b 2 + 56a 5 b 3 + 70a 4 b 4 + 56a 3 b 5 + 28a 2 b 6 + 8ab 7 + b 8 .Newton-binomiális Pascal-háromszög segítségével
(a + b) n = c 0 a n b 0 + c 1 a n-1 b 1 + c 2 a n-2 b 2 + .... + c n-1 a 1 b n-1 + c n a 0 b n ,
ahol a c 0, c 1, c 2,...., c n-1, c n számokat a Pascal-háromszög (n + 1) sorozatából vesszük.
1 5 10 10 5 1
Akkor van
(u - v) 5 = 5 = 1
(u)5+ 5
(u) 4 (-v) 1 + 10
(u) 3 (-v) 2 + 10
(u) 2 (-v) 3 + 5
(u)(-v) 4 + 1
(-v) 5 = u 5 - 5u 4 v + 10u 3 v 2 - 10u 2 v 3 + 5 uv 4 - v 5.
Vegye figyelembe, hogy a kifejezések előjele + és - között ingadozik. Ha a -v fok páratlan szám, az előjel -.
1 4 6 4 1
Akkor van Binomiális bővítés faktoriális értékek segítségével
A Newton-binomiálist a következőképpen fogalmazhatjuk meg.Newton-binomiális faktoriális jelöléssel
.
Végül (x 2 - 2y) 5 = x 10 - 10x 8 y + 40x 6 y 2 - 80x 4 y 3 + 80x 2 y 4 - 35y 5 .
Végül (2/x + 3√x) 4 = 16/x 4 + 96/x 5/2 + 216/x + 216x 1/2 + 81x 2.Egy adott tag keresése
A (k + 1) tag megtalálása
A részhalmazok teljes száma
.
Most nézzük meg az (1 + 1) n hatványra való emelést:
.
Így. a részhalmazok teljes száma (1 + 1) n, vagy 2 n. A következőket bizonyítottuk.A részhalmazok teljes száma
{ketchup, mustár, majonéz, paradicsom, saláta, hagyma, gomba, olajbogyó, sajt}.
Hány különböző típusú hamburgert tud a Wendy kínálni, nem számítva a hamburger méreteket és mennyiségeket?
. Így a Wendy's 512 különböző hamburgert kínál.