Вы находитесь на странице: 1из 1

ШКОЛА В «КВАНТЕ» 37

штук в кубическом метре, но все они жение такой газожидкостной смеси в жатся «гармошки» колебаний (см.
одинаковы и находятся в среднем на конденсаторе не будет равномерным. рис.2, точечные кривые).
одном и том же расстоянии друг от Далее, в реальности существует со- Кроме того, можно предложить и
друга — порядка 1 3 N . И в результа- противление проводов и внутреннее другую схему измерений. Например,
те найдем некоторую эффективную, сопротивление источника напряжения. зарядить конденсатор от какого-либо
или среднеобъемную, диэлектричес- Если их сумма равна r, то разность источника, затем отключить последний
кую проницаемость такой пузырько- потенциалов между пластинами кон- и сохранять на пластинах постоянный
вой жидкости. Но даже эту скромную денсатора запишется в виде заряд (вот тут-то и пригодится пренеб-
программу выполнить не очень легко, q режимо малая электропроводность
да это и не обязательно делать сейчас bg
C t
= U − rI tbg жидкости). Тогда при прохождении
до конца – на основе двух рассмотрен- через конденсатор жидкости с различ-
ных выше примеров ясно, что резуль- и уже не будет постоянной величиной. ным содержанием газа в пузырьках
тат будет зависеть от суммарного объе- А если учесть еще индуктивность цепи будет изменяться разность потенциа-
ма пузырьков, попавших в конденса- L и соответствующую ей ЭДС самоин- лов между пластинами. Такие прибо-
тор, и что временнáя зависимость тока dI ры существуют и называются емкост-
дукции −L , то закон Кирхгофа
будет скорее всего иной, чем в упомя- dt ными датчиками.
нутых примерах. даст страшное дифференциальное Надо признаться, что такими спосо-
А что еще мы не учли в этих случа- уравнение для заряда: бами мы найдем только суммарный
ях? Многое. Например, что диэлект- d q
2
dq q относительный объем газовой фазы, а
рик втягивается в конденсатор. Это L 2
+r =U, + не концентрацию пузырьков. Не худо
значит, что в первом случае «снаряд- dt dt C t bg было бы определить как-нибудь и их
ного» течения газовый пузырь, попав- которое описывает затухающие коле- средний размер. Нужно, следователь-
ший в конденсатор, будет сжиматься бания. Решить это уравнение сложно, но, использовать еще какие-то физи-
слева и справа двумя пробками жидко- так как емкость конденсатора изменя- ческие явления и приборы (например,
сти. То же самое будет происходить и ется со временем (в этом-то и состоит оптические)... Так что, прежде чем
с пузырьковой жидкостью, если сум- суть метода), но можно ожидать, что открыть бутылку нарзана, подумайте
марный объем пузырьков будет непо- на вышенарисованные кривые зависи- о числе пузырьков и законах физики.
стоянен в пространстве, так что дви- мости заряда и тока от времени нало- И – приятного аппетита!

началась в древности, а существование бесконечного множе-


Малая теорема Ферма ства которых доказано в 1994 году.
Малую теорему Ферма не обязательно доказывать именно
так, как это сделано выше. Во второй части мы изложим
(Начало см. на с. 9) другие способы. Один из них приведет к теореме о существо-
вании первообразного корня по простому модулю и далее –
к теореме о строении мультипликативной группы вычетов по
последнего уравнения. Зная x и y, легко находим (не обязательно простому) модулю n.
Чтобы вы лучше оценили силу результатов второй части
d = x + y = 9, c = x + 6d = 62, b = d + 5c = 319,
статьи, подумайте над следующими задачами. Все они будут
a = b + c = 381, k = b + 4a = 1843, f = a + 2k = 4067. решены во второй части. Не огорчайтесь даже в том случае,
если ни одна из них не получится: это не упражнения, а
Победа! Числа k и f найдены! (Проверка: 9007 ⋅ 4067 = довольно трудные задачи!
= 36631469 = 1 + 19876 ⋅ 1843.)
Упражнение 44* (для тех, кто очень любит программиро- Задачи
вать). а) Найдите число f, которое нашли Аткинс, Крафт, 1. Существует ли такое составное число n (число Кармай-
Ленстра и Лейланд. б) Расшифруйте фразу, зашифрованную в кла), что для любого целого числа a разность an – a кратна
1978 году Ривестом, Шамиром и Адлеманом. n?
n
2. Ни для какого натурального числа n число 2 + 1 не
Что дальше? кратно n + 1. Докажите это.
3. Если 2n + 1 кратно n, то n = 1 или n кратно 3. Докажите
Что остается от сказки потом,
это. 1
После того, как ее рассказали?
4. Для каких n числа 1, 2,...
В.Высоцкий
..., n – 1 можно расставить вдоль
Подытожим. В первой части статьи мы доказали малую окружности так, чтобы для лю- 5 3
теорему Ферма и ее обобщение – теорему Эйлера. Рассказа- бых подряд идущих чисел a, b, c
ли о практическом применении теоремы Эйлера в криптогра- разность b2 – ac была кратна n?
фии. Правда, осталось тайной, откуда взялись числа p, q (На рисункае 2 изображен слу-
(точнее говоря, как можно конструировать большие – в чай n = 7.)
несколько десятков или сотен цифр – простые числа). 5. Для каких простых чисел 4
2
Во второй части мы расскажем об основанных на малой p существует такое целое число
теореме Ферма методах конструирования больших простых a, что a4 + a3 + a2 + a + 1 кратно
чисел. Расскажем и о числах Кармайкла, история которых p? Рис. 2 6