Такие разные числа…



Скачать 220.29 Kb.
Дата04.08.2016
Размер220.29 Kb.
ТАКИЕ РАЗНЫЕ ЧИСЛА…


Натуральные числа — числа, возникающие естественным образом при счёте (как в смысле перечисления, так и в смысле исчисления) предметов. Существуют два подхода к определению натуральных чисел, отличающиеся причислением нуля к натуральным числам. Соответственно, натуральные числа определяются как

числа, используемые при перечислении (нумеровании) предметов: 1, 2, 3, … (первый, второй, третий и т. д.). Это определение общепринято в русских математических школах.

числа, используемые при обозначении количества предметов: 0, 1, 2, … (нет предметов, один предмет, два предмета и т. д.). Это определение было популяризовано в трудах Бурбаки, где натуральные числа определяются как мощности конечных множеств.

Отрицательные и нецелые числа натуральными не являются. Множество натуральных чисел принято обозначать .

Существует бесконечно много натуральных чисел. Для любого натурального числа найдется натуральное число, большее его.


Целое число

Множество целых чисел определяется как замыкание множества натуральных чисел относительно арифметических операций сложения (+) и вычитания (-), таким образом, сумма, разность и произведение двух целых чисел есть снова целые числа. Оно состоит из положительных натуральных чисел (1, 2, 3), чисел вида -n (n) и числа нуль.

Тип Целое цисло (Integer) — зачастую один из основных типов данных в языках программирования. Тем не менее эти «целые числа» — лишь имитация класса в математике, так так это множество бесконечно и всегда найдется целое число, которое данный компьютер не сможет хранить в своей памяти. Целые типы данных обычно реализуются как фиксированный набор битов, но любые представления в конце концов приведут к тому, что свободное место на носителе (жёстком диске) закончится. С другой стороны, теоретические модели цифровых компьютеров имеют потенциально бесконечное (но счётное) пространство.

Целые


Натуральные числа 1, 2, 3, 4, 5, 6, 7, … называют также положительными целыми числами. Числа -1, -2, -3, -4, -5, -6, -7, …, противоположные натуральным, называют отрицательными целыми числами. Число 0 также считают целым числом. Итак, целые числа – это натуральные числа, числа, противоположные натуральным, и число 0.


Отрицательное число — число, размещающееся на числовой оси слева от нуля («меньшее нуля»).


Положительное число — число, размещающееся на числовой оси справа от нуля («большее нуля»).

Рациональное число — число представляемое обыкновенной дробью , где m — целое число, n — натуральное число. При этом число m называется числителем, а число n — знаменателем дроби .


Числа Бернулли — последовательность рациональных чисел B0,B1,B2,... найденная Я. Бернулли в связи с вычислением суммы одинаковых степеней натуральных чисел:



n

Bn

0

1

1

−1/2

2

1/6

3

0

4

−1/30

5

0

6

1/42

7

0

8

−1/30

9

0

10

5/66

11

0

12

−691/2730

13

0

14

7/6




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

Рациональные и иррациональные числа составляют вместе множество действительных чисел. Каждому действительному числу соответствует единственная точка координатной прямой. Каждая точка координатной прямой соответствует единственному действительному числу (достаточно найти расстояние до этой точки от начала отсчета и поставить перед найденным числом знак + или – в зависимости от того, справа или слева от начала отсчете находится заданная точка). Для краткости обычно вместо фразы “точка координатной прямой, соответствующая действительному числу a” пишут и говорят “точка a”, а, употребляя термин “число a”, имеют в виду ”действительное число a”. Множество действительных чисел называют также числовой прямой. Геометрической моделью числовой прямой служит координатная прямая.




