Показаны сообщения с ярлыком методы. Показать все сообщения
Показаны сообщения с ярлыком методы. Показать все сообщения

воскресенье, 26 июля 2015 г.

Простой признак делимости на 7

При изучении признаков делимости в 6 классе, признак делимости на 7 часто пропускают или объединяют вместе с признаками делимости на 11 и 13 в признак делимости на 1001.

В одной табличке признаков делимости мне даже попалась фраза: "простого признака делимости на 7 нет". А он есть! :)

Оказывается, чтобы проверить, делится ли число на 7, надо у него отбросить последнюю цифру и от оставшегося числа эту отброшенную цифру дважды вычесть. Если полученный результат делится на 7, то и число делится на 7.

Это действие можно проводить несколько раз, пока явно не увидим делимость или её отсутствие.

Возьмём число 39312
Отбрасываем последнюю двойку и дважды её отнимаем:
3931-2-2 = 3927
Отбрасываем последнюю семёрку и дважды её отнимаем:
392-7-7 = 378
Отбрасываем последнюю восьмёрку и дважды её отнимаем:
37-8-8 = 21

21 делится на 7, значит и 39312 делится на 7.

Кстати, этот метод можно ещё чуть-чуть усовершенствовать. Подумайте, как.

Ещё больше признаков делимости в статье на Эвольвенте: "Интересные признаки делимости, о которых обычно не рассказывают в 6 классе"

суббота, 2 марта 2013 г.

Умножение чисел, чуть меньших 100

Друг поделился картинкой, показывающей интересный способ умножения. Сейчас покажу, почему этот приём работает и какие у него ограничения.

Перемножим 2 числа, чуть меньшие сотни:
(100 - a)(100 - b) = 10000 - 100(a + b) + ab = 100(100 - (a + b)) + ab

Например:

81*97 =
a = 19, b = 3, a + b = 22, ab = 57, 100 - (a + b) = 78.
Результат: 7857

Следует быть внимательным в случае, когда ab окажется трёхзначным:
88*89 =
a = 12, b = 11, a + b = 23, ab = 132, 100 - (a + b) = 77.
В этом случае нужно будет первую цифру от 132 прибавить к 77, а уже двуциферное окончание приписать к полученному результату. Получим: 7832 

суббота, 17 ноября 2012 г.

Что такое куча?

Лежит куча песка. Если из кучи забрать одну песчинку, ку так кучей и останется. Но ведь продолжая забирать из кучи по песчине, в итоге от самой кучи тоже только песчинка и останется. Что же, выходит, песчинка тоже является кучей?

Как говорил Рене Декарт, "Определив точно значения слов, вы избавите человечество от половины заблуждений." Но попытавшись выяснить, что такое куча, мы столкнёмся с неожиданным затруднением. Разные люди будут определять это понятие по-разному. Более того, будет существовать некоторое количество печинок, для которого сложно будет сказать, куча это или нет.

Обычно рассматриваемые в логике свойства или есть или нет (монета может быть фальшивой или настоящей, путешественник может или лгать или говорить правду). А, попросив 1000 человек сказать, с какого количества песчинок начинается куча, мы получим примерно такой график:

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

С подобными понятиями, истинность которых описывается не через да/нет, а через некоторую функцию принадлежности, оперирует раздел математики, называемый нечёткой логикой (fuzzy-logics). Мы, сами часто того не замечая, постоянно пользуемся нечёткими переменными. Фраза "собираемся в два" вовсе не означает, что все участники встречи будут на месте ровно в 14-00. Или "на улице тепло" - это сколько градусов?

Так что нечёткая логика имеет большое значение в интерпретации компьютером естественного языка человека.

вторник, 30 октября 2012 г.

Коварный дискриминант

В интересном образовательном блоге "Привычка не думать" я прочёл одну поучительную историю. Молодой учитель математики решил применить новый подход при изучении темы "Квадратные уравнения". Он на первом же уроке дал детям формулу дискриминанта и метод нахождения корней, не размениваясь на преварительные темы.

Дети выходили к доске, поглядывая на записанную рядом общую формулу решения уравнения ax2 + bx + c = 0, находили дискриминант, и щёлкали примеры как орешки. Казалось бы - прорыв в педагогике!

 Но старший коллега предложил на следующем занятии проверить закрепление навыков  и дать несложную контрольную. В ней были примеры наподобие:
4x - 4x2 - 1 = 0,
2 + 7x + 5 = 0,
x2 + 3x2 + 5x2 = 0,
3x + 5 - 2x -7 = 0

