수학/정수론 (5) 썸네일형 리스트형 a ≡ b (mod n) 일 때, a^c ≡ b^c (mod n) 증명 a ≡ b (mod n) 일 때, ac ≡ bc (mod n) 증명 a ≡ b (mod n) 일 때, a + c ≡ b + c (mod n) 증명 모듈러 곱셈의 역원 참조목록 https://www.acmicpc.net/blog/view/29 https://ko.khanacademy.org/computing/computer-science/cryptography/modarithmetic/a/modular-inverses https://en.wikipedia.org/wiki/Modular_arithmetic#Properties ----------------------------------------------------------------------------------------------------------------------------------------------------------------- 후루룩 읽는 빠른요약 아무튼 내가 이해한건 이렇게 이해했고 증.. 페르마의 소정리 참조목록 https://m.blog.naver.com/PostView.naver?isHttpsRedirect=true&blogId=dmbs335&logNo=221074084832 ----------------------------------------------------------------------------------------------------------------------------------------------------------------- 어차피 대부분의 사람들이 백준 11401 이항계수 3 때문에 접하는거라서 (글쓴이 포함), 대충 위에꺼만 보고 그런갑다 하고 넘어가도 됨 아래는 증명임 근데 대충 찾아보고 좆대로 써놓은거라, 엄밀함이나 증명과정에서 비약이 있을꺼니 흐름만 보면됨 이전 1 다음