Комплексные числа.
Процесс расширения понятия числа от натуральных к действительным был связан как с потребностями практики, так и с нуждами математики. Сначала для счета предметов использовались натуральные числа. Затем необходимость выполнения деления привела к понятию дробных положительных чисел; далее необходимость выполнения вычитания – к понятиям нуля и отрицательных чисел; наконец, необходимость извлечения корней из положительных чисел – к понятию иррациональных чисел. Все перечисленные операции выполнимы на множестве действительных чисел. Однако остались и невыполнимые на этом множестве операции, например извлечение квадратного корня из отрицательного числа. Значит, имеется потребность в дальнейшем расширении понятия числа, в появлении новых чисел, отличных от действительных. Геометрически действительные числа изображаются точками на координатной прямой: каждому действительному числу соответствует одна точка прямой (“образ” действительного числа) и, обратно, каждая точка координатной прямой соответствует одному действительному числу. Координатная прямая сплошь заполнена образами действительных чисел, т.е., выражаясь фигурально, “на ней нет места для новых чисел”. Возникает предположение о том, что геометрические образы новых чисел надо искать уже не на прямой, а на плоскости. Однако каждую точку M координатной плоскости XY можно отождествить с координатами этой точки. Поэтому естественно в качестве новых чисел – их называют комплексными – ввести упорядоченные пары действительных чисел (упорядоченные в том смысле, что (a;b) и (b;a) – разные точки, а значит, и разные числа). Комплексным числом называется всякая упорядоченная пара (a;b) действительных чисел a и b. Два комплексных числа (a;b) и (c;d) называются равными тогда и только тогда, когда a=c и b=d.


Мнимые числа.

Запись a+bi называется алгебраической формой комплексного числа z=(a; b); при этом число a называется действительной частью комплексного числа z, а bi – его мнимой частью. Например, (2; -4)=2-4i или (3;2)=3+2i. Если мнимая часть комплексного числа a+bi отлична от 0, то такое число называется мнимым.




Противоположные числа.

Числа 3 и -3, 4 1/7и -4 1/7 называются противоположными.




Обратное число (обратное значение, обратная величина) — это число, на которое надо умножить данное число, чтобы получить единицу. Два таких числа называются взаимно обратными.

Примеры: 5 и 1/5, -6/7 и -7/6, π и 1 / π

Для всякого числа а, не равного нулю, существует обратное 1/a.


Обращенным числом называется число, записанное теми же цифрами, но в обратном порядке. Например, 3805, обращенное - 5083.


Палиндромом называется число, равное обращенному. Например, 121,5995 - палиндромы. Написать программу нахождения нескольких палиндромических чисел меньших 10001.


Чётные и нечётные числа.

Чётность в теории чисел — характеристика целого числа, определяющая его способность делиться нацело на два. Если целое число делится на два, оно называется чётным (примеры: 2, 28, —8, 40), если нет — нечётным (примеры: 1,3, 75, —19). Нуль считается чётным числом.

Чётное число — целое число, которое делится на 2 без остатка:   …−4,−2,0,2,4,6,8…

Нечётное число — целое число, которое не делится на 2 без остатка:   …−3,−1,1,3,5,7,9…

История

Понятие чётности чисел известно с глубокой древности и ему часто придавалось мистическое значение. Так, в древнекитайской мифологии нечётные числа соответствовали Инь, а чётные — Янь.




Наибольшим общим делителем (НОД) двух целых чисел m и n называется их общий делитель d (т.е. и ), который делится на любой другой общий делитель m и n. Наибольший общий делитель определён если хотя бы одно из чисел m или n не ноль. Возможные обозначения наибольшего общего делителя чисел m и n: (m,n), а иногда НОД(m,n) или GCD(m,n).


Простое число – натуральное число, которое делится только на себя и на единицу.

Наибольшим известным простым числом по состоянию на декабрь 2005 года является 230402457 − 1. Оно содержит 9 152 052 десятичных цифры и является 43-м известным простым числом Мерсенна (M30402457). Его нашли 15 декабря 2005 года Кертис Купер и Стивен Бун из Университета штата Миссури (Central Missouri State University).


Предыдущее наибольшее известное простое число 225964951 − 1 содержит 7 816 230 десятичных цифр. Это 42-е известное простое число Мерсенна (M25964951), оно было найдено 18 февраля 2005 года. Простые числа Мерсенна давно удерживают рекорд как самые большие известные простые. За нахождение простого числа из более чем 107 десятичных цифр EFF назначила награду в 100000 долларов США.
Первые 500 простых чисел