Как видите, часть уравнений была вовсе линейными, а другая требовала несложных преобразований. Но ко всем этим примерам дети исправно применяли вызубренную, но не осмысленную формулу дискриминанта. В последнем случае на четвёртый коэффициент, не помещавшееся в формулу, просто не обращали внимания.

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

А тут я когда-то писал, откуда вообще взялся этот дискриминант.

пятница, 5 октября 2012 г.

Цепная дробь из корня

Способ разложения числа в цепную дробь с помощью калькулятора имеет ограничения точности. Но, оказывается, для квадратных корней существует способ получения цепной дроби любой длины, требующий лишь ручки и бумаги. Разложим с его помощью корень из 503, который нам был нужен для решения уравнения Пелля.

 Для начала выделим в корне целую часть. Так как 222 = 484, а 232 = 529, то
разложение корня в цепную дробь

 Итак, искомое разложение начнётся как [22, ....]

 Превратим дробную часть в дробь с числителем 1:
  разложение корня в цепную дробь

 Избавимся от иррациональности в знаменателе дроби, воспользовавшись тем, что:
разложение корня в цепную дробь

 Получим:
разложение корня в цепную дробь

 Теперь выделим у дроби целую часть:
  разложение корня в цепную дробь

 Получили второй член разложения: [22, 2, ....] А в целом цепная дробь сейчас выглядит так:
 разложение корня в цепную дробь

Перевернём теперь дробную часть ещё раз:
разложение корня в цепную дробь

 Внимание! Здесь начинается особая математическая магия! Дело в том, что знаменатель обязательно должен разделиться на целый множитель числителя. Очень рекомендую это доказать - удовольствие гарантировано.

 Действительно, здесь тоже имеем:
  разложение корня в цепную дробь

 И выделение целой части даёт нам новый член разложения: [22, 2, 2, ....]

 Вот новое звено цепной дроби:
  разложение корня в цепную дробь 

Данный процесс можно продолжать. Когда получим на каком-либо шаге дробь, которая получалась ранее (а мы обязательно получим такую, это тоже можно доказать), соответствующий участок разложения зациклится.

 Вот так можно получить цепную дробь любого корня без каких-либо электронных вычислительных средств. А вообще, самый простой способ - это вбить в ВольфрамАльфе: continued fraction, а затем в новом открывшемся окошке написать sqrt(503)

четверг, 4 октября 2012 г.

Как получить цепную дробь

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

Допустим, в цепную дробь мы хотим разложить число пи = 3,14159265358... Для начала выделим целую часть:
цепная дробь число пи

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

Теперь выполним это же действие с числом в знаменателе
цепная дробь число пи

И ещё раз, и ещё:
цепная дробь число пи

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

В более компактном виде это запишется как:
[3, 7, 15, 1, 292, 1, 1, 1, 2,...]

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

среда, 3 октября 2012 г.

Уравнение Пелля

Рассмотрим задачу:
Найти натуральные x и y, для которых
 x2 - 2012y2 = 1

Поскольку 2012 кратно четырём, то данное уравнение равносильно:
 x2 - 503z2 = 1,
где z = 2y.

Вот, что с ним можно сделать теперь . Разделим обе части на z2 и выполним перенос вычитаемого вправо:
решение уравнения Пелля

И извлечём корень:
решение уравнения Пелля

Таким образом, корни этого диофантова уравнения можно искать среди рациональных приближений корня из 503.

Этот корень раскладывается в бесконечную цепную дробь:
цепная дробь

Дальше числа в знаменателях будут периодично повторяться. Более коротко такая цепная дробь записывается как:
[22, (2, 2, 1, 21, 1, 2, 2, 44)].

Если обрывать цепную дробь на каком-нибудь слагаемом и сворачивать её обратно, будем получать подходящие дроби. Если для приближения взять дробь

цепная дробь

То получим первую пару натуральных чисел, удовлетворяющую условию:
246482 - 503*10992 = 1

Таким образом, x = 24648, y = 2198

Вот так решаются уравнения Пелля. Заметим. что в таких уравнениях коэффициент при y2 не является полным квадратом.

четверг, 6 сентября 2012 г.

Прикинуть величину угла

Когда я был курсантом, кафедрой воздушной навигации у нас заведовал Валерий Иванович Марков. При решении навигационных задач часто используются формулы, позволяющие быстро получить в уме приближённый результат.

Например, для перевода метров в секунду в километры в час вместо умножения на 3,6, умножают на 4, а затем вычитают десятую часть результата (так вообще получаем точное значение). Или коэффициент для перевода радиан в градусы берут равным 60, а не коэффициент  для перевода радиан в градусы

 Так вот, Валерий Иванович вывел формулу, позволяющую прикинуть градусную меру угла в прямоугольном треугольнике.
прямоугольный треугольник

