Postoji li sustavan način određivanja broja brojeva između 10 i, recimo, 50, koji se mogu podijeliti s brojevima njihovih jedinica?

Postoji li sustavan način određivanja broja brojeva između 10 i, recimo, 50, koji se mogu podijeliti s brojevima njihovih jedinica?
Anonim

Odgovor:

Broj brojeva između #10# i # 10k # djeljiv sa svojim jedinicama znamenka može biti predstavljena kao

#sum_ (n = 1) ^ 9 fl ((k * gcd (n, 10)) / n) #

gdje #fl (x) * predstavlja funkciju poda, mapiranje #x# na najveći cijeli broj manji ili jednak #x#.

Obrazloženje:

Ovo je ekvivalentno pitanju koliko cijelih brojeva # S # i # B # postoje gdje # 1 <= b <5 # i # 1 <a <= 9 # i # S # dijeliti # 10b + a #

Zapamtite to # S # dijeliti # 10b + a # ako i samo ako # S # dijeliti # 10b #, Dakle, dovoljno je pronaći koliko takvih # B #postoje za svaki # S #, Također, imajte na umu to # S # dijeliti # 10b # ako i samo ako je svaki od glavnih faktora # S # također je glavni čimbenik # 10b # s odgovarajućom množinom.

Onda ostaje samo prolaziti kroz svaki # S #.

#a = 1 #: Kao što su svi brojevi djeljivi s #1#, sve četiri vrijednosti za # B # raditi.

# A = 2 #: Kao #10# je djeljiv s #2#, sve četiri vrijednosti za # B # raditi.

# A = 3 #: Kao #10# nije djeljiv s #3#, moramo imati # B # da je djeljiv prema #3#, to je, # B = 3 #.

# A = 4 #: Kao #10# je djeljiv s #2#, moramo imati # B # kao djeljiv prema #2# imati odgovarajuću mnogostrukost. Tako, # B = 2 # ili # B = 4 #.

# A = 5 #: Kao #10# je djeljiv s #5#, sve četiri vrijednosti za # B # raditi.

# A = 6 #: Kao #10# je djeljiv s #2#, moramo imati # B # kao djeljiv prema #3#, to je, # B = 3 #.

# A = 7 #: Kao #10# nije djeljiv s #7#, moramo imati # B # kao djeljiv prema #7#, Ali #b <5 #, pa nema vrijednosti za # B # djela.

# A = 8 #: Kao #10# je djeljiv s #2#, moramo imati # B # kao djeljiv prema #4#, to je, # B = 4 #

# A = 9: # Kao #10# nije djeljiv s #3#, moramo imati # B # kao djeljiv prema #3^2#, Ali #b <5 #, pa nema vrijednosti za # B # djela.

Ovim zaključujemo svaki slučaj, pa tako, dodajući ih, dobivamo, kao što je zaključeno u pitanju, #17# vrijednosti. Međutim, ova se metoda lako može proširiti na veće vrijednosti. Na primjer, ako želimo otići #10# do #1000#, ograničili bismo # 1 <= b <100 #, Zatim, gledajući # A = 6 #, recimo, imali bismo #2# dijeliti #10# i na taj način #6# dijeliti # 10b # ako i samo ako #3# dijeliti # B #, Tamo su #33# višekratnika #3# u rasponu za # B #, i na taj način #33# brojevi koji završavaju #6# i djeljivi su na #6# između #10# i #1000#.

U kraćem, lakšem za izračunavanje, pomoću napomena gore, možemo napisati broj integers između #10# i # 10k # kao

#sum_ (n = 1) ^ 9 fl (k / (n / gcd (n, 10))) = sum_ (n = 1) ^ 9 fl ((k * gcd (n, 10)) / n) #

gdje #fl (x) * predstavlja funkciju poda, mapiranje #x# na najveći cijeli broj manji ili jednak #x#.