2

3

5

7

11

13

17

19

23

29

31

37

41

43

47

53

59

61

67

71

73

79

83

89

97

101

103

107

109

113

127

131

137

139

149

151

157

163

167

173

179

181

191

193

197

199

211

223

227

229

233

239

241

251

257

263

269

271

277

281

283

293

307

311

313

317

331

337

347

349

353

359

367

373

379

383

389

397

401

409

419

421

431

433

439

443

449

457

461

463

467

479

487

491

499

503

509

521

523

541

547

557

563

569

571

577

587

593

599

601

607

613

617

619

631

641

643

647

653

659

661

673

677

683

691

701

709

719

727

733

739

743

751

757

761

769

773

787

797

809

811

821

823

827

829

839

853

857

859

863

877

881

883

887

907

911

919

929

937

941

947

953

967

971

977

983

991

997

1009

1013

1019

1021

1031

1033

1039

1049

1051

1061

1063

1069

1087

1091

1093

1097

1103

1109

1117

1123

1129

1151

1153

1163

1171

1181

1187

1193

1201

1213

1217

1223

1229

1231

1237

1249

1259

1277

1279

1283

1289

1291

1297

1301

1303

1307

1319

1321

1327

1361

1367

1373

1381

1399

1409

1423

1427

1429

1433

1439

1447

1451

1453

1459

1471

1481

1483

1487

1489

1493

1499

1511

1523

1531

1543

1549

1553

1559

1567

1571

1579

1583

1597

1601

1607

1609

1613

1619

1621

1627

1637

1657

1663

1667

1669

1693

1697

1699

1709

1721

1723

1733

1741

1747

1753

1759

1777

1783

1787

1789

1801

1811

1823

1831

1847

1861

1867

1871

1873

1877

1879

1889

1901

1907

1913

1931

1933

1949

1951

1973

1979

1987

1993

1997

1999

2003

2011

2017

2027

2029

2039

2053

2063

2069

2081

2083

2087

2089

2099

2111

2113

2129

2131

2137

2141

2143

2153

2161

2179

2203

2207

2213

2221

2237

2239

2243

2251

2267

2269

2273

2281

2287

2293

2297

2309

2311

2333

2339

2341

2347

2351

2357

2371

2377

2381

2383

2389

2393

2399

2411

2417

2423

2437

2441

2447

2459

2467

2473

2477

2503

2521

2531

2539

2543

2549

2551

2557

2579

2591

2593

2609

2617

2621

2633

2647

2657

2659

2663

2671

2677

2683

2687

2689

2693

2699

2707

2711

2713

2719

2729

2731

2741

2749

2753

2767

2777

2789

2791

2797

2801

2803

2819

2833

2837

2843

2851

2857

2861

2879

2887

2897

2903

2909

2917

2927

2939

2953

2957

2963

2969

2971

2999

3001

3011

3019

3023

3037

3041

3049

3061

3067

3079

3083

3089

3109

3119

3121

3137

3163

3167

3169

3181

3187

3191

3203

3209

3217

3221

3229

3251

3253

3257

3259

3271

3299

3301

3307

3313

3319

3323

3329

3331

3343

3347

3359

3361

3371

3373

3389

3391

3407

3413

3433

3449

3457

3461

3463

3467

3469

3491

3499

3511

3517

3527

3529

3533

3539

3541

3547

3557

3559

3571

Число 1 не относят ни к простым, ни к составным.


Взаимно простые числа - числа у которых НОД равен 1.
(Найти все взаимно - простые числа на отрезке [1;100].)

