Какими свойствами должна обладать функция

Salima Churakova · 30 ноября 2018

8,5 K

Люблю видеоигры, путешествия, электронику, урбанистику.

К основным свойствам функции относятся:

Четность и нечетность функции

Функция называется четной, если
– область определения функции симметрична относительно нуля
– для любого х из области определения f(-x) = f(x)

!https://ykl-shk.azureedge.net//goods/ymk/algebra/work3/theory/5/image003.gif

График четной функции симметричен относительно оси 0y

Функция называется нечетной, если
– область определения функции симметрична относительно нуля
– для любого х из области определения f(-x) = –f(x)

!https://ykl-shk.azureedge.net//goods/ymk/algebra/work3/theory/5/image004.gif

График нечетной функции симметричен относительно начала координат.

2.Периодичность

Функция f(x) называется периодической с периодом !https://ykl-shk.azureedge.net//goods/ymk/algebra/work3/theory/5/image005.gif, если для любого х из области определения f(x) = f(x+Т) = f(x-Т).

!https://ykl-shk.azureedge.net//goods/ymk/algebra/work3/theory/5/image006.gif

График периодической функции состоит из неограниченно повторяющихся одинаковых фрагментов.

Монотонность (возрастание, убывание)

Функция f(x) возрастает на множестве Р , если для любых x1 и x2 из этого множества, таких, что x1 < x2 выполнено неравенство f(x1)< f(x2).

!https://ykl-shk.azureedge.net//goods/ymk/algebra/work3/theory/5/image011.gif

Функция f(x) убывает на множестве Р , если для любых x1 и x2 из этого множества, таких, что x1 < x2 выполнено неравенство f(x1) > f(x2).

!https://ykl-shk.azureedge.net//goods/ymk/algebra/work3/theory/5/image013.gif

Экстремумы

Точка Хmax называется точкой максимума функции f(x) , если для всех х из некоторой окрестности Хmax , выполнено неравенство f(х)!https://ykl-shk.azureedge.net//goods/ymk/algebra/work3/theory/5/image014.gif f(Xmax).

Значение Ymax=f(Xmax) называется максимумом этой функции.

!https://ykl-shk.azureedge.net//goods/ymk/algebra/work3/theory/5/image015.gif

Хmax – точка максимума
Уmax – максимум

Точка Хmin называется точкой минимума функции f(x) , если для всех х из некоторой окрестности Хmin , выполнено неравенство f(х)!https://ykl-shk.azureedge.net//goods/ymk/algebra/work3/theory/5/image016.gif f(Xmin).

Значение Ymin=f(Xmin) называется минимумом этой функции.

!https://ykl-shk.azureedge.net//goods/ymk/algebra/work3/theory/5/image017.gif

Xmin – точка минимума
Ymin – минимум

Xmin, Хmax – точки экстремума
Ymin, Уmax – экстремумы.

Нули функции

Нулем функции y = f(x) называется такое значение аргумента х , при котором функция обращается в нуль: f(x) = 0.

!https://ykl-shk.azureedge.net//goods/ymk/algebra/work3/theory/5/image018.gif

Х1,Х2,Х3 – нули функции y = f(x).

Докажите что функция является четной -10х^3+2,5?

Эта функция не является ни четной, ни нечетной.

Функция f(x) называется четной функцией, если для любого x из области определения выполняется равенство f(x) = f(-x)

Функция f(x) называется нечетной функцией, если для любого x из области определения выполняется равенство f(-x) = -f(x).

f(-x) = 10x^3+2,5

-f(x) = 10x^3-2,5

f(x) ≠ f(-x)

f(-x) ≠ — f(x)

Значит, функция ни четна, ни нечетна.

Объясните гуманитарию, что означает понятие «энтропия»?

Филолог, мечтающий стать астрофизиком

