Direkta bevis
Uppgift 1,5 a) Del 1 av Håkan Blomqvist
Ge direkta bevis för satsen:
Om ett tal är delbart med 6 så är talet även delbart med 3.
Jag behöver vägledning genom denna uppgift. Jag har försökt att tänka uppgiften som en implikation där utsaga Q/ förutsättningen (tal som är delbart med 6) medför utsaga P/ påståendet (talet är delbart med 3), utan framgång.
Tacksam för svar
Vi säger att n är delbart med k om det existerar ett heltal m sådant att n = km.
Så utsagan "n är delbart med 6" betyder att det existerar ett heltal sådant att .
Nu är din uppgift att visa att det då existerar ett heltal sådant att . Ser du hur du kan välja för att visa det?
Nej, jag har ingen aning.
Låt , är du med på att påståendet då är bevisat?
A: n = -> faktoriserar -> n = 3()
B: 3() = -> förkortar -> =
Jag är med på det men problemet är att jag inte vet hur jag ska börja samt genomföra beviset steg för steg. I de tidigare bevisen jag gjort har man behövt visa att A är ekvivalent med B och tvärtom.
Du har påståendena
P: Det existerar ett heltal sådant att
Q: Det existerar ett heltal sådant att
Du vill bevisa att . Antag att P är sant, låt då , detta innebär att
och alltså existerar det ett heltal sådant att , därmed så följer det att .