Пусть даны числа 72 и 96. Выпишем все делители числа 72: 1, 2, 3, 4, 6, 8, 9, 12, 18, 24, 36, 72. Выпишем все делители числа 96: 1, 2, 3, 4, 6, 8, 12, 16, 24, 32, 48, 96. Среди выписанных чисел есть одинаковые: 1, 2, 3, 4, 6, 8, 12, 24. Все эти числа называют общими делителями чисел 72 и 96, а наибольшее среди них – наибольшим общим делителем. Для любых заданных натуральных чисел a и b можно найти наибольший общий делитель. Он обозначается D(a, b) (читается: ”D от a, b”). Если числа a и b таковы, что D(a,b)=1, то числа a и b называются взаимно простыми. Например, взаимно простыми будут числа 72 и 35 (хотя каждое из них – составное число).




Числа-близнецы - два (нечётных) простых числа, отличающиеся на 2 называются близнецами.

Простые числа-близнецы это пара простых чисел, отличающихся на 2. Все пары простых-близнецов, кроме (3, 5) имеют вид .

Предполагается, что таких пар бесконечно много, но это не доказано.
Первые простые числа-близнецы:

(3, 5), (5, 7), (11, 13), (17, 19), (29, 31), (41, 43), (59, 61),

(71, 73), (101, 103), (107, 109), (137, 139), (149, 151), (179, 181), (191, 193),

(197, 199), (227, 229), (239, 241), (269, 271), (281, 283), (311, 313), (347, 349),

(419, 421), (431, 433), (461, 463), (521, 523), (569, 571), (599, 601), (617, 619),

(641, 643), (659, 661), (809, 811), (821, 823), (827, 829), (857, 859), (881, 883)

На данный момент, наибольшими известными простыми-близнецами являются числа


Простые числа Мерсенна - числа вида Мр = 2р -1 , где р - простое число.
Числа носят имя французского математика Марена Мерсенна, жившего в начале XVII века.

Последовательность чисел Мерсенна начинается так:

1, 3, 7, 15, 31, 63, 127, 255, 511, 1023, ...
Всего известно 43 простых числа Мерсенна, причём порядковые номера с уверенностью установлены только у первых 39-ти.

Последовательность простых чисел Мерсенна и их показателей начинается так:

Mp: 3, 7, 31, 127, 8191, 131071, 524287, 2147483647, 2305843009213693951, 618970019642690137449562111, ...

p: 2, 3, 5, 7, 13, 17, 19, 31, 61, 89, ...




Двойные числа Мерсенна

Двойные числа Мерсенна определяются как .


3, 7, 31, 127, 2047, 8191, 131071, 524287, 8388607, 536870911, 2147483647, 137438953471, 2199023255551, 8796093022207, 140737488355327, 9007199254740991, 576460752303423487, 2305843009213693951

Открытые проблемы

Бесконечность количества простых чисел Мерсенна

Простота числа





Гиперпростые числа - простое число называется гиперпростым, если любое число, получающееся из него откидыванием нескольких последних цифр, тоже является простым. Например, число 7331 - гиперпростое, т.к. и оно само, и числа 733, 73 и 7 являются простыми.


Простые числа Софи́ Жерме́н — это такие простые p, что 2p + 1 тоже простое: 2, 3, 5, 11, 23, 29, 41, 53, 83, 89, 113, 131, 173, 179, 191.
Софи Жермен доказала Великую теорему Ферма для показателей, являющихся простыми этого вида. Как и для простых чисел-близнецов, предполагается, что количество таких чисел бесконечно, но это не доказано.

Числа Ферма — числа вида .

;

;

;

;

;

;

;

340282366920938463463374607431768211457 = ;

...


Пьер Ферма выдвинул гипотезу, что все числа этого вида простые, которая была опровергнута Леонардом Эйлером в 1732, он нашёл разложение числа

На данный момент неизвестно ни одного простого числа Ферма больше F4. Известно, что Fn являются составными при .

Следует отметить, что простыми среди чисел вида 2n + 1 могут быть только числа Ферма, поскольку если у n есть нечетный делитель m > 1, то

.


Простыми числами Вильсона называются простые, удовлетворяющие следующему условию: W(p) = 0 (mod p), где p — это коэффициент Вильсона равный W(p) = ((p — 1)! + p) / p.
Описанное условие можно заменить эквивалентным: p — 1 = −1 (mod p2).
Известные простые Вильсона: 5, 13, 563. Другие простые Вильсона неизвестны. Гарантированно не существует других простых Вильсона меньших 500 000 000.


