Følge med store felles divisorer

Her kan brukere av forum utfordre hverandre med morsomme oppgaver og nøtter man ønsker å dele med andre. Dette er altså ikke et sted for desperate skrik om hjelp, de kan man poste i de andre forumene, men et sted for problemløsing på tvers av trinn og fag.

Moderatorer: Vektormannen, espen180, Aleks855, Solar Plexsus, Gustav, Nebuchadnezzar, Janhaa

Svar
Karl_Erik
Guru
Guru
Innlegg: 1079
Registrert: 22/10-2006 23:45

La [tex]a_0, a_1, \ldots[/tex] være en uendelig følge positive heltall slik at [tex]\gcd(a_n,a_{n-1})>a_{n-2}[/tex]. Vis at [tex]a_n \geq 2^n[/tex].
Svar