Сравнение с -1?

Question

[NikSIk31]

Как проверить, что число по модулю (остаток от деления) даст -1 ? Если я работаю с либой, в которой не могу прописать явно -1.

Будет ли коректно если я сравню число с (модуль - 1) == 0 - то это оно?

Comments

[GavriKos]

А можно математическим языком описать?
А то если "число по модулю" это "модуль числа" - то он никогда не даст -1

[NikSIk31]

GavriKos, извини, привык так. Остаток от деления

Например: a^(p-1/2) = -1 (mod P)

[Lynn «Кофеман»]

Обычно в такой записи подразумевают, что (-1) === (P - 1)

Если вы про https://ru.wikipedia.org/wiki/%D0%A1%D1%80%D0%B0%D...

[dmshar]

Остаток от деления не может быть отрицательным!!!
https://yourtutor.info/остаток-от-деления-отрицательных
https://ru.wikipedia.org/wiki/Деление_с_остатком
Да в Python это немного не так, но это особенность языка, связанная с некоторыми удобствами для разработчика. С точки зрения математики остаток — это всегда неотрицательное число.

[twobomb]

n%p+1 == 0

[twobomb]

dmshar, Может

[dmshar]

twobomb, Математический пример, опровергающий Википедию (и учебники по математике) - в студию.

[twobomb]

dmshar, открой калькулятор виндавс и набери -19 mod 4, получишь -3

[dmshar]

twobomb, Еще раз задаю вопрос "Математический пример, опровергающий Википедию (и учебники по математике)", а не отдельную реализацию этого. Если бы вы дали себе труд просмотреть те ссылки, которые я привел, вы бы увидели и дискуссию и объяснение того факта, почему так, а не иначе работает "калькулятор виндовс", и что надо делать, что-бы ответ был математически корректен.

[Александр Скуснов]

В Haskell учли оба варианта: есть функции divMod и quotRem (каждая возвращает частное и остаток).
Вы должны выбрать для вашего языка, каким алгоритмом пользоваться.

[twobomb]

dmshar, Так мы тут не математикой занимаемся, он же сказал что выдает результат -1, либа не позволяет вводить -1 для сравнения, странно ну да ладно. К чему тут ваши выкрики

Остаток от деления не может быть отрицательным!!!

Если может. Может быть в ваших математических примерах и не может, о них тут речи и не было, а в яп еще как может.

[NikSIk31]

Алексей Тен, подскажите пожалуйста, а число по модулю даёт -1 только если оно отрицательное? А то получается у меня не отрицательные числа и надо проверить, что
a ^ t == -1 mod (P)
a,t,P положительные

[Lynn «Кофеман»]

Мдя, кажется стоит подучить теорию.
Прочитайте хотя бы статью на википедии

[Lynn «Кофеман»]

И покажите уже что вы вообще пытаетесь сделать и зачем

[NikSIk31]

Алексей Тен, Да я хотел тест Лемана сделать. Видимо не понимаю этих ваших модулей. :{

[Lynn «Кофеман»]

И где там -1?