В прямоугольном треугольнике с катетами a и b, угол, противолежащий катету а будет примерно равен (в градусах):
приблизительное вычисление угла


Поскольку котангенс, то оценить точность этой формулы можно, исследовав функцию:

 функция отклонения

Вот её график:
график

Обратите внимание, что Вольфрам-Альфа сделал разные масштабы по осям, иначе график на промежутке от 0 до пи/2 мало отличался бы от отрезка.

Таким образом, для углов в 0, 45 и 90 градусов формула даёт точное значение, а наибольшее отклонение её будет 4 градуса в сторону увеличения или уменьшения для реального значения угла в 17 или 73 градусов, соответственно.

среда, 15 августа 2012 г.

Лемма Карно

Для доказательства перпендикулярности отрезков AB и CD на плоскости иногда удобно воспользоваться тем, что в таком случае будет выполняться равенство:
AC2-AD2=DC2-BD2

Доказывается лемма Карно методом координат.

вторник, 8 мая 2012 г.

Интегрирование обратной величины


Красивое доказательство того, что производная логарифма - это величина, обратная аргументу, показал Денис Сепетов:

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

Сделаем замену переменной: x = et, dx = etdt

Получится простой интеграл:

Теперь вернувшись к подстановке получаем, что t = lnx.

Кстати, а если брать тот же самый интеграл другим методом, можно получить интересный софизм.


пятница, 4 мая 2012 г.

Производная логарифма

Комментируя пост о дискриминанте, наш читатель Денис Сепетов привёл пример ещё одной формулы-заклинания.

Объяснить, почему производная натурального логарифма равна именно единице на икс, студенты и старшеклассники часто не могут.

В тоже время, здесь тоже всё очень просто и логично. Для начала вспомним, что такое производная. Классическое определение гласит:
Производная функции - это предел отношения приращения зависимой переменной к приращению независимой переменной, когда последнее стремится к нулю.
То есть, у нас есть две переменные: независимая, х, которая может принимать любые значения, и зависимая - y, которая для каждого значения x определяется по формуле y = ln x.

Если х приращивается на некоторую величину  , то прирост зависимой можно вычислить по формуле:

Предел отношения этих приращений будет равен:


Теперь, чтобы объяснить большую магию, задействуем магию поменьше :) - второй замечательный предел.

По одному из следствий из него, бесконечно малые величины x и ln(1 + x) - эквивалентны. Так что далее предел преобразуется следующим образом:


Что и требовалось доказать.


четверг, 3 мая 2012 г.

Дискриминант

Метод решения квадратных уравнений с помощью дискриминанта знают почти все. Но, как мне пришлось убедиться, для многих эта формула: D = b2 - 4ac кажется своего рода заклинанием. И почему для получения корней сначала нужно произвести именно такую операцию с коэффициентами - загадка.

Чтобы понять, откуда взялась формула дискриминанта и почему она работает, попробуем решить квадратное уравнение без неё.

Итак, имеем уравнение ax2 + bx + c = 0, где первый коэффициент не равен нулю.

Для начала разделим обе части на a:


Было б здорово, если бы левую часть удалось свернуть по формуле квадрата суммы. Квадрат первого, x2 , уже есть. Тогда удвоенным произведением первого на второе должно стать:

Квадрат второго будет равняться


Прибавим его и отнимем от левой части уравнения:

Соберём три слагаемых левой части в квадрат суммы, а оставшиеся два - перенесём вправо:

Приведём правую часть к общему знаменателю:
Вот он! Выражение b2 - 4ac, стоящее в числителе правой части - и есть наш дискриминант. Почему же его знак определяет количество корней? Рассмотрим полученное уравнение внимательнее. Слева стоит квадрат. В знаменателе правой части - тоже квадрат. И только дискриминант может иметь любой знак. Поэтому, если он окажется отрицательным, полученное уравнение корней иметь не будет. Если нулевым - корень будет единственным (кстати, формула нахождения вершины параболы также происходит отсюда). И только для положительного дискриминанта будет 2 различных корня.

Ну а дальше - легко :)

воскресенье, 1 апреля 2012 г.

Упрощение вычислений

Математика, как и любая другая наука, не стоит на месте, и давно устоявшиеся методы уступают место новым, более эффективным. Вот, например, самый древний алгоритм, алгоритм Эвклида, более двух тысяч лет успешно использующийся для нахождения наибольшего общего делителя двух чисел, оказался медленнее открытого в конце 60-х годов алгоритма Штейна.

Так и другие алгоритмы и методы, часто запутанные и нелогичные, как оказалось, могут быть заменены простыми операциями. В блоге иногда появлялись публикации на эту тему, так что частично подытожим их, при этом добавив кое-что новое.

