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

Discussion in 'С/С++, C#, Rust, Swift, Go, Java, Perl, Ruby' started by Syntaxys, 23 Oct 2009.

  1. Syntaxys

    Syntaxys Elder - Старейшина

    Joined:
    2 Sep 2007
    Messages:
    61
    Likes Received:
    10
    Reputations:
    0
  2. desTiny

    desTiny Elder - Старейшина

    Joined:
    4 Feb 2007
    Messages:
    1,005
    Likes Received:
    444
    Reputations:
    94
    a = q*b+r ?
     
  3. Syntaxys

    Syntaxys Elder - Старейшина

    Joined:
    2 Sep 2007
    Messages:
    61
    Likes Received:
    10
    Reputations:
    0
    Можно поподробней? Что обозначает a,q,b,r или где про это почитать?
     
  4. slesh

    slesh Elder - Старейшина

    Joined:
    5 Mar 2007
    Messages:
    2,704
    Likes Received:
    1,224
    Reputations:
    455
    вопрос както звучит непонятно.

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

    cupper Elder - Старейшина

    Joined:
    6 Jun 2007
    Messages:
    370
    Likes Received:
    92
    Reputations:
    5
    5mod2=1
    5div2=2
     
  6. Syntaxys

    Syntaxys Elder - Старейшина

    Joined:
    2 Sep 2007
    Messages:
    61
    Likes Received:
    10
    Reputations:
    0
    Спасибо, но я знаю как это называется и какие операции выполняет.

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

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


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

    [​IMG]
     
    #6 Syntaxys, 24 Oct 2009
    Last edited: 24 Oct 2009
  7. mr.The

    mr.The Elder - Старейшина

    Joined:
    30 Apr 2007
    Messages:
    1,093
    Likes Received:
    459
    Reputations:
    38
    у нас, на матане, квадрытные скобки [] обозначают целую часть числа. вспоминая школу, там были те-же скобки только на оборот ][ и они, наверно, обозначали дробную часть, что, вообщем-то логично, хотя не уверен.
     
  8. Syntaxys

    Syntaxys Elder - Старейшина

    Joined:
    2 Sep 2007
    Messages:
    61
    Likes Received:
    10
    Reputations:
    0
    Вот, это уже примерно то, про что говорил первый препод, можно пару примеров из матана с использованием этих скобок и название темы?

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

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

    Целой частью числа х называется число, не превосходящее х. Обозначение: [х]
    Дробная часть числа х обозначается {х} и определяется так: {х}=х-[х]
     
    #8 Syntaxys, 24 Oct 2009
    Last edited: 24 Oct 2009
  9. Hiro Protagonist

    Joined:
    26 Aug 2009
    Messages:
    132
    Likes Received:
    24
    Reputations:
    -2
    либо разные преподы по разному используют условные обозначения, либо ты плохо слушал препода - у нас это были знаки округленного в большую или меньшую сторону числа =\ по типу 5,5 = [5] или 5,5 = ]6[

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

    Syntaxys Elder - Старейшина

    Joined:
    2 Sep 2007
    Messages:
    61
    Likes Received:
    10
    Reputations:
    0
    Название темы пусть не со стопроцентной точностью, но всеже отражает суть вопроса. Можно задать впорос по другому:

    Требуется написать мат.обоснованиие для лабораторной работы по Delphi, в которой используются div и mod.
     
    #10 Syntaxys, 24 Oct 2009
    Last edited: 25 Oct 2009
  11. Ra$cal

    Ra$cal Elder - Старейшина

    Joined:
    16 Aug 2006
    Messages:
    670
    Likes Received:
    185
    Reputations:
    78
    http://ru.wikipedia.org/wiki/%D0%A1%D1%80%D0%B0%D0%B2%D0%BD%D0%B5%D0%BD%D0%B8%D0%B5_%D0%BF%D0%BE_%D0%BC%D0%BE%D0%B4%D1%83%D0%BB%D1%8E
     
  12. krypt3r

    krypt3r Elder - Старейшина

    Joined:
    27 Apr 2007
    Messages:
    1,508
    Likes Received:
    389
    Reputations:
    101
    В принципе, div можно обозначить как [x/y], естественно, упомянув, что означает эта запись. А mod встречался мне в теории чисел (сравнение по модулю), но это немного не то. Можно ввести свое обозначение mod, например, {x/y} или <x/y>. Однако, математика - наука строгая, и проверяющий вашу лабу может задать справедливый вопрос - откуда вы взяли такое обозначение
     
  13. Ra$cal

    Ra$cal Elder - Старейшина

    Joined:
    16 Aug 2006
    Messages:
    670
    Likes Received:
    185
    Reputations:
    78
    решил проверить, достал с полки книжонку Алгоритмы: Построение и анализ. Открыл чтото связанное с остатком от деления - хэш таблицы. И что мы видим? всем желающим - страница 293. Думаю тут спорить никто не будет об авторитетности сего бука и его авторов?

    Еще можно Кнута проверить, но в бумаге его не имеем.
     
    1 person likes this.
  14. Syntaxys

    Syntaxys Elder - Старейшина

    Joined:
    2 Sep 2007
    Messages:
    61
    Likes Received:
    10
    Reputations:
    0
    Автор кто?

    krypt3r, источник формул и обозначений указывать придется 100%
     
    #14 Syntaxys, 25 Oct 2009
    Last edited: 25 Oct 2009
  15. Ra$cal

    Ra$cal Elder - Старейшина

    Joined:
    16 Aug 2006
    Messages:
    670
    Likes Received:
    185
    Reputations:
    78
    некто профессоры из MIT и один из атворов алгоритма RSA. В гугле забанили чтоли?

    тыц
     
    1 person likes this.
  16. Syntaxys

    Syntaxys Elder - Старейшина

    Joined:
    2 Sep 2007
    Messages:
    61
    Likes Received:
    10
    Reputations:
    0
    Там несколько авторов было =)
    Спасибо, почитаю. В любом случае спрошу еще у пары преподов, если результат будет, то отпишу - вдруг еще кому понадобится.
     
  17. desTiny

    desTiny Elder - Старейшина

    Joined:
    4 Feb 2007
    Messages:
    1,005
    Likes Received:
    444
    Reputations:
    94
    да блин.
    Теорема (о делении с остатком): Для любого целого n и любого натурального k существуют единственные целые числа q и r такие, что
    (1) 0<=r<k
    (2) n = k*q + r

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

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


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