Публикации по теме 'number-theory'
Интеллектуальные сигналы: математика, часть 2: цифровое панорамирование
Математика — это целый мир, и ключ к тому, чтобы войти в этот увлекательный мир, состоит в том, чтобы привести реальный мир в соответствие с числами, а в остальном происходящее ничем не отличается от волшебства. В прошлый раз мы обсудили некоторые интересные вводные факты, которые являются эффективными столпами математики. Так же, как π и Φ , существует множество удивительных чисел, которые определяют различные закономерности в этой вселенной. Мы углубимся в это один за другим...
Сжатие НОД
Вопрос очень простой, но интересный. Эта статья продемонстрирует вам вопрос от Codeforces о сжатии GCD[Greatest common divisor]. Ссылка на вопрос здесь: -
Проблема — 1370B — Codeforces Codeforces. Соревнования и соревнования по программированию, сообщество программистов codeforces.com
Согласно условиям задачи вам дан массив A длины 2N (вам дано N). вы создали новый массив B длины (N-1), так что GCD всех его элементов должен быть..
Введение в Python с приложениями теории чисел
В своем последнем посте на Medium я сказал, что начну серию статей по науке о данных глазами математика и расскажу о темах, которые я изучу в рамках буткемпа по науке о данных и машинному обучению. Я держу свое слово. Я буду использовать основы программирования на Python для науки о данных, которые я изучил на первой неделе учебного курса по науке о данных и машинному обучению, для задач, связанных с проверкой того, является ли число простым или нет, получением простых чисел с помощью..
Теория чисел-3
Тотиент Эйлера и малая теорема Ферма
Теорема Тотанса Эйлера
Теорема Эйлера гласит: Если n положительно, функция Totient подсчитывает количество натуральных чисел меньше n, взаимно простых с n.
Φ (n) = Totient (n) = {Количество целых чисел ‹n И взаимно простых с n}
Например, Φ (10) = 4 (1,3,7,9 - числа ‹10 и взаимно просты с 10) Φ (7) = 6 (1,2,3,4,5 , 6 - числа ‹6 и взаимно просты с 6)
Базовый подход к нахождению счетчика заключается в переходе от 1 к n-1 и проверке, равен ли..
Последовательность Коллатца в Python
Теория чисел
Последовательность Коллатца в Python
Узнайте, как писать программы, использующие последовательность Коллатца!
Добро пожаловать обратно! В сегодняшней статье мы рассмотрим последовательность Коллатца. Эта статья призвана объяснить основные принципы последовательности Коллатца и способы решения связанных с ней задач с помощью программирования на Python.
Что такое последовательность Коллатца?
Последовательность Коллатца активно изучается, особенно из-за ее связи с..
Маленькая теорема Ферма
В этой статье я представлю Маленькую теорему Ферма и простую алгоритмическую задачу, в которой эта теорема может быть применена.
Маленькая теорема Ферма утверждает, что если p — простое число, то для всех действительных целых чисел a ( aᵖ-a) является целым числом, кратным п. Это представлено в следующей модульной арифметической нотации.
Если p не является простым числом, но удовлетворяет приведенному выше уравнению для всех действительных целых чисел a , то это число..
Правила делимости
2 — последняя цифра четная (0, 2, 4, 6, 8) 12 8 = 64.
3 — сумма всех цифр может делиться на 3. E.G. 381 (3+8+1 = 12; 12÷3 = 4.
4 — последние 2 цифры делятся на 4. Напр. 2 68 (68÷4= 17)
5 — последняя цифра 0 или 5. Напр. 13 0 . 17 5 .
6 — число делится как на 2, так и на 3 (соответствует правилам делимости как на 2, так и на 3). НАПРИМЕР. 23 4 (4 тоже делится на 2. 2+3+4 = 9; 9÷3 = 3. Следовательно, 234 делится на 6).
7 — удвоить последнюю цифру и вычесть ее из числа,..
