PDA

Просмотр полной версии : Как div и mod записываются в мат. обосновании?


Syntaxys
23.10.2009, 22:20
:confused:

desTiny
23.10.2009, 22:33
a = q*b+r ?

Syntaxys
24.10.2009, 16:20
Можно поподробней? Что обозначает a,q,b,r или где про это почитать?

slesh
24.10.2009, 17:16
вопрос както звучит непонятно.

div - целая часть от деления числа
mod - остаток от деления.

cupper
24.10.2009, 21:44
5mod2=1
5div2=2

Syntaxys
24.10.2009, 22:19
Спасибо, но я знаю как это называется и какие операции выполняет.

Меня интересует только то, как записывается div и mod при написании математического обоснования. Также как в паскале "div" и "mod", какими либо знаками или через другие понятия?

Спрашивал у двух преподов: один подвис, сказал вроде что-то с квадратными скобками связанное "][,[]", но точно не знает, другой походу не вкурил что я от него хочу (дед совковский).


Чтобы вопрос стал понятней зааттачил художества.

http://pic.ipicture.ru/uploads/091024/An2f1gyUR3.gif (http://ipicture.ru/)

mr.The
24.10.2009, 22:47
у нас, на матане, квадрытные скобки [] обозначают целую часть числа. вспоминая школу, там были те-же скобки только на оборот ][ и они, наверно, обозначали дробную часть, что, вообщем-то логично, хотя не уверен.

Syntaxys
24.10.2009, 22:59
у нас, на матане, квадрытные скобки [] обозначают целую часть числа. вспоминая школу, там были те-же скобки только на оборот ][ и они, наверно, обозначали дробную часть, что, вообщем-то логично, хотя не уверен.

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

В школьной программе использование таких скобок за исключением ОДЗ функции и не припомню :rolleyes:

У кого то всеже было:

Целой частью числа х называется число, не превосходящее х. Обозначение: [х]
Дробная часть числа х обозначается {х} и определяется так: {х}=х-[х]

Hiro Protagonist
24.10.2009, 23:27
у нас, на матане, квадрытные скобки [] обозначают целую часть числа. вспоминая школу, там были те-же скобки только на оборот ][ и они, наверно, обозначали дробную часть, что, вообщем-то логично, хотя не уверен.
либо разные преподы по разному используют условные обозначения, либо ты плохо слушал препода - у нас это были знаки округленного в большую или меньшую сторону числа =\ по типу 5,5 = [5] или 5,5 = ]6[

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

Syntaxys
24.10.2009, 23:48
гыгы, обоснование ... zzzzz ... может всетаки условные обозначения?
Название темы пусть не со стопроцентной точностью, но всеже отражает суть вопроса. Можно задать впорос по другому:


Как записываются условные обозначения div и mod в мат. обосновании?

и вообще в контексте чего тебе нужны обозначения? в разных областях по-разному принято, а как выясняется у разных преподов ещё не одинаково.
Требуется написать мат.обоснованиие для лабораторной работы по Delphi, в которой используются div и mod.

Ra$cal
25.10.2009, 00:34
http://ru.wikipedia.org/wiki/%D0%A1%D1%80%D0%B0%D0%B2%D0%BD%D0%B5%D0%BD%D0%B8%D 0%B5_%D0%BF%D0%BE_%D0%BC%D0%BE%D0%B4%D1%83%D0%BB%D 1%8E

krypt3r
25.10.2009, 00:37
В принципе, div можно обозначить как [x/y], естественно, упомянув, что означает эта запись. А mod встречался мне в теории чисел (сравнение по модулю), но это немного не то. Можно ввести свое обозначение mod, например, {x/y} или <x/y>. Однако, математика - наука строгая, и проверяющий вашу лабу может задать справедливый вопрос - откуда вы взяли такое обозначение

Ra$cal
25.10.2009, 00:55
решил проверить, достал с полки книжонку Алгоритмы: Построение и анализ. Открыл чтото связанное с остатком от деления - хэш таблицы. И что мы видим? всем желающим - страница 293. Думаю тут спорить никто не будет об авторитетности сего бука и его авторов?

Еще можно Кнута проверить, но в бумаге его не имеем.

Syntaxys
25.10.2009, 11:19
книжонку Алгоритмы: Построение и анализ.

Автор кто?

krypt3r, источник формул и обозначений указывать придется 100%

Ra$cal
25.10.2009, 12:19
Автор кто?
некто профессоры из MIT и один из атворов алгоритма RSA. В гугле забанили чтоли?

тыц (http://www.ozon.ru/context/detail/id/2429691/)

Syntaxys
25.10.2009, 12:40
Там несколько авторов было =)
Спасибо, почитаю. В любом случае спрошу еще у пары преподов, если результат будет, то отпишу - вдруг еще кому понадобится.

desTiny
25.10.2009, 23:02
да блин.
Теорема (о делении с остатком): Для любого целого n и любого натурального k существуют единственные целые числа q и r такие, что
(1) 0<=r<k
(2) n = k*q + r

В обозначаениях теоремы q называется неполным частным, r - остатком от деления.

В школе проходят, классе в 5-ом.


Так и говори -
"Пусть q и r - соответственно неполное частное и остаток при делении a на b. Тогда то-то и то-то"