Факториальные простые - это простые числа вида для некоторого .

2, 3, 5, 7, 23, 719, 5 039, 39 916 801, 479 001 599, 87 178 291 199.




Простые состоящие из единиц

Числа, состоящие из 2, 19, 23, 317 и 1031 единиц являются простыми.




Простые Вольстенхольма

Известны только эти числа: 16 843, 2 124 679




Открытые вопросы

До сих пор существует много открытых вопросов относительно простых чисел. Например:



  • Проблема Гольдбаха: верно ли, что каждое чётное число больше двух может быть представлено в виде суммы двух простых чисел? Верно ли, что каждое нечётное число больше 5 может быть представлено в виде суммы трёх простых чисел?

  • Простые близнецы — это простые числа, разность между которыми равна 2. Верно ли, что существует бесконечно много простых близнецов?

  • Содержит ли последовательность чисел Фибоначчи бесконечное количество простых?

  • Конечно ли количество простых чисел Ферма (т.е. чисел вида )?

  • Всегда ли найдется простое число между n2 и (n + 1)2?

  • Бесконечно ли количество простых вида n2 + 1?




Применение простых чисел

Большие простые числа (порядка 10300) используются в криптографии с открытым ключом. Простые числа также используются в хеш-таблицах и для генерации псевдослучайных чисел.




Литература

Г. Гальперин, «Просто о простых числах», «Квант», № 4, 1987



«Алгоритмические проблемы теории чисел», глава из книги «Введение в криптографию» под редакцией В. В. Ященко

О. Н. Василенко, «Теоретико-числовые алгоритмы в криптографии»

А. В. Черемушкин, «Лекции по арифметическим алгоритмам в криптографии»


Составное число — натуральное число большее 1, не являющееся простым. Каждое составное число является произведением двух натуральных чисел больших 1.

Последовательность составных чисел начинается так:

4, 6, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, …
4, 6, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 22, 24, 25, 26, 27, 28, 30, 32, 33, 34, 35, 36, 38, 39, 40, 42, 44, 45, 46, 48, 49, 50, 51, 52, 54, 55, 56, 57, 58, 60, 62, 63, 64, 65, 66, 68, 69, 70, 72, 74, 75, 76, 77, 78, 80, 81, 82, 84, 85, 86, 87, 88


Совершенное число — натуральное число, равное сумме всех своих младших делителей, включая единицу (т. е. всех делителей, отличных от самого́ числа).

Первое совершенное число — 6 (1 + 2 + 3 = 6), следующее — 28 (1 + 2 + 4 + 7 + 14 = 28). По мере того как натуральные числа возрастают, совершенные числа встречаются всё реже. Третье совершенное число — 496, четвёртое — 8 128, пятое — 33 550 336, шестое — 8 589 869 056.

Евклид обнаружил, а Эйлер позднее строго доказал, что каждое чётное совершенное число можно представить в виде 2p - 1(2p - 1), где p такое, что 2p - 1 является простым числом. Числа вида 2p - 1 называются числами Мерсенна, каждому простому числу Мерсенна соответствует чётное совершенное число, и наоборот. В двоичном виде любое чётное совершенное число можно представить как 111...1000...0, где число единиц и нулей равно соответственно p и p−1.

Вопрос о существовании нечётного совершенного числа открыт до сих пор. Известно, что если такое число существует, то оно должно быть больше 10300.

Неизвестно также, бесконечно ли количество всех совершенных чисел.

История.

Совершенный характер чисел 6 и 28 был признан многими культурами, обратившими внимание на то, что Луна совершает оборот вокруг Земли каждые 28 дней, и утверждавшими, что Бог сотворил мир за 6 дней. В сочинении «Град Божий» Св. Августин высказал мысль о том, что хотя Бог мог сотворить мир в одно мгновенье, Он предпочел сотворить его за 6 дней, дабы поразмыслить над совершенством мира. По мнению Св. Августина, число 6 совершенно не потому, что Бог избрал его, а потому, что совершенство внутренне присуще природе этого числа. «Число 6 совершенно само по себе, а не потому, что Господь сотворил все сущее за 6 дней; скорее наоборот, Бог сотворил все сущее за 6 дней потому, что это число совершенно. И оно оставалось бы совершенным, даже если бы не было сотворения за 6 дней».



