[일반] 모듈러 식에서 나누기2를 역원 안쓰고

[익명(121.158)]

모듈러를 적용한 수들끼리 계산할 때 나눗셈은 역원 구해서 곱해야 하잖아

근데 /2는 역원 안쓰고 모듈러 성질?만 써서 할 수 있다는데 그게 머임??

[익명(218.50)]

나눌 수를 짝수로 만들고 그냥 나누기

[익명(210.178)]

사실 이건 모든 나누는수에 해당하긴 함 ㅋㅋ

[익명(172.226)]

2x = 1 mod 9를 구하고 싶으면 1에다가 9를 더하면 짝수인 10이 됨 (9+1)/2