Loading [MathJax]/jax/output/SVG/jax.js

Азиатско-Тихоокеанская математическая олимпиада, 2023 год


Найдите все натуральные числа n2 такие, что σ(n)p(n)1=n. Здесь через σ(n) обозначена сумма всех натуральных делителей числа n, а через p(n) — наибольший простой делитель числа n.
посмотреть в олимпиаде

Комментарий/решение:

  3
9 месяца 23 дней назад #

n=pa11pa22...pakk

Тогда, пусть pk>pk1>...>p1

σ(n)p(n)1=(1+p1+p21+...+pa11)(1+p2+p22+...+pa22)...(1+pk+p2k+...+pakk)pk1=(pa1+111)(pa2+121)...(pak+1k1)(p11)(p21)...(pk1)(pk1)=n<pa1+11pa2+12...pak+1k(p11)(p21)...(pk1)(pk1)

Значит тк n=pa11pa22...pakk и n=pa11pa22...pakk<pa1+11pa2+12...pak+1k(p11)(p21)...(pk1)(pk1)

p1p2...pk(p11)(p21)...(pk1)(pk1)>1

p1p21p2p31...pk1pk1pk(pk1)(p11)>1

Теперь заметим следующее:

p1p211, тк p1<p2=>p1p21

p2p31<1, тк p2<p3=>p2p31, а также p2>p12=>p23 Поэтому между p2 и p3 минимум разница = 2.

и так далее делаем.

Рассмотрим pk(pk1)(p11). Оно больше 1 иначе вся дробь 1, тогда противоречие. Значит pkpk1>p11. При p13, pkpk1>p112. Но тогда pk>2pk2, ну а отсюда, pk<2, противоречие. Значит p1=2

2p2...pk(21)(p21)...(pk1)(pk1)>1

Делаем тоже самое - начиная с p2, все дроби вида pipi+11<1

Точно также, 2pk(p21)(pk1)>1

Значит, 2pk>(p21)(pk1)

Если p25, то p214

2pk>(p21)(pk1)4(pk1)

Тогда 2pk1, очевидно противоречие.

Значит p2=3

Если p3 и тд существуют, тогда

23p3...pk(21)(31)(p31)...(pk1)(pk1)>1

3p3...pk((p31)...(pk1)(pk1)>1

Делаем тоже самое - начиная с p3, все дроби вида pipi+11<1

Смотрим на 3pk2(p31)(pk1)>1

Очевидно что p35

3pk>2(p31)(pk1)8(pk1)

8>5pk

противоречие, тогда чисел p3,p4,... просто не могло быть

Значит n=2a3b, ведь все утверждения при получении p1=2;p2=3, работают всегда.

(2a+11)(3b+11)(21)(21)(21)=(2a+11)(3b+11)4=σ(n)p(n)1=n=2a3b

2a+23b=2a+13b+13b+12a+1+1

1+(32)3b2a+1=2a+1+3b+1

2a+13b+1=2a+1+3b+1

3b2a+1+13b2a+1=23b

(2a+11)(3b1)=23b

(3b1,3b)=1; (2,2a+11)=1 Поэтому, 2=3b1, b=1.

2a+11=3, a = 1

n = 6.

  1
2 месяца 21 дней назад #

Пусть n=pα11.pαkk и p1<p2.<pk

p(n)1=σ(n)n=pk1=ki=1(pαii+pαi1i++1)pα11.pαkk=ki=1pα+1i1pi11pαi<ki=1pipi1=ki=1(1+1pi1)232m+1m=m+1 отсюда если m3 тогда pk5 что противоречит m+1>pk1. Значит m2:

1)m=1 тогда pk=2 =>> n=2α =>> 1=2α+112α что не возможно.

2)m=2 тогда n=2α3β подставлем под условие и выходит что (2α+11)(3β+11)=2α+23β отсюда очевидно α=β=1 и n=6.