Vinnaren i pepparkakshustävlingen!
2014-09-16, 13:10
  #1
Medlem
Styrupps avatar
Tjenare pluggar en matte kurs i diskret matematik. behöver hjälp med att genomföra ett resonemang beträffande en induktions uppgift. Har svårt att köpa hela induktions saken tänk mig som den där skeptiska personen xD.

Låt P (n) beteckna vissa matematiska proposition om antalet n. (" n (n + 2) är ett jämnt tal" är ett exempel på vad en sådan proposition skulle kunna se ut. "2n> n" är ett annat exempel. Det kan vara något matematiskt påstående som omfattar antalet n.) Första , låt oss anta att på något sätt vet du att P (1) är en sann berättelse. (För att illustrera:. P (1) är inte sant för det första exemplet ovan, såsom en (1 + 2) = 3 inte är ett jämnt nummer dock (1) är P sant för det andra exemplet, som 2 * 1 = 2> 1) för det andra, låt oss anta att något du

vet också att om uttalandet P (p) skulle vara sant för någon givet värde p sedan uttalandet P (p + 1) kommer också att vara sant. Nu förklara för en skeptisk person som varför detta gör att du kan säga att P (2) är sant, att P (3) är sant, P(4) är att P sant, och i själva verket att P (n) är sant för alla n> = 1.
Din förklaring bör börja så här:? Vi vet av st antagandet att P (1) är sant?. Genom att sätta p = 1 i den andra antagandet vi då vet
det ... Fyll i resonemanget fram till P (4) och sedan förklara hur samma typ av resonemang kan användas för att nå varje n> = 1.

Ett resonemang ska svaret alltså vara. uppskattar all hjälp som kan bidra till bättre förståelse.
Citera
2014-09-16, 15:21
  #2
Medlem
matteyass avatar
Säg att du vet att P(1) är sant. Säg att du vet att "om P(n) sant, så P(n+1) sant." P(1) sant ger P(n) sant för n=1, så P(1+1) = P(2) sant. P(2) sant ger P(n) sant för n=2, så P(2+1) sant. Och så vidare.
Citera
2014-09-16, 15:45
  #3
Medlem
Styrupps avatar
förstår hur du menar. men räcker det som förklaring? för den "skeptiska" personen?
Och hur förklarar man P(n) n>1 när man visat upp till P(4)?
__________________
Senast redigerad av Styrupp 2014-09-16 kl. 16:25.
Citera
2014-09-16, 16:41
  #4
Medlem
srinivasas avatar
Citat:
Ursprungligen postat av Styrupp
förstår hur du menar. men räcker det som förklaring? för den "skeptiska" personen?
Och hur förklarar man P(n) n>1 när man visat upp till P(4)?

Om man har lyckats bevisa att P(n) -> P(n+1) och någon tvivlare T som inte har hittat något fel i beviset B av P(n) -> P(n+1) men ändå har sina dubier så får man fråga
T vilket som är det minsta k, för vilket T anser att P(k) är falsk.
Då är enligt T P(k-1) sann och där kan då beviset B aktiveras, P(k-1) -> P(k).
Citera

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