2016-11-23, 23:35
  #83305
Medlem
starke_adolfs avatar
Hur kan man försäkra sig om att N! ~ N^N (för stora N) är en god approximation?
Citera
2016-11-23, 23:45
  #83306
Medlem
inneskos avatar
Citat:
Ursprungligen postat av starke_adolf
Hur kan man försäkra sig om att N! ~ N^N (för stora N) är en god approximation?

Det beror nog på vad man menar med en god approximation. I mina ögon ser inte detta ut som en bra approximation, detta eftersom att N^N/N! → ∞ då N → ∞.
Citera
2016-11-24, 00:06
  #83307
Medlem
Citat:
Ursprungligen postat av nihilverum
Du kan välja en valfri punkt som inte ligger på linjen y = 3x och multiplicera matrisen du får fram med punktens koordinater som en vektor. Resultatet blir då en ny vektor som motsvarar den speglade punktens koordinater.

Om du tittar igen på sidan jag länkade så ser du att det ges ett explicit uttryck för speglingsmatrisen för en linje y = kx, så det är bara att sätta in k = 3 för att få rätt matris för linjen y = 3x. Sedan kan du testa enligt ovan och rita in i ett koordinatsystem för att se att det blir just den spegling som efterfrågas.

Nu lyckas jag se att formeln stämmer, men jag kan verkligen inte tolka det geometriskt. Var kan man tänka sig att "startpunkterna" är? säg att vi har ett koordinatsystem med linjen y = 3x. Och hur ska jag flytta startpunkterna? på en y = x axel så flyttas e1 till y axeln och e2 till x axeln. Finns det något liknande sätt man kan tänka på?
Citera
2016-11-24, 00:33
  #83308
Medlem
inneskos avatar
Citat:
Ursprungligen postat av S.Busquets
Nu lyckas jag se att formeln stämmer, men jag kan verkligen inte tolka det geometriskt. Var kan man tänka sig att "startpunkterna" är? säg att vi har ett koordinatsystem med linjen y = 3x. Och hur ska jag flytta startpunkterna? på en y = x axel så flyttas e1 till y axeln och e2 till x axeln. Finns det något liknande sätt man kan tänka på?

Säg att du tar hela planet och roterar med linjen som axel, dvs du roterar det i 3d utanför själva planet. Om du gör en 180° sådan rotation så får du speglingen i linjen.
Citera
2016-11-24, 07:00
  #83309
Medlem
Hej Flashback,

Jag håller på med Maclaurins och Taylors formler just nu och skulle behöva lite hjälp..

Uppgiften:

Visa att |(e^x)-1-x-(x²/2)-(x³/6)-(x⁴/24)| ≤ |x|⁵/40

om |x|≤1/2.

Okej, så jag ser såklart att de subtraherar standardutvecklingen av grad 4 från e^x inom absolutbeloppet.
|x|≤1/2 säger mig att -1/2≤x≤1/2....Dessvärre är det i princip där det säger stop.

Tack på förhand,

Etil
Citera
2016-11-24, 07:51
  #83310
Medlem
nihilverums avatar
Citat:
Ursprungligen postat av S.Busquets
Nu lyckas jag se att formeln stämmer, men jag kan verkligen inte tolka det geometriskt. Var kan man tänka sig att "startpunkterna" är? säg att vi har ett koordinatsystem med linjen y = 3x. Och hur ska jag flytta startpunkterna? på en y = x axel så flyttas e1 till y axeln och e2 till x axeln. Finns det något liknande sätt man kan tänka på?

Du kan välja valfria punkter som inte ligger på linjen y = 3x. Sedan ska du dra ett streck genom respektive punkt som skär y = 3x vinkelrätt. Speglingspunkterna ska då ligga på samma linje som går vinkelrätt genom y = 3x, på samma avstånd från y = 3x men på motsatt sida.
Citera
2016-11-24, 08:02
  #83311
Medlem
nihilverums avatar
Citat:
Ursprungligen postat av Etil
Hej Flashback,

Jag håller på med Maclaurins och Taylors formler just nu och skulle behöva lite hjälp..

Uppgiften:

Visa att |(e^x)-1-x-(x²/2)-(x³/6)-(x⁴/24)| ≤ |x|⁵/40

om |x|≤1/2.

Okej, så jag ser såklart att de subtraherar standardutvecklingen av grad 4 från e^x inom absolutbeloppet.
|x|≤1/2 säger mig att -1/2≤x≤1/2....Dessvärre är det i princip där det säger stop.

Tack på förhand,

Etil

Ja, det är rätt så långt. Sedan ska du utnyttja det vanliga sambandet för hur stort felet kan bli med ett visst givet Taylorpolynom. Detta kan du hitta exempelvis här (botten av fjärde sidan i den sexsidiga PDF:en, dvs sidan som har sidnumret 19 i övre högra hörnet).

