Re: Siste siffer i et tall.
Lagt inn: 15/07-2017 10:20
Vi observerer at $$a_0 \equiv 0 \text{ }(\text{mod }10);$$ $$a_1 \equiv 1\text{ }(\text{mod }10);$$ $$ a_2 \equiv 3\text{ }(\text{mod }10);$$ $$a_3 \equiv 7\text{ }(\text{mod }10);$$ $$a_4 \equiv 5\text{ }(\text{mod }10);$$ $$a_5 \equiv 1\text{ }(\text{mod }10);$$ $$a_6 \equiv 3\text{ }(\text{mod }10).$$ Dermed vil denne syklusen gjenta seg ettersom $a_1, a_5$ og $a_2, a_6$ har samme siste siffer, henholdsvis. Ettersom $2014 = 2 + 4\cdot 503$ har vi altså at $a_{2014} \equiv a_2\text{ }(\text{mod }10);$, så siste siffer til $a_{2014}$ er lik $3$.Gjest skrev:Enda en oppgave som på første øyekast virker umulig for meg:
Dersom [tex]a_0=0[/tex], [tex]a_1=1[/tex] og [tex]a_n=3a_{n-1}-2a_{n-2}[/tex] for [tex]n\geq 2[/tex]. Hva er siste siffer i [tex]a_{2014}[/tex].
Prøvde å først finne den eksplisitte formelen ut i fra den rekursive, men det gikk ikke. Vet at for å gå fra eksplisitt til rekursiv så regner man ut [tex]a_n-a_{n-1}[/tex].
[tex]a_n-a_{n-1}=3a_{n-1}-2a_{n-2 }\Rightarrow a_n=4a_{n-1}-2a_{n-2}[/tex] går ikke..
Prøve å angripe oppgaven annerledes da.
[tex]a_2=3a_{2-1}-2a_{2-2}=3a_1-2a_0=3*1-2*0=3[/tex]
[tex]a_3=3a_{3-1}-2a_{3-2}=3*3-2*1=7[/tex]
[tex]a_4=3a_{4-1}-2a_{4-2}=3*7-2*3=15[/tex]
Virker ikke som det er et lett gjennkjennelig møsnter her [tex]\left \{ a_0,a_1,a_2,a_3,a_4 \right \}\Rightarrow \left \{ 0,1,3,7,15 \right \}[/tex].
Uten at differansen mellom hvert ledd er et kvadrat tall? [tex]2^0,2^1,2^2,2^3...2^n..2^{n-1}[/tex] ? Vet ikke hva jeg skal jeg gjøre med denne informasjonen.
[tex]2014[/tex] er jo et partall så kanskje jeg burde uttrykke leddet på formen [tex]2n\pm 1[/tex]?
Siste siffer er vel kun avhengig av det siste sifferet i produktet av de siste sifrene i tallet, altså i [tex]a_{n-1}[/tex] og [tex]a_{n-2}[/tex] ?