сравнение

ggse3

) (a,b)=1 // взаимообратные числа ,
2) a не сравнимо с 0 по mod b .
В каком случае 1) и 2) равносильны?

elektronik

Из 1) следует 2 то есть если (a,b)=1 (взаимно простые числа то a не делится на b.
В обратную сторону не всегда.
Причём если b не простое (есть два различных простых делителя b то в качестве a можно взять любой простой множитель b, но a не будет делиться на b!
Если b простое, то 1) и 2) эквивалентны!
Ответ --- когда b простое.

griz_a

Ты говоришь очень странно.
1)->2 при b!=1.
2)->1) не всегда.Ты почему-то фиксируешь b и меняешь а.

elektronik

Почему же это, по-вашему, я странно говорю?
Да, конечно, имеется ввиду b>1, поскольку в нём всё понятно... Но замечание, согласен, существенно!
А b я не фиксирую --- рассматриваю различные случаи, которые оказались зависят от b!
> 2)->1 если наибольший общий делитель a и b не 1.
Вот это я не понял! 1) утверждает, что (a, b) = 1!

griz_a

Тупняк у меня какой-то
Да ты прав
Сорри.
Оставить комментарий
Имя или ник:
Комментарий: