В нашем случае а = 27, b = 8, (а, Ь) = 1, т. е. числа а и b взаимно просты, поэтому сравнение (1") разрешимо при любом с.

Из приведенного рассуждения следует и способ решения сравнения (1") — Если мы умеем решить уравнение ах0 — by0 =< d, то умножив его на целое число c/d (поскольку необходимо с делится на d), мы получим решение уравнения (1').

В нашем случае d = 1, и кратчайший способ решения уравнения ах0 — by0 = 1 дается в [2]. Именно, надо разложить число a/b в цепную дробь, и если а = рn, b = qn то положить х = (-1)n-1qn-1, y = (-1)n-1pn-1.Это следует просто из того, что qn_1pn — qnpn-1 = (-1)n-1.

В нашем случае

Поэтому

И в самом деле: 27•3–8•10 = 81–80 = 1, поэтому берем x0 = 3, у0 = 10. Значит частным решением уравнения аx1 — by1 = с будет х1 =3•2, y1 = 10•2.

Что касается однородного уравнения ах — by = 0, то очевидным семейством решений его будет х = b•k, у = a•k, k — произвольное целое число. То, что это общее решение однородного уравнения следует из того, что данное уравнение эквивалентно сравнению ах = (mod b) и в силу взаимной простоты а и b это сравнение можно поделить на а (см. [3]), после чего сравнение превращается в х = (mod b), т. е. х должно делиться на Ь.

В итоге, получаем решение

уравнения (1). Поэтому в исходных переменных получаем:

Если здесь положить k = —1, то получаем дираковское решение: n0 = n3 = —2. Однако видно, что оно вовсе не наименьшее, и существует множество других, еще меньше. Впрочем, в каком-то смысле дираковский ответ действительно наименьший из возможных: именно, если искать наименьшее по абсолютной величине возможное количество рыб, то таким в самом деле окажется (-2).

Список литературы

[1] Энциклопедия элементарной математики. Государственное изд-во технико-теоретической лит-ры. М.-Л., 1951, стр. 285.

[2] Энциклопедия элементарной математики. Государственное изд-во технико-теоретической лит-ры. М.-Л., 1951, стр. 303.

[3] Энциклопедия элементарной математики. Государственное изд-во технико-теоретической лит-ры. М.-Л., 1951, стр. 275–276.

Рассмотрим вопрос о количестве решений уравнения

ax = logax (1)

на полуоси х > 0 при 0 < a < 1. Именно, нас интересует вопрос о том, при каких a количество решений равно трем.

Если ?(х) = ах, то loga х = ?– 1(х), и наше уравнение (1) принимает вид ?(х) = v– 1(х), что равносильно ?(?(х)) = x или

(2)

Для удобства дальнейшего введем новую переменную t = х•In а и функцию

Тогда

(3)

и уравнение (2) превращается в

(4)

Найдем количество решений данного уравнения. Для этого прежде всего исследуем функцию F(t).

Поскольку исходная функция ?(х) определена на интервале х > 0 и 0 < а < 1, то In а < 0 и t = х In а < 0, т. е. функция F(t) определена на интервале t € (—оо,0).

Асимптотики в предельных точках: limt->-ooF(t) = 0–0, limt->0–0F(t) = —oo. Т. е. функция F имеет горизонтальную и вертикальную асимптоты.

Далее,

Рис. 1: График функции F(t)

Для нахождения экстремумов функции F рассмотрим функцию ?(t) = tet и найдем корни уравнения ?(t) = 1/ln a. Видно, что на интервале t € (—оо,0) имеют место соотношения: limt->oo ?(t) = 0–0, ?(0) = 0. Далее, ?'(t) = et(t + 1), ?"(t) = et(t + 2) и вообще ?(n)(t) = et(t + n). Поэтому minimum функции ? находится в точке tmin — 1 и равен ?min = — e– 1