Side 1 av 1

Nøtt - sum av fraksjoner, Bertrands teorem

Lagt inn: 17/04-2007 19:54
av EivindL
Vis at [tex]1 + \frac{1}{2} + \frac{1}{3} + ... + \frac{1}{n}[/tex] ikke er et heltall.

(Tips: Bertrands teorem, n<p<2n, p primtall, n tilfeldig valgt heltall)

Lagt inn: 17/04-2007 20:01
av mrcreosote
Var den for nem for noen kommer oppfølgeren her:
Vis at telleren til den ferdig forkorta brøken [tex]1+\frac12+\frac13+\cdots+\frac1{p-1}[/tex] er delelig med [tex]p^2[/tex] når p er et primtall større enn 3.

Lagt inn: 17/04-2007 20:27
av Magnus
Oppgaven her har allerede blitt løst på realisten.. ("hard nøtt(?)") (uten bruk av Bertrand). Men ettersom jeg ikke skal ta gleden fra noen som skulle ønske å prøve her, gidder jeg ikke legge ut direkte lenke. Oppgaven er ikke triviell.

Lagt inn: 17/04-2007 20:31
av Magnus
Oppfølger til:

Vis at hvis n>1, så er n! aldri et perfekt kvadrat. Denne kan løses greit ved bruk av en kjent formodning. Imponerende av den som løser den uten. : )

Lagt inn: 17/04-2007 21:14
av sEirik
Magnus skrev:Oppfølger til:

Vis at hvis n>1, så er n! aldri et primtall. Denne kan løses greit ved bruk av en kjent formodning. Imponerende av den som løser den uten. : )
Stemmer ikke.

2! = 2, som er et primtall.

Men hvis n > 2 derimot. Som kjent er n! et produkt av flere faktorer, altså er det ikke et primtall.

Lagt inn: 17/04-2007 22:38
av Magnus
Jeg skrev selvfølgelig feil. Mente perfekt kvadrat.(heltallskvadrat). Takk for at du sa i fra: )