Нека d(n)d(n) означава броя на положителните делители на положителното цяло число nn. Ще наричаме nn силно делимо, ако d(n)>d(m)d(n)\gt{}d(m) за всяко положително цяло число m<nm\lt{}n. Две силно делими числа m<nm\lt{}n се наричат последователни, ако няма силно делимо число ss с m<s<nm\lt{}s\lt{}n. а) Докажете, че има само крайно много двойки последователни силно делими числа (a,b)(a,b), за които aba\mid b. б) Докажете, че за всяко просто число pp съществуват безкрайно много положителни силно делими числа rr, за които prpr също е силно делимо.
📣НОВО: Добавени задачи от Международната олимпиада по математика 2000-2024
Още задачи при скрол