May 25th, 2010

kurit

утренняя арифметика

Есть такая красивая задачка: докажите, что любое натуральное число есть сумма чисел вида 2^a3^b, ни одно из которых не делится на другое. Задача известная, и я ее уже не раз тут вспоминал.

А вот такая задачка:
допустим, число X представлено в таком виде, причем использованы по разу все степени 3 от 0 до n-1:
X=3^(n-1)+2^(a_2)3^(n-2)+...+2^(a_n).
И допустим, что X делится на 2^m-3^n.
Докажите, что тогда 2^m-3^n < 0.
Ну, кроме тривиального, что 1 делится на 4-3.

Не могу решить. Впрочем, я еще толком не проснулся, мог и что-нибудь напутать. Может, надо еще потребовать, чтобы m > a_n.

UPD Таки я тогда не проснулся. Во-первых, действительно надо потребовать еще m > a_n.
Во-вторых, решений все равно найдется много (вот, собственно, и простая задачка) :)
А трудная в том, найдутся ли другие.
kurit

Бетельгейм

Наконец нашел знаменитую статью Бетельгейма 43 года:
http://www.psy.dmu.ac.uk/brown/dmulib/BET.htm
На русском ее опубликовали впервые в каком-то толстом журнале, в том же номере, что и "Ляликова" Галковского.
Впрочем, вот Ляликов. Волга, 10, 1991.
А Бетельгейма на русском пока не нашел; только другую статейку, но тоже хорошую:
http://cat4chat.narod.ru/bettelheim.htm