Päevaülesanne

Juhuslik

Harjutuskomplekt

Balti Tee 2020 · Ülesanne 19

Arvuteooria

Denote by d(n)d(n) the number of positive divisors of a positive integer nn. Prove that there are infinitely many positive integers nn such that ⌊3 d(n)⌋\lfloor \sqrt{3}\,d(n)\rfloor divides nn.

Muuda valikut

Kui oled valmis

Ülevaatematerjal muutub kättesaadavaks järgmise päevaülesannete komplektiga.

Ülevaade

Teemad

Jaguvus ja tegurdamine · Aritmeetilised funktsioonid

Lahendused

Lahendus

Note that ⌊3⋅8⌋=13\lfloor \sqrt{3} \cdot 8 \rfloor = 13. Therefore all numbers with 88 divisors that are divisible by 1313 satisfy the condition. There are infinitely many of those, for example, all numbers in the form 13p313p^3, where pp is a prime different from 1313.

Võistluse kontekst

Balti Tee tulemused 2020

10 võistkonda

Keskmine tulemus
2,1 / 5
4 või 5 punkti
3 / 10
Eesti
1 / 5

Punktijaotus

03
13
20
31
40
53
Kõigi võistkondade punktid
VõistkondPunktid
Germany5 / 5
Norway5 / 5
Poland1 / 5
Finland5 / 5
Latvia0 / 5
Estonia1 / 5
Denmark0 / 5
Sweden1 / 5
Lithuania3 / 5
Iceland0 / 5