Вычитание дробей
Чтобы из одной дроби вычесть другую, нужно разность знаменателей поделить на разность числителей.
Пример:
Вычитание дробей

Сокращение дробей
Чтобы сократить дробь, нужно зачеркнуть одинаковые цифры в числителе и знаменателе
Примеры
Сокращение дробей

Извлечение корня
Из-под корня можно вынести первую цифру числа.
Примеры:
Извлечение корня

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

Умножение
Чтобы умножить число на 3, его первую цифру нужно перенести в конец.
Примеры:
Умножение

вторник, 17 января 2012 г.

Код Грея

Рассмотрим все возможные комбинации из трёх цифр: нулей или единиц. Обычно из записывают в таком порядке:
000
001
010
011
100
101
110
111

То есть в виде двоичных представлений числе от 0 до 7. Однако эти 8 строки можно записать и так, чтобы каждая пара соседних элементов отличалась только одним символом:
000
001
011
010
110
111
101
100

Такое упорядочивание называется кодом Грея. Заметим, что первая срока от последней также отличается ровно одним символом.

Можно ли подобное сделать для шестнадцати строк от 0000 до 1111? Да, и вот какой способ формирования 4-битного кода Грея показал мне Кузнецов Сергей Тихонович.

Обозначим 4 двоичных цифры буквами A, B, C, D. А каждое из 16 чисел будет представлено ячейкой вот в такой таблице:

Если ячейка находится в колонке (строке), отмеченной буквой, в соответствующем разряде числа будет стоять единица. Иначе - ноль.

При такой разметке таблицы числа, стоящие в соседних ячейках, будут отличаться только одним разрядом. Поэтому код Грея можно сформировать, обойдя все ячейки, например, так:
Этот путь даст нам последовательность:
1100
1110
0110
0100
0101
0001
0000
0010
0011
0111
1111
1011
1010
1000
1001
1101

Её тоже можно зациклить и начинать с любого элемента.

вторник, 13 декабря 2011 г.

Устный счёт

Сегодня на Хабре avfonarev рассказал о своём приложении для iPad, в котором предлагается решать задачи в уме. Основано оно на задачнике Сергея Александровича Рачинского.

И хотя про саму картину, изображаюoe. его урок, я знал давно, даже хотел использовать как один из уровней в своей игре, о самом Рачинском и его задачнике когда-то, наверняка, читал, но забыл.


А задачник этот, «1001 задача для умственного счета», и основанное на нём приложение, оказались весьма полезными сейчас для тренировки мозгов, привыкших к калькуляторам.

Вот пример задачи оттуда, попробуйте решить устно:

У меня под огородом 1 десятина. В нем картофель занимает в 7 раз больше места, чем капуста, капуста в 7 раз больше, чем горох, горох в 7 раз больше, чем лук, а именно лук занимает 1 грядку шириною в 2 аршина. Как длинна эта грядка?
1 десятина = 2400 кв.саженям
1 сажень = 3 аршина


У меня получилось :) Кстати, года 2 назад я писал пост об онлайн-библиотеках, где можно найти материалы для подготовки к олимпиадам. Задачник оттуда тоже можно скачать.

четверг, 1 декабря 2011 г.

Как сложить числа

Когда был Гаусс маленький, с кудрявой головой...

В общем, великий математик Карл Фридрих Гаусс, тоже учился в школе. В школе этой в одном классе занимались дети разных лет. И вот, чтобы надолго занять малышей, учитель предложил им подсчитать сумму всех чисел от 1 до 100: 1+2+3+...+100.

Но пока учитель диктовал условие, маленький Гаусс уже быстро сообразил, что суммы крайних чисел в этой последовательности постоянны: 1+100=2+99=3+98=...=50+51=101. И, так как таких пар будет 50, искомый результат равен 5050.

Впрочем, эту историю наверняка вы уже где-то читали. А кто тогда сможет сказать, что это за крейсер?

Популярные сообщения

Темы

число цифра простые геометрия юмор дроби язык степень делимость пи методы история квадрат самоописывающее время задача система счисления узор корень тригонометрия структура е сайты конструкция формулы игра факториал функции приближение программа фрактал комбинаторика последовательность график память логарифм вероятность палиндром пределы конкурс треугольник магический квадрат неизвестное правильно-неправильное действие видео интеграл уравнение комплексные софизм заблуждения процесс ряды цитаты книги окружность прогрессия среднее стереометрия число фи выражения графы матрица проценты разрезания логика парабола символ статистика 2014 Фибоначчи клеточный автомат кривая производная фокус головоломка действия иллюзия куб шахматы многоугольник новости оказывается оригами подобие построение сложение термин тетраэдр топология