2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 
 Практическое применение теории чисел.
Сообщение24.07.2013, 22:53 
Здравствуйте, уважаемые форумчане! Помогите, пожалуйста, разобраться с очень душетрепещущим вопросом: где применяется теория чисел.

 
 
 
 Re: Практическое применение теории чисел.
Сообщение24.07.2013, 22:55 
На экзамене по этой теории

 
 
 
 Re: Практическое применение теории чисел.
Сообщение25.07.2013, 00:14 
Криптография, например

 
 
 
 Re: Практическое применение теории чисел.
Сообщение25.07.2013, 00:34 
Результаты теории чисел применяются, прежде всего, в других областях математики. Похоже также, что теория чисел начинает проявляться в некоторых разделах физики (Атья и Виттен что-то интересное на этот счёт говорили). Ну и криптография, sure.

 
 
 
 Re: Практическое применение теории чисел.
Сообщение25.07.2013, 20:31 
Аватара пользователя
В вычматематике, в методе Монте-Карло, где предлагают взамен случайных чисел употреблять "равномерные", полученные методами теории чисел (а сам метод Монте-Карло находит применение от ядерного бомбостроения до финансов).
Навскидку книга: Питер Джекел, «Применение методов Монте-Карло в финансах», 2004. Там про это глава есть.

 
 
 
 Re: Практическое применение теории чисел.
Сообщение25.07.2013, 20:36 
Евгений Машеров в сообщении #749213 писал(а):
В вычматематике, в методе Монте-Карло, где предлагают взамен случайных чисел употреблять "равномерные", полученные методами теории чисел
К примеру, сетки Коробова, см. его книгу "Теоретикочисловые методы в приближённом анализе".

 
 
 
 Re: Практическое применение теории чисел.
Сообщение26.07.2013, 00:30 
Анализ алгоритмов ещё.

 
 
 
 Re: Практическое применение теории чисел.
Сообщение26.07.2013, 08:32 
Аватара пользователя
С другой стороны, если в Монте-Карло используются случайные числа, то, за вычетом архаичного варианта использования таблиц случайных чисел (на бумаге или на ленте, как RAND в 1950-е выпустила) и физических генераторов случайных чисел (которые входят даже в некоторые современные чипсеты, но скорее для шифрования, нежели для моделирования), обычно используют псевдослучайные источники, а доказательство их работоспособности использует некоторые результаты теории чисел.

 
 
 
 Re: Практическое применение теории чисел.
Сообщение26.07.2013, 13:16 
Аватара пользователя
В теории чисел чисел многие аддитивные задачи и также другие сводятся к исследованию тригонометрических сумм.
Тригонометрическими суммами называются суммы вида $$S(P)=\sum \limits_{x}e^{2\pi if(x)},$$ где суммирование распространено на все целые или часть целых целых из некоторого интервала, $P$ - число слагаемых и $f(x):\mathbb{Z}\to \mathbb{R}$. Не буду впадать в подробности, но эти суммы используются в вопросах о приближенном вычислении кратных интегралов и построении интерполяционных формул для функций многих переменных.
Подробнее о ТС вы можете почитать в: Н.М. Коробов "Тригонометрические суммы и их приложения"

 
 
 
 Re: Практическое применение теории чисел.
Сообщение26.07.2013, 16:29 
Аватара пользователя
Для токарного ремесла - настройка гитары (редуктора) винторезного станка предполагала умение работать с непрерывными дробями.

 
 
 [ Сообщений: 10 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group