Vinnaren i pepparkakshustävlingen!
2007-12-09, 22:48
  #289
Medlem
Segments avatar
Citat:
Ursprungligen postat av SMA
Om det går att skapa en hur stor mängd som helst så går det ju att skapa oändliga mängder.

Nej, det tycker jag inte är något självklart påstående. Vad sjutton är en oändlig mängd?

Citat:
Ursprungligen postat av SMA
Ditt induktionspåstående visar däremot inget om hurvida något påstående gäller EFTER det valda talet, bara att det gäller innan. Induktion går ju ut på att visa att om något stämmer för 1, 2, ..., n så ska det stämma för n +1 osv osv. Att välja ett n och gå baklänges bevisar inget.

Jo, om du kan visa att detta kommer att funka för vilket n du än väljer. Vilket du gör med hjälp av induktionsbevis.
2007-12-09, 22:54
  #290
Medlem
phunques avatar
Citat:
Ursprungligen postat av Segment
Nej, det tycker jag inte är något självklart påstående. Vad sjutton är en oändlig mängd?
Mängden av positiva heltal, t.ex. En oändlig mängd kan definieras som en mängd som har sej själv som delmängd (avseende på bijektioner). Inget konstigt med det.
2007-12-09, 22:59
  #291
Medlem
Citat:
Ursprungligen postat av Segment
Nej, det tycker jag inte är något självklart påstående. Vad sjutton är en oändlig mängd?

Jo, om du kan visa att detta kommer att funka för vilket n du än väljer. Vilket du gör med hjälp av induktionsbevis.

Ja men vad säger att det funkar för n + 1 bara för att det funkar för n och alla tal under n? Kan man visa att det funkar för n och för n + 1 så gäller induktionen. Men bara för att det funkar för n så kan man inte säga att det funkar för n + 1.
2007-12-10, 00:14
  #292
Medlem
phunques avatar
Citat:
Ursprungligen postat av SMA
Ja men vad säger att det funkar för n + 1 bara för att det funkar för n och alla tal under n? Kan man visa att det funkar för n och för n + 1 så gäller induktionen. Men bara för att det funkar för n så kan man inte säga att det funkar för n + 1.
Nja, du har nog fått det här med induktionsbevis om bakfoten. Kalla det du vill visa för (*). Först måste man visa att (*) är sann då n = 0. Sen måste man visa att om (*) är sann för n = p så ska det medföra att (*) är sann även för n = p + 1. Om (*) är sann för n = 0, och n = p => n = p + 1, så är (*) sann för alla tal 1,2,3...
2007-12-10, 00:19
  #293
Medlem
Segments avatar
Citat:
Ursprungligen postat av phunque
Inget konstigt med det.

jo.
2007-12-10, 00:21
  #294
Medlem
Segments avatar
Citat:
Ursprungligen postat av SMA
Ja men vad säger att det funkar för n + 1 bara för att det funkar för n och alla tal under n? Kan man visa att det funkar för n och för n + 1 så gäller induktionen. Men bara för att det funkar för n så kan man inte säga att det funkar för n + 1.

Jo, det är ju det man visar med hjälp av induktionsbeviset.
2007-12-10, 00:36
  #295
Medlem
illicits avatar
Du kan bevisa induktion antingen för p+1 eller p-1.
Självklart existerar även oändliga mängder;
http://en.wikipedia.org/wiki/Infinite_set
2007-12-10, 08:57
  #296
Medlem
phunques avatar
Citat:
Ursprungligen postat av Segment
jo.
Ok, vi antar nu att det inte existerar oändliga mängder. Speciellt måste då de positiva heltalen vara uppåt begränsade. Då måste det finnas ett största element i den uppåt begränsade mängden. Kan du ge oss en ledtråd hur man finner detta tal?
2007-12-10, 15:56
  #297
Medlem
zyxys avatar
Citat:
Ursprungligen postat av Segment
Peanos axiom säger väl knappast att det går att konstruera oändliga mängder. Bara att det går att skapa hur stora mängder man önskar. Det finns en viktig skillnad mellan dessa två påståenden.

Det är en viktig skillnad och Peanos axiom definierar just mängden N, dvs alla tal som uppfyller kriterierna för naturliga tal. Ett exempel på detta är axiomet om att varje naturligt tal n har en efterföljare S(n), som också är ett naturligt tal. Med andra ord; om du försöker konstruera en begränsad mängd N/k, så finns det alltid ytterligare ett tal som borde ingå i mängden, dvs antagandet om en begränsad mängd faller.

Citat:
Men redan här så inför du ju en numerisk bestämning av ett tal som inte kan uttryckas ändligt i denna form. Det är ju detta som jag sätter mig emot.

Med andra ord ifrågasätter du möjligen att summera oändliga serier? Hur löser du då Zenons paradoxer (om Achilles springer 10 ggr så fort som sköldpaddan som har tio meters försprång, så hinner han upp sköldpaddan efter 10/9 sekund)?

Ska du ifrågasätta etablerad matematik bör du också ha ett hum om vad du anser istället.

Citat:
Jag kan tyvärr inte se varför induktionsbevis skulle falla bara för att man inte accepterar någonting sådant som en oändlig mängd. Via ett induktionsbevis kan jag helt enkelt säga: Välj vilket tal du vill. Jag kan gå bakåt därifrån ända tills jag kommer till ett, som jag redan har bevisat.

Precis som med de naturliga talen, så är inte induktionsaxiomet finit till sin natur. Oavsett hur man väljer att formulera det, så är det ett andra ordningens axiom som uttalar sig om egenskaper för hela N (med lite hemsnickrade logiska symboler):
Vn«N:(f(0)&(f(n)->f(n+1)))->Vn«N:f(n)
(förklaring: V - "för varje" (upp och nedvänt A), N - mängden av de naturliga talen, « - element i).

Men även om du skulle välja att bortse från de uppenbara implikationerna av oändlighet i Peanos axiom (eller "oändlighetsaxiomet" i ZFC), så har du kvar bekymret med att definiera reella tal, där det endast finns en indirekt defintion, som dessutom indikerar att de är oändligt många.

Låt mig slutligen ställa frågan hur du ser på tal som e och pi. Är de bara teoretiska konstruktioner, eller accepterar du att de definieras antingen som gränsvärden (t.ex. i fallet pi av en omskriven månghörning där antalet sidor går mot oändligheten) eller som oändliga summor?
2007-12-10, 19:36
  #298
Medlem
Citat:
Ursprungligen postat av phunque
Ok, vi antar nu att det inte existerar oändliga mängder. Speciellt måste då de positiva heltalen vara uppåt begränsade. Då måste det finnas ett största element i den uppåt begränsade mängden.
Ett alternativ är att "kollektionen av de positiva heltalen" inte är en mängd.
2007-12-10, 19:45
  #299
Medlem
phunques avatar
Citat:
Ursprungligen postat av manne1973
Ett alternativ är att "kollektionen av de positiva heltalen" inte är en mängd.
Om du gör en sån manöver för att slingra dej ur oändliga mängder, blir det till att bygga en ny matematik, som vilar på någon annan logisk grund än mängdlära.
2007-12-10, 20:56
  #300
Medlem
illicits avatar
Citat:
Ursprungligen postat av manne1973
Ett alternativ är att "kollektionen av de positiva heltalen" inte är en mängd.
Vad menar du att det skulle vara då? Kan du ge en bättre definition?

Stöd Flashback

Flashback finansieras genom donationer från våra medlemmar och besökare. Det är med hjälp av dig vi kan fortsätta erbjuda en fri samhällsdebatt. Tack för ditt stöd!

Stöd Flashback