Совершенные числа были предметом пристального внимания пифагорейцев, хотя в их время были известны только 2 первых совершенных числа. В частности, Пифагор заметил, что совершенные числа не только равны сумме своих делителей, но и обладают некоторыми другими изящными свойствами. Например, совершенные числа всегда равны сумме последовательных натуральных чисел, начиная с единицы (т. е. являются треугольными числами):

6

= 1 + 2 + 3,

28

= 1 + 2 + 3 + 4 + 5 + 6 + 7,

496

= 1 + 2 + 3 + 4 + 5 + 6 + 7 + 8 + 9 + ... + 30 + 31,

8128

= 1 + 2 + 3 + 4 + 5 + 6 + 7 + 8 + 9 + ... + 126 + 127.

Кроме того, одно из его открытий состояло в том, что совершенство чисел тесно связано с «двоичностью». Числа , , и т. д. называются степенями числа 2 и могут быть представлены в виде 2n, где n — число перемноженных двоек. Все степени числа 2 чуть-чуть «не достают» до того, чтобы стать совершенными, так как сумма их делителей всегда на единицу меньше самого числа, т. е. все степени двойки слегка недостаточны:

22



= 4,

1 + 2

= 3,

23



= 8,

1 + 2 + 4

= 7,

24



= 16,

1 + 2 + 4 + 8

= 15,

25



= 32,

1 + 2 + 4 + 8 + 16

= 31,

Двумя столетиями спустя Евклид уточнил замеченную Пифагором взаимосвязь между двоичностью и совершенством. Евклид открыл, что каждое чётное совершенное число имеет вид 2p - 1(2p - 1), где 2p - 1 является простым числом. Благодаря этой формуле Евклид сумел найти третье и четвёртое совершенные числа. Пятое совершенное число по формуле Евклида удалось найти только в XVI веке.

Так как каждому чётному совершенному числу соответствует некоторое простое число Мерсенна (и наоборот), то открытие новых чётных совершенных чисел равносильно открытию новых простых чисел Мерсенна, распределённым поиском которых занимается проект GIMPS. На данный момент (март 2006) известно 43 простых числа Мерсенна, а значит, и 43 чётных совершенных числа.



Доказано, что все чётные совершенные числа являются суммой кубов последовательных нечётных натуральных чисел: (13+33+53+...). Кроме того, известно, что сумма всех чисел, обратных делителям совершенного числа (включая его самого), равна 2.Последовательность совершенных чисел










[6,28,496,8128,33550336,8589869056,137438691328,

2305843008139952128,

2658455991569831744654692615953842176,

191561942608236107294793378084303638130997321548169216]






Примитивное полусовершенное число — полусовершенное число, среди собственных делителей которого нет других полусовершенных чисел. Поскольку любое число, кратное полусовершенному, само является полусовершенным, любое примитивное полусовершенное число n порождает бесконечное множество полусовершенных чисел, кратных n, из которых только само n является примитивным. Первые несколько примитивных полусовершенных чисел: 6, 20, 28, 88, 104, 272, 304, 350, .... Большинство примитивных полусовершенных чисел являются чётными (первое нечётное число — 945), однако показано, что нечётных примитивных полусовершенных чисел также бесконечно много.

 [6,20,28,88,104,272,304,350,368,464,490,496,550,

572,650,748,770,910,945,1184,1190,1312,1330,1376,

1430,1504,1575,1610,1696,1870,1888,1952,2002,2030,

2090,2170,2205,2210,2470,2530,2584,2590,2870,2990,

3010,3128,3190,3230,3290,3410,3465,3496,3710,3770,

3944,4070,4095,4130,4216,4270,4288,4408,4510,4544,

4672,4690,4712,4730,4970]




