5 svar
64 visningar
Darth Vader 186
Postad: 21 aug 18:50

Aritmetiska följder

Hej PA!

Bestäm alla positiva heltal n7n \geq 7 sådana att mängden {1k<ngcd(k,n)=1}\{1 \leq k < n \mid \gcd(k,n)=1\}, ordnad i stigande följd, bildar en aritmetisk talföljd.

Någon som har en idé?

Laguna 31739
Postad: 21 aug 19:00

Jag skulle prova n = 7 och n = 8 och se vad som händer.

AlexMu 940
Postad: 21 aug 19:32

Här är en lista för av mängderna för 7n197 \leq n \leq 19 

Darth Vader 186
Postad: 21 aug 19:45
AlexMu skrev:

Här är en lista för av mängderna för 7n197 \leq n \leq 19 

Hmm... är rädd att det inte stämmer. Tex. för n=10n=10 skulle vi ha följden 1,3,7,91,3,7,9 istället för 1,3,5,7,91,3,5,7,9.

AlexMu 940
Postad: 21 aug 19:50 Redigerad: 21 aug 19:59

hmm. Ska kika på vad jag skrev fel. Konstigt.. 


Nu bör det vara rätt! Detta är vad som händer när jag försöker skriva något utan if-satser :sob:

AlexMu 940
Postad: 21 aug 20:17 Redigerad: 21 aug 20:22

Jag skrev en lista på alla tal som uppfyller detta och slängde in det i oeis. Jag gissar att svaret är den sista i denna lista (verkar som att dessa tre listade är samma för n7n \geq 7)

Visa spoiler Att det stämmer för primtal är rätt uppenbart då vår lista bara blir 1,2,3,4,,n-11, 2, 3, 4, \dots, n-1. Densamma för tvåpotenser där talet måste vara relativt prima mot alla udda tal och minst ha en faktor 22 med alla jämna tal. Då är det kvar att visa att det inte gäller för några andra tal.
Svara
Close