Я понимаю так (если понимаю неправильно, пусть знающие люди меня поправят), что, в общем смысле, энтропия – это степень упорядоченности какой-либо системы, мера беспорядка, хаоса. И чем выше беспорядок, тем, соответственно, выше энтропия. И наоборот. Понятие энтропии используется во многих науках, но чаще, как правило, связывается со вторым законом термодинамики, который гласит, что в изолированной системе энтропия не может уменьшаться. Если говорить совсем простыми словами, то система – это нечто организованное, то, что имеет свою структуру, а изолированной можно назвать систему, на которую не оказывается воздействие извне (хотя совсем уж независимую систему найти трудно, так как все предметы и объекты друг с другом взаимодействуют, но это детали). Так вот, оставленное на солнце яблоко со временем сгниет, человек постареет. Энтропия всегда растет. Вселенная стремится к беспорядку. И именно из-за действия энтропии, как предполагается, время не может идти назад, хотя в физике не существует точного закона, постулирующего, что время обязательно должно идти только вперед. Если время пойдет назад, то все явления и вещи начнут сами по себе магическим образом упорядочиваться: разлетевшиеся бумаги сложатся ровной стопочкой, разбитый стакан соберется в целый без единой трещины, люди начнут молодеть. Повернуть время вспять значит упорядочить систему, то есть нарушить второй закон термодинамики. Нет, разбитый стакан, конечно, можно склеить в целый, и дома можно сделать уборку, однако при этом придется затратить какую-то часть энергии, и никакого нарушения в итоге не выйдет. Склеивание стакана и уборка дома – это только видимость уменьшения энтропии, так как даже аккуратно разложенные по местам вещи имеют свойство со временем разлагаться, так что от вездесущей энтропии нам не уйти.

Такие дела.

Прочитать ещё 5 ответов

Какие значения могут иметь квантовые числа?

Главное квaнтовое число n определяет общую энергию электрона и степень его удаления от ядра (номер энергетического уровня); оно принимает любые целочисленные значения, начиная с 1 (n = 1, 2, 3, . . .)
Орбитальное (побочное или азимутальное) квантовое число l определяет форму атомной орбитали. Оно может принимать целочисленные значения от 0 до n-1 (l = 0, 1, 2, 3,…, n-1). Каждому значению l соответствует орбиталь особой формы. Орбитали с l = 0 называются s-орбиталями,
l =1 — р-орбиталями (3 типа, отличающихся магнитным квантовым числом m),
l = 2 — d-орбиталями (5 типов),
l = 3 — f-орбиталями (7 типов).
Магнитное квантовое число m определяет направление орбитали в пространстве. Его значения изменяются от +l до — l, включая 0. Например, при l = 1 число m принимает 3 значения: +1, 0, -1, поэтому существуют 3 типа р-АО: px, py, pz.
Спиновое квантовое число s может принимать лишь два возможных значения +1/2 и -1/2. Они соответствуют двум возможным и противоположным друг другу направлениям собственного магнитного момента электрона.

Источник

Сегодня у нас на очереди хеш. Что это такое? Зачем он нужен? Почему это слово так часто используется в интернете применительно к совершенно разным вещам? Имеет ли это какое-то отношение к хештегам или хешссылкам? Где применяют хэш, как вы сами можете его использовать? Что такое хэш-функция и хеш-сумма? Причем тут коллизии?

«>

Все это (или почти все) вы узнаете из этой маленькой заметки. Поехали…

Что такое хеш и хэширование простыми словами

Слово хеш происходит от английского «hash», одно из значений которого трактуется как путаница или мешанина. Собственно, это довольно полно описывает реальное значение этого термина. Часто еще про такой процесс говорят «хеширование», что опять же является производным от английского hashing (рубить, крошить, спутывать и т.п.).

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

Для обычного человека это кажется белибердой, но как ни странно в наше время без хеширования практически невозможна работа в интернете. Так что же это такая за функция? На самом деле она может быть любой (приведенный выше пример это не есть реальная функция — он придуман мною чисто для вашего лучшего понимания принципа). Главное, чтобы результаты ее работы удовлетворяли приведенным ниже условиям.

Зачем нужен хэш

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

Если мы потом в исходном текстовом файле поменяем хотя бы одну букву или добавим лишний пробел, то повторно рассчитанный для него хэш уже будет отличаться от изначального (вообще другое число будет). Доходит, зачем все это нужно? Ну, конечно же, для того, чтобы понять, что файл именно тот, что и должен быть. Это можно использовать в целом ряде аспектов работы в интернете и без этого вообще сложно представить себе работу сети.

Где и как используют хеширование

Например, простые хэш-функции (не надежные, но быстро рассчитываемые) применяются при проверке целостности передачи пакетов по протоколу TCP/IP (и ряду других протоколов и алгоритмов, для выявления аппаратных ошибок и сбоев — так называемое избыточное кодирование). Если рассчитанное значение хеша совпадает с отправленным вместе с пакетом (так называемой контрольной суммой), то значит потерь по пути не было (можно переходить к следующему пакету).

