Способы умножения
В своей учебно-исследовательской работе Тимур ищет различные рациональные способы умножения, дае.т исторические способы умножения. Для учащихся 5, 6 класса эта работа очень интересна.
Скачать:
| Вложение | Размер |
|---|---|
| способы умножения.doc | 69.5 КБ |
Предварительный просмотр:
МУНИЦИПАЛЬНОЕ ОБЩЕОБРАЗОВАТЕЛЬНОЕ БЮДЖЕТНОЕ УЧРЕЖДЕНИЕ
ОСНОВНАЯ ОБЩЕОБРАЗОВАТЕЛЬНАЯ ШКОЛА д. ЯВГИЛЬДЫ
МУНИЦИПАЛЬНОГО РАЙОНА ГАФУРИЙСКИЙ РАЙОН РЕСПУБЛИКИ БАШКОРТОСТАН
Учебно- исследовательская работа по математике
ученика 5-го класса МОБУ ООШ д. Явгильды
ДАНИЛОВА ТИМУРА ИВАНОВИЧА
Руководитель: учитель математики I категории
2 . Основное содержание.
2.1. Метод решетки.
2.2. Умножение чисел по способу русских крестьян.
2.3. Способ «крестика» или «Хиазм».
2.4. Рациональное умножение на 4,5,8,9,11,111,25 и на 125.
Курс математики располагает широкими возможностями в интеллектуальном развитии человека, в повышении его общей культуры. Общеизвестно, что наряду с формированием основных математических понятий, изучением свойств чисел, арифметических действий в начальном обучении важнейшее место всегда занимало формирование у школьников вычислительных навыков и умений. Сегодня значимость названных навыков уменьшилась в связи с широким внедрением во все сферы человеческой деятельности электронной вычислительной техники, использование которой, несомненно, облегчает процесс вычислений. Однако МК не всегда может оказаться под рукой, да и пользоваться им без осознания вычислительных навыков невозможно. Из сказанного следует, что владение навыками вычислений необходимо, ведь своя голова надежней, чем самые современные вычислительные средства.
Вычислительное умение предполагает усвоение вычислительного приема. Опираясь на конкретный смысл арифметических действий, их свойства, раскрываются приемы устных и письменных вычислений.
Я остановлюсь более подробно на таком качестве вычислительного навыка как рациональность. Рациональность вычислений— это вычислительные операции из возможных, «выполнение которых легче других и быстрее приводит к результату арифметического действия».
Применение рациональных вычислений воспитывает у меня интерес к математике, вызывает желание научиться вычислять наиболее быстрыми, лёгкими и удобными способами.
Это мой первый опыт описать способы умножения, которым меня обучила моя учительница математики Миниязова Лилия Ахметгареевна.
Я теперь знаю, что можно умножать числа не только «столбиком», но и другими методами можно это делать.
Для умножения чисел Мухаммед из Хорезма предлагал «метод решетки», который, пожалуй, проще, чем применяемый в школе.
Пусть надо умножить 374 на 92. Начертим таблицу, и запишем над ней число 374 слева направо, а справа от нее – число 92 сверху вниз.
В каждую клеточку запишем произведение цифр. При этом цифру десятков произведения запишем над косой чертой, а цифру единиц- под ней.
А теперь будем складывать числа в каждой косой полосе, выполняя эту операцию справа налево. Если сумма окажется меньше 10, то ее пишут под нижней цифрой полосы. Если же окажется больше 10, то пишут только цифру единиц суммы, а цифру десятков прибавляют к следующей сумме. В результате получим нужное произведение, которое равно 34408.
УМНОЖЕНИЕ ЧИСЕЛ ПО СПОСОБУ
Этот способ покажу на примере 47 * 68:
188 + 3008 = 3196
В левом столбике числа удваиваются, а в правом делятся на 2. В тех случаях, когда деление на 2 нацело невозможно, на 2 делят число, непосредственно предшествующее
( т.е.меньше на единицу). Чтобы найти произведение складываются числа левого столбика, соответствующие нечетному частному. На примере такими частными являются 188 и 3008.
Существует еще один способ умножения, очень похожий на способ умножения русских крестьян. Если один из множителей оканчивается на 5, то один из множителей делим на 2, а другой умножаем на 2. Например, 42*35= 21 * 70= 1470
43 * 15= 21,5* 30= 645
СПОСОБ КРЕСТИКА или ХИАЗМ
В Индии широко использовался способ умножения чисел, называемый способом крестика или хиазм ( молния). Состоит он в том, что сразу находят цифры произведения одну за другой справа налево. Я вам покажу ,как это делается, на примере 47* 76.
Ищем цифру единиц произведения. Единицы могут получиться от умножения единиц множимого на единицы множителя, т.е. 7*6= 42, цифру подписываем под единицами, а 4 десятка запоминаем.
Ищем десятки произведения. Они могут получиться от умножения десятков множимого на десятки множителя, что показано крестиком. Имеем 4* 6 + 7* 7= 73, да 4 в уме, всего 77 десятков. Пишем под крестиком 7, а 7 сотен запоминаем.
Ищем цифру сотен произведения. Сотни могут получиться от произведения десятков множимого на десятки множителя, как показано черточкой, т.е. 4* 7= 28, да в уме 7, всего 35 сотен, которые и пишем.
Умножение на 4 и на 8
На 4 можно умножать таким образом: данное число два раза умножаем на 2.
Например, 43*4= 86*2= 176
Когда умножаем на 8, то данное число 3 раза умножаем на 2.
123*8 = 246*4 = 492*2 = 984
Для того, чтобы умножать число на 5, надо это число разделить на 2 и полученному результату приписать 0: 86 * 5 = 430
Если же число не делится на 2, то к неполному частному добавляем 5: 49*5 = 245
Чтобы умножать число на 9, его надо сначала умножать на 10, потом из полученного числа вычисть данное число. 345 * 9 = 3450 – 345= 3 105
Умножение на 11
А) Число умножать на 10 и прибавить это же число: 567 * 11 = 5670 + 567= 6237
Б) Если двузначное число умножаем на 11, то между цифрами этого числа вставить сумму цифр этого числа: 34 * 11= 3(3+4)4= 374 78 * 11 = 7 (3+8) 8 = 818
Умножения трёхзначных чисел на 11
Для умножения трёхзначных чисел на 11 так же можно умножить трёхзначное или четырёхзначное число на 10 и к произведению прибавить это же число, т.е. употребить первый из рассмотренных приёмов умножения на 11.
Познакомимся с приёмом умножения трёхзначного числа на 11 при помощи второго способа, он вытекает из письменного приёма умножения на 11.
758∙11=8338.
справа нужно записать число единиц множимого, т.е 8, затем к 8 прибавить следующее за ним слева число 5;
5 + 8 = 13; запишем 3, а 1 держим в уме.
далее 1 в уме прибавляем к 5 и складываем со следующим числом слева, с 7;
6 + 7 = 13, 3 пишем, а 1 добавим к 7, получим 8.
Можно этот приём применять и для четырёх- пятизначных чисел (и с большим числом знаков)
137542∙11=1512962
При известной сноровке такой приём умножения на 11 может быть полезен.
Умножения двузначного числа на 111 так же полезно запомнить
35∙111=3885 Мы видим, что по краям стоят числа 3 и 5 , а посредине повторяются дважды сумма цифр 3 и 5.
Также можно рассмотреть приём умножения двузначного числа на 1111 :
Умножение на 25
Для того, чтобы число умножать на 25, данное число делим на 4 и умножаем на 100.
44 * 25 = 1100 36 * 25 = 900
Если же число не делится нацело на 4, то поступаем таким образом: находим неполное частное и остаток от деления на 4, потом этот остаток умножаем на 25 и к неполному частному приписываем полученное произведение.
65 * 25 = 1625 (ост 1, 1*25= 25)
34*25 = 850 (ост 2, 2* 25=50)
67*25 = 1675 ( ост 3, 3*25 = 75)
Умножение на 125
Для того, чтобы число умножать на 125, данное число делим на 8 и умножаем на 1000.
328*125= 41000 256 * 125=32000
Рассмотренные мною способы умножения не такие сложные и могут повседневно использоваться учащимися. Они познавательны и интересны.
Я знаю, что существуют еще много интересных способов вычислений. И я соберу целую коллекцию таких примеров рационального вычисления.
- Перельман.Я.И. Живая математика.-М.:Астрель:АСТ, 2005
- Балаян.Э.Н.1001олимпиадная и занимательная задачи по математике. -3-е изд. – Ростов н/д:Феникс,2005
- 3.Научно- педагогический и методический ежемесячный журнал «Учитель Башкортостана». № 4, 1998
- 4.Чупиков П.В. Математика: Школьные олимпиады: Методическое пособие.5-6 классы.- М.: ЭНАС,2004
- 5.Фарков А.В.Математика.Олимпиады в школе.5-11 класс. – 4-е изд. –М.:Айрис-пресс,2005.
Источник
Математики обнаружили идеальный способ перемножения чисел
Разбивая крупные числа на мелкие, исследователи превысили фундаментальное математическое ограничение скорости
Четыре тысячи лет назад жители Вавилонии изобрели умножение. А в марте этого года математики усовершенствовали его.
18 марта 2019 два исследователя описали самый быстрый из известных методов перемножения двух очень больших чисел. Работа отмечает кульминацию давнишнего поиска наиболее эффективной процедуры выполнения одной из базовых операций математики.
«Все думают, что метод умножения, который они учили в школе, наилучший, но на самом деле в этой области идут активные исследования», — говорит Йорис ван дер Хувен, математик из Французского национального центра научных исследований, один из соавторов работы.
Сложность множества вычислительных задач, от подсчёта новых цифр числа π до обнаружения крупных простых чисел сводится к скорости перемножения. Ван дер Хувен описывает их результат как назначение своего рода математического ограничения скорости решения множества других задач.
«В физике есть важные константы типа скорости света, позволяющие вам описывать всякие явления, — сказал ван дер Хувен. – Если вы хотите знать, насколько быстро компьютеры могут решать определённые математические задачи, тогда перемножение целых чисел возникает в виде некоего базового строительного блока, по отношению к которому можно выразить такую скорость».
Почти все учатся перемножать числа одинаково. Записываем числа в столбик, перемножаем верхнее число на каждую цифру нижнего (с учётом разрядов) и складываем результат. При перемножении двух двузначных чисел приходится проделать четыре более мелких перемножения для получения итогового результата.
Школьный метод «переноса» требует выполнения n 2 шагов, где n – количество цифр в каждом из перемножаемых чисел. Вычисления с трёхзначными числами требуют девяти перемножений, а со стозначными – 10 000.
Метод переноса нормально работает с числами, состоящими из нескольких цифр, однако начинает буксовать при перемножении чисел, состоящих из миллионов или миллиардов цифр (чем и занимаются компьютеры при точном подсчёте π или при всемирном поиске больших простых чисел). Чтобы перемножить два числа с миллиардом цифр, нужно будет произвести миллиард в квадрате, или 10 18 , умножений, – на это у современного компьютера уйдёт порядка 30 лет.
Несколько тысячелетий считалось, что быстрее перемножать числа нельзя. Затем в 1960 году 23-летний советский и российский математик Анатолий Алексеевич Карацуба посетил семинар, который вёл Андрей Николаевич Колмогоров, советский математик, один из крупнейших математиков XX века. Колмогоров заявил, что не существует обобщённого способа умножения, требующего меньше, чем n 2 операций. Карацуба решил, что такой способ есть – и после недели поисков он его обнаружил.
Анатолий Алексеевич Карацуба
Умножение Карацубы заключается в разбиении цифр числа и повторной их комбинации новым способом, который позволяет вместо большого количества умножений провести меньшее количество сложений и вычитаний. Метод экономит время, поскольку на сложения уходит всего 2n шагов вместо n 2 .
Традиционный метод умножения 25х63 требует четыре умножения на однозначное число и несколько сложений
Умножение Карацубы 25х63 требует трёх умножений на однозначное число и несколько сложений и вычитаний.
a) разбиваем числа
b) перемножаем десятки
c) перемножаем единицы
d) складываем цифры
e) перемножаем эти суммы
f) считаем e – b – c
g) собираем итоговую сумму из b, c и f
При росте количества знаков в числах метод Карацубы можно использовать рекурсивно.
Традиционный метод умножения 2531х1467 требует 16 умножений на однозначное число.
Умножение Карацубы 2531х1467 требует 9 умножений.
«Сложение в школе проходят на год раньше, потому что это гораздо проще, оно выполняется за линейное время, со скоростью чтения цифр слева направо», — сказал Мартин Фюрер, математик из Пенсильванского государственного университета, создавший в 2007 быстрейший на то время алгоритм умножения.
Имея дело с крупными числами, умножение Карацубы можно повторять рекурсивно, разбивая изначальные числа почти на столько частей, сколько в них знаков. И с каждым разбиением вы меняете умножение, требующее выполнения многих шагов, на сложение и вычитание, требующие куда как меньше шагов.
«Несколько умножений можно превратить в сложения, учитывая, что с этим компьютеры будут справляться быстрее», — сказал Дэвид Харви, математик из Университета Нового Южного Уэльса и соавтор новой работы.
Метод Карацубы сделал возможным умножать числа с использованием лишь n 1,58 умножений на однозначное число. Затем в 1971 году Арнольд Шёнхаге и Фолькер Штрассен опубликовали метод, позволяющий умножать большие числа за n × log n × log(log n) небольших умножений. Для умножения двух чисел из миллиарда знаков каждое метод Карацубы потребует 165 трлн шагов.
Йорис ван дер Хувен, математик из Французского национального центра научных исследований
Метод Шёнхаге-Штрассена используется компьютерами для умножения больших чисел, и привёл к двум другим важным последствиям. Во-первых, он ввёл в использование технику из области обработки сигналов под названием быстрое преобразование Фурье. С тех пор эта техника была основой всех быстрых алгоритмов умножения.
Во-вторых, в той же работе Шёнхаге и Штрассен предположили возможность существования ещё более быстрого алгоритма – метода, требующего всего n × log n умножений на один знак – и что такой алгоритм будет наибыстрейшим из возможных. Это предположение было основано на ощущении, что у такой фундаментальной операции, как умножение, ограничение операций должно записываться как-то более элегантно, чем n × log n × log(log n).
«Большинство в общем-то сошлось на том, что умножение – это такая важная базовая операция, что с чисто эстетической точки зрения ей требуется красивое ограничение по сложности, — сказал Фюрер. – По опыту мы знаем, что математика базовых вещей в итоге всегда оказывается элегантной».
Нескладное ограничение Шёнхаге и Штрассена, n × log n × log(log n), держалось 36 лет. В 2007 году Фюрер побил этот рекорд, и всё завертелось. За последнее десятилетие математики находили всё более быстрые алгоритмы умножения, каждый из которых постепенно подползал к отметке в n × log n, не совсем достигая её. Затем в марте этого года Харви и ван дер Хувен достигли её.
Их метод является улучшением большой работы, проделанной до них. Он разбивает числа на знаки, использует улучшенную версию быстрого преобразования Фурье и пользуется другими прорывами, сделанными за последние 40 лет. «Мы используем быстрое преобразование Фурье гораздо более грубо, используем его несколько раз, а не один, и заменяем ещё больше умножений сложением и вычитанием», — сказал ван дер Хувен.
Алгоритм Харви и ван дер Хувена доказывает, что умножение можно провести за n × log n шагов. Однако он не доказывает отсутствия более быстрого метода. Гораздо сложнее будет установить, что их подход максимально быстрый. В конце февраля команда специалистов по информатике из Орхусского университета опубликовала работу, где утверждает, что если одна из недоказанных теорем окажется верной, то этот метод и вправду будет скорейшим из способов умножения.
И хотя в теории этот новый алгоритм весьма важен, на практике он мало что поменяет, поскольку лишь немного выигрывает у уже используемых алгоритмов. «Всё, на что мы можем надеяться, это на трёхкратное ускорение, — сказал ван дер Хувен. – Ничего запредельного».
Кроме того, поменялись схемы компьютерного оборудования. Двадцать лет назад компьютеры выполняли сложение гораздо быстрее умножения. Разрыв в скоростях умножения и сложения с тех пор серьёзно уменьшился, в результате чего на некоторых чипах умножение может даже обгонять сложение. Используя определённые виды оборудования, «можно ускорить сложение, заставляя компьютер умножать числа, и это какое-то безумие», — сказал Харви.
Оборудование меняется со временем, но лучшие алгоритмы своего класса вечны. Вне зависимости от того, как компьютеры будут выглядеть в будущем, алгоритм Харви и ван дер Хувена всё ещё будет самым эффективным способом умножать числа.
Источник
