5 svar
356 visningar
SnooMarzipans 9
Postad: 25 nov 2022 12:44 Redigerad: 24 jan 2023 07:14

Diskret matematik - modulär aritmetik

Hej! Tycker den här frågan är både underligt formulerad och svår att förstå. Har nån någon idé hur man ska ta sig an den? Min enda tanke är att utnyttja kongruens på nåt vis men känner mig väldigt lost. 

 

Fermatrix 7841 – Fd. Medlem
Postad: 25 nov 2022 12:50

Ja, nej, det var inte allts en enkel fråga att tolka. 

Frågan menar följande  (rätta mig om jag har feL):

Antag att vi har ett tal α\alpha, detta okända tal är sådant att 33|α33 | \alpha.

Låt oss anta nu att α\alpha kan variera, så länge den är ett heltal och delas av 33. Om vi ser till att α\alpha alltid är skriven i bas 10, vilka olika siffersummor kan vi få?

farfarMats 1215
Postad: 25 nov 2022 14:10

Det kan vara att visa en motsvarighet till att tal som är delbara med 3 har siffersumma 3, 6 eller 9  (eller 0,3,6) fast för 33 och detta skall göras med modulär aritmetik vilket väl innebär modulo (?)

SnooMarzipans 9
Postad: 25 nov 2022 15:53 Redigerad: 25 nov 2022 16:12

Det här är det jag har nu:

Men känns som jag ska ha med modulo på något vis? Har jag glömt ett steg/går det att förenkla? 

SamB 2
Postad: 26 nov 2022 00:27

En möjlig lösningsplan:

Vi vet att 33=11*3, således är alla tal som är delbara med 33 nödvändigt delbara med både 3 och 11. Vi kan då ta fram vissa samband vad gäller siffersumman för delare till 11 och 3 separat, som någon tidigare föreslog så har ju delare till 3 nödvändigtvis en siffersumma som är delbar på 3, detta kan visas genom modulo. På liknande vis kan också ett samband fås för delare till 11. Det är då uppenbart att delare till 33 måste uppfylla både villkoren för delare till 3 och delare till 11 samtidigt.

farfarMats 1215
Postad: 28 nov 2022 13:43

Snoomarzipans.    10n-1 är inte delbart med 33 om det är vad du menar med består av ett antal 33-or, prova med 999.

 

Visst de är delbara med 3 och alltså kan de bara ha siffersummorna 0,3,6  och då återsår att visa att de möjliga siffersummorna inte inskränks av delbarheten med 11. Så testa 33,66,99 vilket ger 6,3,0

Svara
Close