Проблема Гольдбаха.Простые числа
Строка 34: | Строка 34: | ||
Выпишем несколько подряд идущих чисел, начиная с 2. Двойку отберём в свою коллекцию, а остальные числа, кратные 2, зачеркнем. Ближайшим незачёркнутым числом будет 3. Возьмём в коллекцию и его, а все остальные числа, кратные 3, зачеркнем. При этом окажется, что некоторые числа уже были вычеркнуты раньше, как, например, 6, 12 и др. Следующее наименьшее незачёркнутое число – это 5. Берем пятерку, а остальные числа, кратные 5,зачеркиваем. Повторяя эту процедуру снова и снова, в конце концов добьемся того, что незачеркнутыми останутся одни лишь простые числа – они словно просеялись сквозь решето. Поэтому такой способ и получил название "решето Эратосфена". | Выпишем несколько подряд идущих чисел, начиная с 2. Двойку отберём в свою коллекцию, а остальные числа, кратные 2, зачеркнем. Ближайшим незачёркнутым числом будет 3. Возьмём в коллекцию и его, а все остальные числа, кратные 3, зачеркнем. При этом окажется, что некоторые числа уже были вычеркнуты раньше, как, например, 6, 12 и др. Следующее наименьшее незачёркнутое число – это 5. Берем пятерку, а остальные числа, кратные 5,зачеркиваем. Повторяя эту процедуру снова и снова, в конце концов добьемся того, что незачеркнутыми останутся одни лишь простые числа – они словно просеялись сквозь решето. Поэтому такой способ и получил название "решето Эратосфена". | ||
+ | |||
+ | |||
+ | [[Категория:ТГУ]] | ||
+ | [[Категория:TEO2]] |
Текущая версия на 09:14, 23 декабря 2011
О числе
Число является одним из основных понятий математики. Понятие числа развивалось в тесной связи с изучением величин; эта связь сохраняется и теперь.
Существует большое количество определений понятию "число". О числах первый начал рассуждать Пифагор. Пифагору принадлежит высказывание "Всё прекрасно благодаря числу". По его учению число 2 означало гармонию, 5 – цвет, 6 –холод, 7 – разум, здоровье, 8 –любовь и дружбу. А число 10 называли "священной четверицей", так как 10 = 1 + 2 + 3 + 4. Оно считалось священным числом и олицетворяла всю Вселенную.
Первое научное определение числа дал Эвклид в своих "Началах": "Единица есть то, в соответствии, с чем каждая из существующих вещей называется одной. Число есть множество, сложенное из единиц". Так определял понятие числа и русский математик Магницкий в своей "Арифметике" (1703 г.).
Считается, что термин "натуральное число" впервые применил римский государственный деятель, философ, автор трудов по математике и теории музыки Боэций (480 – 524 гг.), но еще греческий математик Никомах из Геразы говорил о натуральном, то есть природном ряде чисел.
Понятием "натуральное число" в современном его понимании последовательно пользовался выдающийся французский математик, философ-просветитель Даламбер (1717-1783 гг.).
Первоначальные представления о числе появились в эпоху каменного века, при переходе от простого собирания пищи к ее активному производству, примерно 100 веков до н. э. Числовые термины тяжело зарождались и медленно входили в употребление. Древнему человеку было далеко до абстрактного мышления, хватило того, что он придумал числа: "один" и "два". Остальные количества для него оставались неопределенными и объединялись в понятии "много". Росло производство пищи, добавлялись объекты, которые требовалось учитывать в повседневной жизни, в связи, с чем придумывались новые числа: "три", "четыре"… Долгое время пределом познания было число "семь".
О непонятном говорили, что эта книжка "за семью печатями", знахарки в сказках давали больному "семь узелков с лекарственными травами, которые надо было настоять на семи водах в течение семи дней и принимать каждодневно по семь ложек".
Познаваемый мир усложнялся, требовались новые числа. Так дошли до нового предела. Им стало число 40. Запредельные количества моделировались громадным по тем временам числом "сорок сороков", равным 1600.
Большой интерес вызывает история числа "шестьдесят", которое часто фигурирует в вавилонских, персидских и греческих легендах как синоним большого числа. Вавилоняне считали его Божьим числом: шестьдесят локтей в высоту имел золотой идол из храма вавилонского царя Навуходоносора. Позже с тем же самым значением (неисчислимое множество) возникли числа, кратные 60: 300, 360. Со временем число 60 в Вавилоне легло в основу шестидесятеричной системы исчисления, следы которой сохранились до наших дней при измерении времени и углов.
Следующим пределом у славянского народа было число "тьма", (у древних греков – мириада), равное 10 000, а запределом – "тьма тьмущая", равное 100 миллионам. У славян применяли также и иную систему исчисления (так называемое "большое число" или "большой счет").
В Античном мире дальше всех продвинулись Архимед (III в. до н.э.) в "исчислении песчинок" - до числа 10, возведенного в степень 8×1016 , и Зенон Элейский (IV в. до н. э.) в своих парадоксах – до бесконечности ∞.
Долго и трудно человечество добиралось до 1-го уровня обобщения чисел. Сто веков понадобилось, чтобы выстроить ряд самых коротких натуральных чисел от единицы до бесконечности:1, 2, … ∞ . Натуральных потому, что ими обозначались реальные неделимые объекты: люди, животные, вещи… Самое трудное было придумать нуль. Его придумали на много веков позже, чем другие цифры. Первая точно датированная запись, в которой встречается знак нуля, относится к 876 г.
Простые числа. Решето Эратосфена
Каждое натуральное число, большее единицы, делится, по крайней мере, на два числа: на 1 и на само себя. Если ни на какое другое натуральное число оно нацело не делится, то называется простым, а если у него имеются ещё какие-то целые делители, то составным. Единичка же не считается ни простым числом, ни составным.
Небольшую "коллекцию" простых чисел можно составить старинным способом, придуманный ещё в 3 в. до н. э. Эратосфеном Киренским, хранителем знаменитой Александрийской библиотеки.
Выпишем несколько подряд идущих чисел, начиная с 2. Двойку отберём в свою коллекцию, а остальные числа, кратные 2, зачеркнем. Ближайшим незачёркнутым числом будет 3. Возьмём в коллекцию и его, а все остальные числа, кратные 3, зачеркнем. При этом окажется, что некоторые числа уже были вычеркнуты раньше, как, например, 6, 12 и др. Следующее наименьшее незачёркнутое число – это 5. Берем пятерку, а остальные числа, кратные 5,зачеркиваем. Повторяя эту процедуру снова и снова, в конце концов добьемся того, что незачеркнутыми останутся одни лишь простые числа – они словно просеялись сквозь решето. Поэтому такой способ и получил название "решето Эратосфена".