В программировании, кстати, есть задачи, в которых знание (примитивное) о p-адических числах полезно. Я, правда, сейчас уже не припомню, какие именно это задачи.
Первое, что приходит в голову -- быстро поделить одно целое число на другое, если известно, что оно делится нацело. Или, еще лучше, корень извлечь, какой-нибудь там кубический (в тех же предположениях существования целочисленного корня). Не знаю, насколько эффективны такие p-адические (2-адические? 10-адические?) алгоритмы, но, по крайней мере, кажется, что они должны быть эффективнее аналогичных вещественных.
Я и правда не помню, какие реальные задачи были. Но деление и извлечение корня в примерах были. В компютерах, конечно 2-адические используются непосредственно, тогда можно быстрые операции (сдвиг) использовать вместо умножения/деления на степень двойки, остальные моделировать нужно.
Ну, если бы все эти популярные книжки чего-нибудь стоили, то в них бы про p-адические числа рассказывалось. Это необычайно просто: описывается алгоритм деления "в столбик"/"уголком", начиная не с левых, а с правых разрядов. Дальше обсуждается, что из этого проистекает.
Ну, вот я так про них и читал, мне вроде не помешало. Если не считать того, что по-настоящему понимающим математику я себя считать все равно не могу, зато острее реагирую на квазиматематический идиотизм. В общем, к этим не прибился, а от тех отбился :)
![[identity profile]](https://www.dreamwidth.org/img/silk/identity/openid.png){kind=small}
![[personal profile]](https://www.dreamwidth.org/img/silk/identity/user.png)
timeasmymeasure
no subject
Date: 2013-02-17 12:55 am (UTC)no subject
Date: 2013-02-17 12:57 am (UTC)no subject
Date: 2013-02-17 01:22 am (UTC)no subject
Date: 2013-02-17 01:28 am (UTC)no subject
Date: 2013-02-17 01:01 am (UTC)Другое дело, что, может быть, лучше не надо...
no subject
Date: 2013-02-17 01:08 am (UTC)