Noen nøtter

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

Audunss89

Jeg vet veldig godt hva en rekursjonsformel er, problemet er at du sier for noen primtal [tex]p_i[/tex] holder relasjonen
[tex]p_{i+1}=p_i+p_{i-1}-\Gamma_{i}[/tex], der [tex]\Gamma_i[/tex] er et primtall som er mindre enn p_i.

om [tex]p_i[/tex] er en stigende oppramsing av alle primtallene holder ikke dette fordi det finnes ikke noe primtal [tex]\Gamma_i[/tex] slik at [tex]79=71+73-\Gamma_i[/tex], som må holde siden 71, 73 og 79 er tre påfølgende primtall.

er ikke [tex]p_i[/tex] en stigende oppramsing av primtallene er det elementært siden det funker for "noen" primtall, og du kan definere rekursjonsformelen din for de primtallene det funker for.

Holder det å finne 3 primtall mindre enn [tex]p_{i+1}[/tex] må du bruke annen notasjon.
pit

det trenger ikke å være sammenhengende stigende oppramsing.

Hvis p_i = 71 og p_{i-1} = 73 så vil p_{i+1} være et primtall, f.eks lik 137 da det finnes
et primtall , f.eks lik 7 som gjør 71 + 73 - 7 = 137 som er et primtall.
pit

poenget er at det ikke er direkte åpenbart at en kan alltid gjøre dette, men hvis en gjør dette for de 100 første p_i så stemmer det.

Målet er å se hvem som klarer å bevise eventuelt terminerings puntk i dette her :)
Gustav
Tyrann
Tyrann
Innlegg: 4563
Registrert: 12/12-2008 12:44

Til pit: Lag deg en bruker og prøv å unngå å poste mange nye innlegg med rettelser. Det blir mye ryddigere om du redigerer innleggene dine.
Svar