Matematik
Talteori. Selvbeskrivende tal og niven-tal/harshad-tal
Hej SP. Jeg mangler hjælp til et talteoretisk spørgsmål, som omhandler selvbeskrivende tal( eng: self-descriptive number) og harshad-tal. Jeg indsætter nogle links forneden til, hvad det vil sige at være et selvbeskrivende tal og et harshad/niven-tal:
https://en.wikipedia.org/wiki/Self-descriptive_number
https://da.wikipedia.org/wiki/Harshad-tal
Spørgsmålet lyder:
Find et tal, som er selvbeskrivende, og som kun er et harshad-tal i baserne 2,3,4,5 og 9. Tallet må maksimalt være 10 cifre langt. Angiv forklaringer og beregninger
Kan ikke helt finde sammenhængen i det, så håber, at der er nogle skarpe mennesker, som kan hjælpe mig.
Godt nytår!
Svar #1
31. december 2018 af swpply (Slettet)
Der er ingen selvbeskrivende tal i hverken base 2 eller 3. Du har derimod at
• 1210 (base 4)
• 2020 (base 4)
• 21200 (base 5)
• 521001000 (base 9)
er de eneste selvbeskrivende tal i baserne 4, 5 og 9. Du skal altså blot tjekke i hver af de fire tilfælde hvilke af talende der også er et harshad tal i pågældende base.
(Hint, summen af cifrene er 10 (i den respektive base) i samtlige tilfælde og eftersom at hvert af de fire tal alle slutter på nul har du at hvert af de fire tal er delelig med 10 (i den respektive base). Altså er ovensåtende fire tal samtlige tal der både er selvbeskrivende og et harshad tal i den respektive base).
–– Godt nytår ;o)
Svar #2
31. december 2018 af swpply (Slettet)
NB. Du kan relativit nemt vise at samtlige selvbeskrivende tal også er et harshad tal (link).
Svar #3
31. december 2018 af Slashdash
#1
De fire tal du skriver er også harshad tal i andre baser (6,7,8 og 10), så det kan ikke være dem.
Svar #4
01. januar 2019 af AMelev
#3 12104 = 136 = 2446 - det er vel ikke harshad-tal i base 6, da ciffersum = 10, som ikke går op i 136, eller har jeg misforstået begrebet?
Jeg læser opgaven, som der skal findes et selvbeskrivende tal på højst 10 cifre, som er et harshad-tal i alle baserne 2, 3,4,5,9, men ikke i 6, 7, 8 eller 10 (eller højere?).
Det er for mig uklart ud fra opgaveteksten, hvorvidt man kun skal se på base 2 til 10, men fx er alle tal
n = 10n er vel ret beset et harshad-tal i egen base, og så det gælder vel ikke, at tallet kun er harshad-tal i baserne 2, 3, 4, 5 og 9.
Som angivet i #1 kan der kun være tale om nedenstående, da de selvbeskrivende tal er harshad-tal i egen base
• 1210 (base 4)
• 2020 (base 4)
• 21200 (base 5)
• 521001000 (base 9)
Hvis jeg har forstået begrebet harshad-tal rigtigt, så er de grønne OK, men de røde er ikke:
12104 = 100 = 11001002 ciffersum = 3 går ikke op i 136
20204 = 136 = 100010002 = 120013 = 10215 = 3446 = 2537 = 2108 = 1619 = 13610
212005 = 1425 = 101100100012
5210010009 = 225331713 = 11010110111001001010000000012 = 1202010000010000003
Jeg har brugt disse to kilder: https://en.wikipedia.org/wiki/Self-descriptive_number#Properties og http://www.mikkelh.dk/tal3.php?omregn=389305&talsystem=v%E6lg+et+talsystem+som+du+vil+omregne+til%3A
Svar #5
02. januar 2019 af Slashdash
#4
Kom frem til lidt af det samme som dig. Jeg vil dog mene, at er det eneste svar. Bemærk, at det kun er et harshad tal i baserne 2,3,4,5,9, hvilket netop var kravet. Jeg er dog i tvivl om, hvordan jeg generaliserer/ræsonnerer mig frem til, at dette tal ikke er et harshad tal i alle andre baser større end 10.
Svar #6
02. januar 2019 af AMelev
#5 Vi er helt enige om, at det kun er 20204 = 136, der opfylder kravet, forudsat at basen begrænses til at være mellem 2 og 10. Hverken 12104 eller 212005 er harshad-tal i base 2, og 5210010009 er ikke et harshad-tal i base 3.
Jeg er dog i tvivl om, hvordan jeg generaliserer/ræsonnerer mig frem til, at dette tal ikke er et harshad tal i alle andre baser større end 10.
Det mener jeg ikke, du kan, da 136 må være et harshad-tal i base 136.
Skriv et svar til: Talteori. Selvbeskrivende tal og niven-tal/harshad-tal
Du skal være logget ind, for at skrive et svar til dette spørgsmål. Klik her for at logge ind.
Har du ikke en bruger på Studieportalen.dk?
Klik her for at oprette en bruger.