Полусовершенное число — натуральное число, сумма всех или некоторых собственных делителей которого совпадает с самим этим числом. Список первых нескольких полусовершенных чисел: 6, 12, 18, 20, 24, 28, 30, 36, 40…

Если среди собственных делителей полусовершенного числа нет полусовершенных чисел, такое число называется примитивным полусовершенным числом.

[6,12,18,20,24,28,30,36,40,42,48,54,56,60,66,72,

78,80,84,88,90,96,100,102,104,108,112,114,120,126,

132,138,140,144,150,156,160,162,168,174,176,180,

186,192,196,198,200,204,208,210,216,220,222,224,

228,234,240,246,252,258,260,264]


Слегка избыточное число (квазисовершенное число) — избыточное число, сумма собственных делителей которого на единицу больше самого числа.

До настоящего времени не было найдено ни одного слегка избыточного числа. Но со времён Пифагора, впервые попытавшегося решить эту проблему, математики не могут доказать, что слегка избыточных чисел не существует. Известно лишь, что (если слегка избыточные числа существуют) они должны быть больше 1035 и иметь не менее 7 различных простых делителей.




Избыточное число — положительное целое число n, сумма положительных делителей которого превышает 2n.

Число 48, например, является избыточным, поскольку 1+2+3+4+6+8+12+24+48=108, 108 > 96.

Наименьшим нечётным избыточным числом является 945. Существует бесконечно много как чётных, так и нечётных избыточных чисел.

Почти каждое четвёртое натуральное число является избыточным. Более точно, произвольно взятое натуральное число является избыточным с вероятностью, лежащей между 0,2474 и 0,2480.

[12,18,20,24,30,36,40,42,48,54,56,60,66,70,72,78,

80,84,88,90,96,100,102,104,108,112,114,120,126,

132,138,140,144,150,156,160,162,168,174,176,180,

186,192,196,198,200,204,208,210,216,220,222,224,

228,234,240,246,252,258,260,264,270]


Слегка недостаточное число — недостаточное число, сумма собственных делителей которого меньше самого числа ровно на единицу. Синоним — почти совершенное число.

Cлегка недостаточными числами являются все натуральные степени числа 2. Неизвестно, существуют ли другие слегка недостаточные числа.




Недостаточное число — натуральное число, сумма собственных делителей которого меньше самого числа. Любое натуральное число относится к одному из трёх классов — недостаточные, совершенные и избыточные числа. К недостаточным относятся, в частности, все простые числа.

[1,2,3,4,5,7,8,9,10,11,13,14,15,16,17,19,21,22,23,

25,26,27,29,31,32,33,34,35,37,38,39,41,43,44,45,

46,47,49,50,51,52,53,55,57,58,59,61,62,63,64,65,

67,68,69,71,73,74,75,76,77]


Дружественные числа — два числа, для которых сумма всех делителей первого числа (кроме него самого) равна второму числу и сумма всех делителей второго числа (кроме него самого) равна первому числу. Частным случаем дружественных чисел являются совершенные числа: каждое совершенное число дружественно себе. Дружественными являются, например, числа 220 и 284.

[220,284,1184,1210,2620,2924,5020,5564,6232,6368,

10744,10856,12285,14595,17296,18416,63020,66928,

66992,67095,69615,71145,76084,79750,87633,88730,

100485,122265,122368,123152,124155,139815,141664,

142310]



Пифагорово число (пифагорова тройка) — комбинация из трёх целых чисел (x,y,z), удовлетворяющих соотношению Пифагора: x2 + y2 = z2.

Поскольку уравнение x2 + y2 = z2 однородно, при домножении x, y и z на одно и то же число получится другая пифагорова тройка. Пифагорова тройка называется примитивной, если она не может быть получена таким способом, то есть x,y,z — взаимно простые числа. (Взаимно простые числа - числа у которых НОД равен 1.)

Некоторые пифагоровы тройки (отсортированы по возрастанию максимального числа, выделены примитивные):

