Ознаки подільності на 2, 3, 4, 5, 8, 9, 10 і 11

Правила подільності або тести подільності мають широкий спектр застосувань в математиці. До прикладу, скориставшись даними правилами при розкладанні чисел на прості множники чи визначенні, чи є число простим чи складеним, можна значно спростити обчислювальний процес задач такого типу. Зазначимо, що опанувавши матеріал цього параграфа, Ви дізнаєтесь, як, не виконуючи операцію ділення, визначити, чи ділиться дане натуральне число націло на 2, 3, 4, 5, 8910 і 11.

  1. ознака подільності на 2: число ділиться на 2 тоді і тільки тоді, коли воно закінчується парною цифрою, тобто однією з цифр 0, 2, 4, 6, 8.

    Доведення покажемо на прикладі чотиризначного числа. Отже, нехай  — десяткова запис деякого числа , тобто  — цифра тисяч,  — цифра сотень,  — цифра десятків і  — цифра одиниць даного числа. Значить, . Нехай  ділиться на 2. Так як 1000, 100 і 10 діляться на 2, то за властивістю 4 подільності (міститься нижче) числа , і  також діляться на 2. Тоді за властивістю 2 подільності сума ділиться на 2 і за тією ж властивістю, число теж ділиться на 2. І навпаки, якщо  ділиться на 2, то з огляду на подільність на 2 доданків  і  маємо:  ділиться на 2 (по властивості подільності). Наприклад, число 2300574 діляться на 2, а 100001 не діляться. Абсолютно аналогічно доводяться наступні дві ознаки подільності;

Далее

Наближене обчислення квадратних коренів

З уроків алгебри ми знаємо, що квадратним коренем із заданого числа називають таке число, квадрат якого дорівнює заданому числу. Наприклад, числа -5 і 5 є коренем з 25. Арифметичним квадратним коренем із заданого невід'ємного числа називають таке невід'ємне число, квадрат якого дорівнює заданому числу. Для нашого прикладу це буде число 5. Процес знаходження арифметичного квадратного кореня низивається визначенням або добуванням квадратного кореня.

Назва «корінь» і позначення кореня виникли ще в давнину. Так, в Індії його називали «мула» — корінь (дерева), початок, основа; араби — «джузр» — корінь, основа квадрата. В Європі використовували латинський аналог даного слова. Так з'явилася назва radix (по-латині «корінь»), звідси — радикал. Спочатку позначення кореня скоротили до , потім до букви . Вперше таке позначення використовував німецький математик Томас Рудольф. Далі буква  видозмінилася в знак . В подальшому, завдяки Рене Декарту, з'явився сучасний знак .

В математиці існує велика кількість методів для усного та письмового визначення квадратних коренів із чисела. Розглянемо декілька з них, і для початку зупинемося на способі що полягає у застосуванні таблиці квадратів двозначних чисел. Зазначимо, що з цим способом ми познайомилися ще на шкільних уроках математики. Спосіб дуже простий в застосуванні і дає миттєвий результат для квадратного кореня з будь-яких цілих чисел від 1 до 100 з точністю до десятих.

Далее

Числа Фібоначчі: циклом і рекурсією

Числа Фібоначчі — лінійна послідовність натуральних чисел, де перше і друге дорівнюють нулю та одиниці, а кожне наступне — сумі двох попередніх: 0, 1, 1, 2, 3, 5, 8, 13, 21, 43, 55, ... Зазначимо, що ці числа були відомі в Індії ще у столітті. В Європі ж вони в такому вигляді вперше з'явилися в книзі Liber Abaci 1202 року (в перекладі з латинської — «Книга обчислень») за авторством Леонардо Пізанського, згодом прозваного Фібонначі. Значення цієї праці для європейської цивілізації переоцінити неможливо: він вперше знайомив західного читача з індо-арабськими цифрами і ставшими вже звичними для нас арифметичними методами. Одна з найвідоміших включених в неї задач — задача про розмноження кроликів.

Послідовність чисел Фібоначчі

Крім опису зростання приплоду тварин, числа Фібоначчі зустрічаються навіть в самій природі, і на подив доволі часто: це і пелюстки квітки, і спіралі соняшнику, ананаса або соснової шишки.

Далее

Обчислення факторіала великих чисел

В математиці факторіал числа — це добуток всіх натуральних чисел, менших або рівних даному числу. Іншими словами це результат множення всіх чисел від одного до заданого числа. Наприклад, факторіал числа 7 обчислюється як . Факторіал має багато застосувань, особливо в комбінаториці або в задачах підрахунку, тому для написання математичних програм може знадобитися спосіб його обчислення. Якщо Ви працюєте з мовою програмування Java, то матеріал даного параграфу може бути для Вас корисним. Адже сьогодні нами, використовуючи клас BigInteger, буде розроблена Java-програма для обчислення факторіала будь-якого розміру.

