5 svar
93 visningar
Darth Vader 186
Postad: 21 aug 2025 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 31941
Postad: 21 aug 2025 19:00

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

AlexMu 1021
Postad: 21 aug 2025 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 2025 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 1021
Postad: 21 aug 2025 19:50 Redigerad: 21 aug 2025 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 1021
Postad: 21 aug 2025 20:17 Redigerad: 21 aug 2025 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