2021-10-18, 17:18
  #1
Medlem
synshadowss avatar
Tal med bas 10 är delbara med 3 om siffersumman är delbar med 3.

Vad gäller för andra talbaser?

Enligt facit funkar det för alla talbaser 1,4,7,10 osv, dvs kongruenta tal, alltså tal som ger resten 1 om vi delar med 3.

Kan man laborera lite mer kring detta? Varför är det så? Varför funkar det för basen 10 ens?
Citera
2021-10-19, 22:06
  #2
Medlem
En teori med tanke på att resten blir =1 om 10 delas med 3. Skulle det betyda att ett tal i hexadecimala systemet är delbart med 5 om siffersumman är delbar med 5 eller med 3 om siffersumman är delbar med 3?
Testa med 30. 30 = 0x1E och 1+0x0E= 0x0F = 15 så det kanske fungerar!
__________________
Senast redigerad av AlgotR 2021-10-19 kl. 22:09.
Citera
2021-10-19, 23:34
  #3
Medlem
Citat:
Ursprungligen postat av synshadows
Tal med bas 10 är delbara med 3 om siffersumman är delbar med 3.

Vad gäller för andra talbaser?

Enligt facit funkar det för alla talbaser 1,4,7,10 osv, dvs kongruenta tal, alltså tal som ger resten 1 om vi delar med 3.

Kan man laborera lite mer kring detta? Varför är det så? Varför funkar det för basen 10 ens?

Konstruera ett godtyckligt heltal i basen (3n + 1) så faller allt på plats.
Citera
2021-10-20, 11:13
  #4
Medlem
nerdnerds avatar
Citat:
Ursprungligen postat av synshadows
Tal med bas 10 är delbara med 3 om siffersumman är delbar med 3.

Vad gäller för andra talbaser?

Enligt facit funkar det för alla talbaser 1,4,7,10 osv, dvs kongruenta tal, alltså tal som ger resten 1 om vi delar med 3.

Kan man laborera lite mer kring detta? Varför är det så? Varför funkar det för basen 10 ens?
Att talbasen 3n+1 funkar ramlar ut från de vanliga reglerna för moduloräkning.
https://en.wikipedia.org/wiki/Modular_arithmetic#Properties.

Dvs det man ska visa är alltså att om
x = a₀ + a₁b + a₂b² + a₃b³ + ...
(med ändligt antal termer)
och basen
b = 3n + 1
(n godtyckligt heltal) så är
x ≡ 0 mod 3
om "siffersumman" uppfyller
a₀ + a₁ + a₂ + a₃ + ... ≡ 0 mod 3.

Plats för egna försök.
Citera
2021-10-20, 11:21
  #5
Medlem
nerdnerds avatar
Och utomjordiska skolungar med 8 fingrar får nog lära sig en liknande regel om delbarhet med 7.
Citera
2021-10-20, 11:56
  #6
Medlem
Citat:
Ursprungligen postat av nerdnerd
Och utomjordiska skolungar med 8 fingrar får nog lära sig en liknande regel om delbarhet med 7.
Citat:
"...but don't panic, base 8 is just like base 10 really, ... if you're missing two fingers."
-- Tom Lehrer


https://www.youtube.com/watch?v=UIKGV2cTgqA&ab_channel=JaredKhan
En klassisker.
Citera
2021-10-20, 12:12
  #7
Medlem
nerdnerds avatar
Citat:
Ursprungligen postat av Math-Nerd
https://www.youtube.com/watch?v=UIKGV2cTgqA&ab_channel=JaredKhan
En klassisker.
Yikes, just tummarna!?

Fast jag gillar annars förklaringen av
sub
trac -
tion
Citera
2021-10-21, 22:27
  #8
Medlem
synshadowss avatar
Citat:
Ursprungligen postat av nerdnerd
Att talbasen 3n+1 funkar ramlar ut från de vanliga reglerna för moduloräkning.
https://en.wikipedia.org/wiki/Modular_arithmetic#Properties.

Dvs det man ska visa är alltså att om
x = a₀ + a₁b + a₂b² + a₃b³ + ...
(med ändligt antal termer)
och basen
b = 3n + 1
(n godtyckligt heltal) så är
x ≡ 0 mod 3
om "siffersumman" uppfyller
a₀ + a₁ + a₂ + a₃ + ... ≡ 0 mod 3.

Plats för egna försök.

Tack, det är en bra förklaring.

Btw, har hört att det finns tal med baser som inte är heltal. När används dessa egentligen :S ?
Citera

Skapa ett konto eller logga in för att kommentera

Du måste vara medlem för att kunna kommentera

Skapa ett konto

Det är enkelt att registrera ett nytt konto

Bli medlem

Logga in

Har du redan ett konto? Logga in här

Logga in