Далее

Знаходження головного центру графа (реалізація в середовищі Delphi)

В параграфі розглядається delphi-програма, основним призначенням якої є знаходження головного центру для побудованого користувачем графа. Для того, щоб запустити програму необхідно перейти в каталог де він збережений, знайти файл Project.exe і запустити його. Після запуску програми на екрані відображатиметься вікно наступного вигляду:

Головний центр графа delphi

Головне вікно проекту "Знаходження головного центру графа"

У верхній частині форми міститься панель інструментів (компонент типу TPanel). На панелі розташовується чотири кнопки (дві типу TSpeedButton та дві — TButton) зліва направо: «Додати вершину», «Додати ребро», «Видалити граф», «Знайти головний центр графа». Праворуч від кнопки «Додати ребро» міститься перемикач типу TCheckBox, який відповідає за тип створюваного ребра (якщо перемикач не включений, то програма пряцює в режимі «Розміщення орієнтованого ребра», і навпаки, якщо перемикач включений — в режмрі «Розміщення неорієнтованого ребра». Біла область (компонент типу TImage) називається робочою областю і використовується для візуалізації графа та відображення вершини, яка являється головним центром. Нижня частина форми (компонент типу TMemo) призначена для виводу результатів роботи програми.

Далее

Знаходження головного центру графа

Головний центр грфа - це будь-яка його вершина, відстань від якої до найвіддаленішої точки на ребрах графа є мінімально. Зазначимо, що знаходження головного центру може бути корисно для задач розміщення підприємств, метою яких є мінімізація максимальної відстані яку повинен здолати їх праціник. Наприклад, розміщення станції обслуговування у вершині, яка являється головним центром побудованого для задачі графа, дає змого мінімізувати максимальну відстань, яку повинен здолати ремонтник до можливого місця поломки.

Розглянемо далі один із способів рішення задач на знаходження головного центру. Але, для початку, введемо деякі визначення, необхідні для опису точок на ребрах та деяких відстаней в графі.

Отже, припустимо, що розглядається деякий граф , множина якого містить вершини з номерами від одиниці до . Розглянемо довільне ребро даного графа, довжина якого дорівнює . Нехай  позначає точку на ребрі , яка для всіх віддалена на одиниць від вершини та на одиниць від вершини . Зазначимо, що дана точка називається -точкою.

Головний центр графа

Розміщення точки на ребрі графа

Таким чином, чверть-точкою ребра  є точка, віддалена від вершини  на довжини ребра . Нуль-точкою ребра  являється вершина , а одиничною - вершина . Отже, вершини графа також можуть розглядатися як точки його ребер. Точки ребер, які не є вершинами, називаються внутрішніми. Будь-яка точка ребра повинна бути або внутрішньою, або вершиною. Нехай через позначається множина всіх точок графа . Таким чином, різниця являється множиною всіх його внутрішніх точок.

Далее

Розкладання натуральних чисел на прості множники

Основна теорема арифметики стверджує, що будь-яке натуральне число, більше одиниці, можна представити у вигляді добутку простих чисел, причому єдиним способом (якщо не враховувати їх порядок). Наприклад число 125 можна представити як де 5 — просте число. Нагадаємо, що розкладання чисел на добуток простих множників, називається їх факторизацією.

У цьому параграфі, для розкладання чисел на множники, ми скористаємось методом, який базується на повному переборі всіх простих чисел від двох до заданого числа. Зазначимо, що навіть попри такий недостаток, як необхідність у побудові таблиці простих чисел, даний метод досить швидко справляється із завданням, навіть для дуже великих чисел.

// Програма для знаходження розкладання заданого числа на прості множники
import java.util.Scanner;
class Decomposition_by_factors {
public static void main (String args[]) {
Scanner scann = new Scanner(System.in);
// ВВвід числа, розкладання якого необхідно отримати
System.out.print("Enter a number to decompose: ");
int num = scann.nextInt();
int c_num = num;
int n = 0;
int i = 2;
int table[] = new int[num + 1];
int dec[] = new int[num + 1];
// Побудова таблиці простих чисел
table = Sieve_of_eratosthenes(num);
// Знаходження розкладання заданого числа на прості множники
while (num > 1) {
if (table[i] != 0) {
while (num % table[i] == 0) {
num = num / table[i];
dec[n] = table[i];
n++;
}
}
i++;
}
// Вивід результатів роботи програми
System.out.print(c_num  + " =  "+ dec[0]);
for (int j = 1; i <= n - 1; j++) {
System.out.print(" *  " + dec[j]);
}
System.out.print(";");
}

Для побудови таблиці простих чисел, що не перевищують заданого числа, в програмі визначено додатковий методу Sieve_of_eratosthenes — повертає необхідний нам результат у вигляді масиву.

Далее

Наступна сторінка »