Processing math: 100%
3 svar
110 visningar
Gabriella2001 37 – Fd. Medlem
Postad: 17 apr 2021 13:31 Redigerad: 17 apr 2021 13:44

Induktion.

Visa att för alla n≥1 finns det ett n-siffrigt tal T_n med endast udda siffror och som är delbart med 5^n.

Kan någon snälla hjälpa? inlämningen är imorgon!

Smutstvätt 25554 – Moderator
Postad: 17 apr 2021 13:39

Hur har du börjat? Får du ta yttre hjälp på denna uppgift?

 

Om vi kallar n:s siffror för n=abc...n, kan vi skriva n=a·10n+b·10n-1+...+m·101+n·100. Vad krävs för att detta tal ska vara delbart med 5n

 

Det är ett litet syftningsfel här i uppgiften också, antar jag:

Visa att för alla n≥1 finns det ett n-siffrigt tal T_n med endast udda siffror och som är delbara med 5^n.

Det är väl n som ska vara delbart med 5n‚ inte siffrorna i Tn?

Gabriella2001 37 – Fd. Medlem
Postad: 17 apr 2021 13:44

För att det ska vara delbart med 5^n behöver det vara a*5^n... Ja du har rätt.. förlåt menade att T_n ska vara delbart med 5^n.

Smutstvätt 25554 – Moderator
Postad: 18 apr 2021 19:08

Givet rubriken antar jag att du ska använda dig av ett induktionsbevis? I sådant fall, om vi tar basfallet n=1:

n=1 ger att T1 ska vara ett ensiffrigt tal där alla siffror i talet är udda, och det ska vara delbart med 51=5. T1=5 fungerar finfint. Påståendet är alltså sant för n=1

Nu ska vi fixa ett induktionsantagande:

Vi antar att för n=p gäller det att det finns ett p-siffrigt tal Tp med endast udda siffror, som är delbart med 5p

Nu ska vi försöka visa att om det är sant för n=p är det också sant för n=p+1. Du får en början nedan:

Stämmer påståendet för n=p+1 givet att det stämmer för n=p? Vi kan skriva Tp+1 som Tp+1=p+1i=1ai·10i, där alla ai är udda tal. 

Vad kan vi göra med summaformeln? :)

Svara
Close