(3, 4, 5), (6, 8, 10), (5, 12, 13), (9, 12, 15), (8, 15, 17), (12, 16, 20), (15, 20, 25), (7, 24, 25), (10, 24, 26), (20, 21, 29), (18, 24, 30), (10, 30, 34), (21, 28, 35), (12, 35, 37), (15, 36, 39), (24, 32, 40), (9, 40, 41), (27, 35, 45), (14, 48, 50), (30, 40, 50)…


Числа Фибоначчи — последовательность целых чисел , заданная с помощью рекуррентного соотношения

.

Последовательность чисел Фибоначчи начинается так:

0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233 …

А продолжается так:

498 . 53254932961459429406936070704742495854129188261636423939579059478176515507039697978099330699648074089624

499. 86168291600238450732788312165664788095941068326060883324529903470149056115823592713458328176574447204501

500. 139423224561697880139724382870407283950070256587697307264108962948325571622863290691557658876222521294125

Отношение соседних чисел Фибоначчи по мере удаления от начала последовательности в пределе стремится к золотой пропорции.




Число Люка

Последовательность чисел Люка


{L0, L1, L2, ...} = {2, 1, 3, 4, 7, 11, 18, 29, 47, 76, 123, 199, 322, 521, ...}
задается равенствами L0=2, L1=1, Ln=Ln-1+ Ln-2 при n>1.

Французский математик Люка впервые назвал числовую последовательность1, 1, 2, 3, 5, 8, 13…числами Фибоначчи и открыл новую, не менее фундаментальную последовательность 2, 1, 3, 4, 7, 11…,  которая тоже связана с золотой пропорцией. Отношение соседних чисел Люка по мере удаления от начала последовательности в пределе стремится к золотой пропорции.


Последовательности чисел Фибоначчи F(n) = 1, 1, 2, 3, 5, 8, 13,… и чисел Люка: L(n)= 2, 1, 3, 4, 7, 11,… ученые все чаще встречают во многих явлениях окружающего мира.
Золотая пропорция (Ф=1,618) появляется как предел отношения соседних членов последовательности.
Золотое сечение (φ=0,618) появляется как предел отношения соседних членов последовательности.
Связь последовательностей чисел Фибоначчи и Люка обнаружил в 1602 году Кеплер в публикации 1202 года (на рубеже XII-XIII веков). Оказалось, что "Отношения рядом стоящих чисел Фибоначчи Un и Люка Ln в пределе стремятся к... золотой пропорции Ф:
Un+1 / Un -->Ф , Ln+1 / Ln -->Ф , при n -->Ґ ".
Особенно потрясающим в математическом открытии И.Кеплера было то, что ряд чисел Фибоначчи Un являлся всего лишь решением простенькой задачки о размножении кроликов, как один из примеров в книге "Liber Abacci" итальянского математика Леонардо Фибоначчи из Пизы.

Автоморфные числа - автоморфным называется число, которое равно последним цифрам своего квадрата.


Числом Армстронга  называется число , состоящее из n(n>1) цифр, если сумма его цифр, возведённых в n -ю степень, равна самому этому числу.
Например, числом  Армстронга  является число 153 , так как  153=13+53+33.

(Найдите все n - значные числа Армстронга , где n - входное данное, n<=10)




Каталог: files
files -> Чисть I. История. Введение: Предмет философии науки Глава I. Философия науки как прикладная логика: Логический позитивизм
files -> Занятие № Философская проза Ж.=П. Сартра и А. Камю. Философские истоки литературы экзистенциализма
files -> -
files -> Взаимодействие поэзии и прозы в англо-ирландской литературе первой половины XX века
files -> Эрнст Гомбрих История искусства москва 1998
files -> Питер москва Санкт-Петарбург -нижний Новгород • Воронеж Ростов-на-Дону • Екатеринбург • Самара Киев- харьков • Минск 2003 ббк 88. 1(0)
files -> Антиискусство как социальное явлеНИе
files -> Издательство
files -> Список иностранных песен
files -> Репертуар группы


Поделитесь с Вашими друзьями:


База данных защищена авторским правом ©uverenniy.ru 2019
обратиться к администрации

    Главная страница