Готовые программы

Конвертер систем счисления с анализом делимости

Генератор правил делимости

Делитель:

Основание системы:

История правил делимости

Генерация правил делимости

Правило делимости позволяет определить, делится ли число на заданный делитель в заданной системе счисления, без выполнения непосредственного деления.

Правило основывается на вычислении суммы произведений разрядов числа на специальные коэффициенты.

Алгоритм генерации коэффициентов:

Начинаем с остатка 1 (base⁰ mod divisor)
Для каждой следующей степени основания вычисляем остаток от деления на делитель
Преобразуем остатки в симметричную форму (от -(divisor/2) до divisor/2)
Обнаруживаем период в последовательности коэффициентов для компактного представления правила

Пример: Для делителя 7 в десятичной системе коэффициенты образуют период (1, 3, 2, -1, -3, -2).

Преобразование чисел между системами счисления

Число (формула):

Основание системы счисления:

Результат преобразования

Разряды числа (от младшего к старшему)

Преобразование чисел

Для преобразования числа из десятичной системы в другую систему счисления используется метод последовательного деления:

Делим число на основание целевой системы счисления
Записываем остаток от деления как младший разряд результата
Частное от деления снова делим на основание
Повторяем процесс до тех пор, пока частное не станет равным нулю
Записываем остатки в обратном порядке

Для чисел с большим количеством разрядов алгоритм автоматически обрабатывает каждую цифру и представляет результат в удобочитаемом виде.

Анализ делимости числа

Текущее число для анализа: Не преобразовано

Сначала преобразуйте число в нужной системе счисления на вкладке "Преобразование чисел"

1. Вычисление суммы произведений коэффициентов на разряды

Коэффициенты правила делимости:

2. Деление с остатком

Делимое:

Делитель:

Анализ делимости числа

Этот раздел позволяет проанализировать делимость числа двумя способами:

1. Метод суммы произведений разрядов на коэффициенты

Для проверки делимости числа на заданный делитель в данной системе счисления вычисляется сумма произведений разрядов числа на соответствующие коэффициенты правила делимости:

S = a₀·c₀ + a₁·c₁ + a₂·c₂ + ... + aₙ·cₙ

где:

a₀, a₁, ... aₙ - разряды числа (от младшего к старшему)
c₀, c₁, ... cₙ - коэффициенты правила делимости

Если полученная сумма делится на заданный делитель, то и исходное число делится на этот делитель.

2. Непосредственное деление

Второй метод предполагает прямое деление преобразованного числа или вычисленной суммы на заданный делитель с получением частного и остатка.

Если остаток равен нулю, число делится нацело. В противном случае, остаток показывает "неделимую" часть.

Исходный код приложения

🎨 Стили ≡

📄 Разметка ≡

🧮 Программа ≡

Исходный код приложения

Приложение реализовано с использованием HTML, CSS и JavaScript. Все математические операции выполняются напрямую в браузере без внешних зависимостей (за исключением библиотеки подсветки синтаксиса).

Структура кода:

DivisibilityCoefficients - класс для генерации коэффициентов правил делимости в произвольных системах счисления
StringMath - класс для работы с большими числами с использованием строкового представления
Глобальные функции - обработчики событий пользовательского интерфейса

Алгоритмы работы с большими числами реализованы с помощью строковых операций, что позволяет обрабатывать числа любой длины без потери точности.