А это, ведь на минутку, основной протокол передачи данных в сети интернет. Без него никуда. Да, есть вероятность, что произойдет накладка — их называют коллизиями. Ведь для разных изначальных данных может получиться один и тот же хеш. Чем проще используется функция, тем выше такая вероятность. Но тут нужно просто выбирать между тем, что важнее в данный момент — надежность идентификации или скорость работы. В случае TCP/IP важна именно скорость. Но есть и другие области, где важнее именно надежность.

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

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

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

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

Какими свойствами должна обладать хеш-функция

Хочу систематизировать кое-что из уже сказанного и добавить новое.

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

При этом малейшее изменение (хоть на один бит) входных данных должно приводить к полному изменению хеша.

Она должна быть стойкой в обратной операции, т.е. вероятность восстановления исходных данных по хешу должна быть весьма низкой (хотя последнее сильно зависит от задействованных мощностей)

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

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

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

Хеш — это маркер целостности скачанных в сети файлов

Где еще можно встретить применение этой технологии? Наверняка при скачивании файлов из интернета вы сталкивались с тем, что там приводят некоторые числа (которые называют либо хешем, либо контрольными суммами) типа:

CRC32: 7438E546
MD5: DE3BAC46D80E77ADCE8E379F682332EB
SHA-1: 332B317FB97126B0F79F7AF5786EBC51E5CC82CF

Что это такое? И что вам с этим всем делать? Ну, как правило, на тех же сайтах можно найти пояснения по этому поводу, но я не буду вас утруждать и расскажу в двух словах. Это как раз и есть результаты работы различных хеш-функций (их названия приведены перед числами: CRC32, MD5 и SHA-1).

Зачем они вам нужны? Ну, если вам важно знать, что при скачивании все прошло нормально и ваша копия полностью соответствует оригиналу, то нужно будет поставить на свой компьютер программку, которая умеет вычислять хэш по этим алгоритмам (или хотя бы по некоторым их них).

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

HashTab — вычисление хеша для любых файлов на компьютере

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

Она бесплатна для личного некоммерческого использования и покрывает с лихвой все, что вам может понадобиться от подобного рода софта. После ее скачивания и установки запускать ничего не надо. Просто кликаете правой кнопкой мыши по нужному файлу в Проводнике (или ТоталКомандере) и выбираете самый нижний пункт выпадающего меню «Свойства»:

В открывшемся окне перейдите на вкладку «Хеш-суммы файлов», где будут отображены контрольные суммы, рассчитанные по нужным вам алгоритмам хэширования (задать их можно нажав на кнопку «Настройки» в этом же окне). По умолчанию отображаются три самых популярных:

Чтобы не сравнивать контрольные суммы визуально, можно числа по очереди вставить в рассположенное ниже поле (со знаком решетки) и нажать на кнопку «Сравнить файл».

Как видите, все очень просто и быстро. А главное эффективно.

Источник

Определение : Числовой функцией называется соответствие, которое каждому числу х из некоторого заданного множества сопоставляет единственное число y.

Обозначение:

y = f(x),

где x – независимая переменная (аргумент), y – зависимая переменная (функция). Множество значений x называется областью определения функции (обозначается D(f)). Множество значений y называется областью значений функции (обозначается E(f)). Графиком функции называется множество точек плоскости с координатами (x, f(x))

Способы задания функции.

аналитический способ (с помощью математической формулы);
табличный способ (с помощью таблицы);
описательный способ (с помощью словесного описания);
графический способ (с помощью графика).

Основные свойства функции.

1. Четность и нечетность

Функция называется четной, если

– область определения функции симметрична относительно нуля
– для любого х из области определения f(-x) = f(x)

График четной функции симметричен относительно оси 0y

График нечетной функции симметричен относительно начала координат.

2.Периодичность

Функция f(x) называется периодической с периодом , если для любого х из области определения f(x) = f(x+Т) = f(x-Т).

График периодической функции состоит из неограниченно повторяющихся одинаковых фрагментов.

3. Монотонность (возрастание, убывание)

Функция f(x) возрастает на множестве Р , если для любых x1 и x2 из этого множества, таких, что x12 выполнено неравенство f(x1)2).

Функция f(x) убывает на множестве Р , если для любых x1 и x2 из этого множества, таких, что x12 выполнено неравенство f(x1) > f(x2).

4. Экстремумы

Точка Хmax называется точкой максимума функции f(x) , если для всех х из некоторой окрестности Хmax , выполнено неравенство f(х) f(Xmax).