Det framgår alltså att du ska derivera en gång till efter den sista termen du har med i utvecklingen och sedan undersöka vilka värden den derivatan kan anta i intervallet du är intresserad av.

Observera då att det inte nödvändigtvis blir exakt |x|⁵/40 som du får som gräns, utan det kan vara något mindre. Skulle du exempelvis få fram |x|⁵/42 som gräns så är ju det något som är mindre än |x|⁵/40 och då är alltså olikheten definitivt uppfylld även för |x|⁵/40.
Citera
2016-11-24, 08:18
  #83312
Medlem
sampalitos avatar
Citat:
Ursprungligen postat av starke_adolf
Hur kan man försäkra sig om att N! ~ N^N (för stora N) är en god approximation?
Ja, men tänk själv, för små N så som 5 kommer de olika talen se ut så som:
5! = 1*2*3*4*5=120 5^5 = 5*5*5*5*5=3125
10! = 1*2*3*4*5*6*7*8*9*10= 3628800 10^10 = 10*10*10*10*10*10*10*10*10*10= 10000000000

Inte ens på små N skulle jag säga att det är en bra approximering, redan efter N=10 diffar deras värden med nästan 10 miljarder!
Citera
2016-11-24, 11:28
  #83313
Medlem
starke_adolfs avatar
Citat:
Ursprungligen postat av sampalito
Ja, men tänk själv, för små N så som 5 kommer de olika talen se ut så som:
5! = 1*2*3*4*5=120 5^5 = 5*5*5*5*5=3125
10! = 1*2*3*4*5*6*7*8*9*10= 3628800 10^10 = 10*10*10*10*10*10*10*10*10*10= 10000000000

Inte ens på små N skulle jag säga att det är en bra approximering, redan efter N=10 diffar deras värden med nästan 10 miljarder!
Jotack. Jag gjorde precis såhär när jag postade frågan och blev förvånad över hur dåligt det blev, skrev dock inte att jag gjorde det. Hursomhelst, om jag tar frågan i sin kontext. Kruxet är att man verkar använda approximationen ln(N!) ~ Nln(N) i en fysikuppgift där omskrivningen ln(N!)-ln(n!)-ln((N-n)!) ~ Nln(N) - nln(n) - (N-n)ln(N-n) görs. Intuitivt ser det ut som att man gör approximationen N! ~ N^N varför jag frågade. Men jag tror inte att det är så man har gjort. Det är Stirlings approximation som man har gjort och försummat högre ordningens termer. Dvs. ln(x!) ~ xln(x)-x. Alltså:

ln(N!)-ln(n!)-ln((N-n)!) ~
~ Nln(N) - N - nln(n) + n - [(N-n)ln(N-n) - (N-n)] =
= Nln(N) - nln(n) - (N-n)ln(N-n) - (N-n) + (N-n) =
= Nln(N) - nln(n) - (N-n)ln(N-n)
Citera
2016-11-24, 12:05
  #83314
Medlem
Nails avatar
Citat:
Ursprungligen postat av smaestro
Jag började såhär, men vet inte hur jag ska gå vidare.

EDIT: jag ska ju bestämma e^1. så jag kan stoppa in P3(1) och får då 1+1^2 + (1^4)/2 + (1^6)/6 vilket blir ungefär 2,66..
Talet e är ju 2,7182.. så det är ju väldigt nära. Ska man göra såhär?

Plot av kurvorna y = e^x², y = P3(x²) och y = P3(x):
https://www.pixeltopic.com/image/hreimvhqkoeezzs/

Insättning av x = 1 i P3(x²) och P3(x) ger i båda fallen närmevärdet 8/3 ≈ 2,667 för e. Men, vill man dessutom göra en feluppskattning av närmevärdet bör man (som synes) använda P3(x²).
Citera
2016-11-24, 14:40
  #83315
Medlem
Shawn92s avatar
Tjena!

Har problem med att veta hur jag ska lösa sån här typ av uppgift:

http://imgur.com/a/QFi0z

hur ska jag egentligen börja/tänka?

Uppskattar hjälp då jag själv inte har någon större aning
Citera
2016-11-24, 14:43
  #83316
Medlem
inneskos avatar
Citat:
Ursprungligen postat av Shawn92
Tjena!

Har problem med att veta hur jag ska lösa sån här typ av uppgift:

http://imgur.com/a/QFi0z

hur ska jag egentligen börja/tänka?

Uppskattar hjälp då jag själv inte har någon större aning

Du kan ju välja f(x) = -4x.
Citera

Skapa ett konto eller logga in för att kommentera

Du måste vara medlem för att kunna kommentera

Skapa ett konto

Det är enkelt att registrera ett nytt konto

Bli medlem

Logga in

Har du redan ett konto? Logga in här

Logga in