14-летний компьютерный гений из Нижнего Тагила разработала программу по анализу простых чисел и взяла диплом международного конкурса

отметили
37
человек
в архиве

14-летняя ученица школы №45 Нижнего Тагила Алёна Архипова написала программу, анализирующую простые числа. Впоследствии ее можно использовать в кибербезопасности. За эту разработку школьница получила диплом третьей степени международного экономического конкурса «Дебют в науке».

Алёна Архипова увлеклась информатикой пару лет назад. Сейчас она учится в 8 классе. Заняться анализом простых чисел ей предложила учитель информатики школы №45 Надежда Халтурина, которая углубленно преподает язык программирования С++. Школьница решила исследовать проблему простых чисел и разработала специальную программу для этого.

Проект Алёны «Применение языка C++ для реализации теоремы Фридландера-Иванец» создан на стыке двух наук: математики и информатики. Программа может анализировать простые числа, что в дальнейшем можно использовать для кодирования и декодирования информации в сфере кибербезопасности. Проект этот – больше для учебных, исследовательских целей, рассказала ИА «Все новости» Надежда Халтурина.

Со своей программой Алёна Архипова заняла третье место на конкурсе в Нижнем Тагиле, где ей и посоветовали продвигаться дальше. Школьница и ее наставники подали заявку на международный конкурс исследовательских работ и проектов «Дебют в науке». С ней соперничали участники из Узбекистана, Казахстана, Киргизии и российских регионов: Курганской, Омской, Челябинской и Свердловской областей, Пермского края, Башкирии, Татарстана, Ханты-Мансийского и Ямало-Ненецкого автономных округов. Алёна получила диплом третьей степени по направлению «Компьютерный гений», также ее отметили наградой «Звезда Евразии».

«В дальнейшем планируем модернизировать программу, оформить интерфейс, доработать ее», — говорит Надежда Халтурина.

Добавил Юлька с н2 Юлька с н2 23 Апреля
Комментарии участников:
sant
0
sant, 23 Апреля , url

Теорема Фридландера — Иванеца утверждает, что существует бесконечно много простых чисел вида a 2 + b 4 {\displaystyle a^{2}+b^{4}}. Таких простых чисел несколько.

2, 5, 17, 37, 41, 97, 101, 137, 181, 197, 241, 257, 277, 281, 337, 401, 457, 577, 617, 641, 661, 677, 757, 769, 821, 857, 881, 977, … (последовательность A028916 в OEIS).

Сложность утверждения заключается в очень редкой встречаемости чисел вида a 2 + b 4 {\displaystyle a^{2}+b^{4}} — количество таких чисел, не превосходящих X {\displaystyle X}, грубо оценивается величиной X 3 / 4 {\displaystyle X^{3/4}} .

Теорему доказали в 1997 Джон Фридландер и Хенрик Иванец[1]. Иванец получил в 2001 премию Островского за вклад в эту теорему[2]. Столь мощный результат ранее считался абсолютно недостижимым, так как теория решета (до использования Иванецом и Фридландером новых методов) не позволяла отличать простые числа от их попарных произведений.

 

В случае b = 1, простые Фридландера — Иванеца имеют вид a 2 + 1 {\displaystyle a^{2}+1} и образуют множество

2, 5, 17, 37, 101, 197, 257, 401, 577, 677, 1297, 1601, 2917, 3137, 4357, 5477, 7057, 8101, 8837, 12101, 13457, 14401, 15377, … (последовательность A002496 в OEIS).

Существует гипотеза (одна из проблем Ландау), что это множество бесконечно. Из теоремы Фридландера — Иванеца, однако, это утверждение не вытекает.

Юлька с н2
-1
Юлька с н2, 23 Апреля , url

Ты решил кого-то статьей из Википедии удивить? Зря старался.

Юлька с н2
-2
Юлька с н2, 23 Апреля , url

Я зарегилась в приложении Тинькоф-инвестиции. Мне подарили 4 акции КАМАЗ. Вообще не удивило. Хотя приятно пополнить портфель на 400 рублей :)

sant
0
sant, 23 Апреля , url

другими словами: хоть числа и простые, но не так уж там всё и просто...

Юлька с н2
-4
Юлька с н2, 23 Апреля , url

Для меня просто и понятно. У меня в школе была пятерка по математике, и еще в шахматы играю, эту элементарщину схватываю на лету. Давай что-то посложнее.

sant
-1
sant, 23 Апреля , url

ну давай, отличница:

сколько сущестует корней n-ой степени из единицы?

sant
0
sant, 23 Апреля , url

отличница сдулась на элементарном вопросе...

источник: s00.yaplakal.com

Алексей3333
+2
Алексей3333, 23 Апреля , url

Где такой евроремонт сделан. Одной батареей отопить два этажа…. Это Вам не программу разработать.

Юлька с н2
-1
Юлька с н2, 23 Апреля , url

Профессор, я не знаю. Можно другой билет?



Войдите или станьте участником, чтобы комментировать