Develop
2013.04.23 13:19
[js] 2차 잉여.. (Quadratic reciprocity) 계산..
조회 수 7099 댓글 0
첨부 '1' |
---|
Quadratic reciprocity
The Jacobi symbol, (m/n), is defined whenever n is an odd number. It has the following properties that enable it to be easily computed.- (a/n) = (b/n) if a = b mod n.
- (1/n) = 1 and (0/n) = 0.
- (2m/n) = (m/n) if n = ±1 mod 8. Otherwise (2m/n) = ¯(m/n).
- (Quadratic reciprocity) If m and n are both odd, then (m/n) = (n/m) unless both m and n are congruent to 3 mod 4, in which case (m/n) = ¯(n/m).
-
[c] 구조체/파일 입출력 프로그램
-
[js] 2차 잉여.. (Quadratic reciprocity) 계산..
-
[c] 단기과정[01/14] 피보나치, 파스칼.. 파일입출력
-
[c] 테트리스3D (Tetris 3D)
-
[c] 베이지언(Bayesian) 패턴인식 과제 ㅋㅋ
-
[php] 초간단 웹 카운터..
-
[c++] 인라인 함수에 대한 설명
-
[c] 문자열 뒤집기 초간단 샘플 코드 ㅎㅎ
-
[js] 여러가지 트리(tree) 모음.. ㅋㅋ
-
[pdf] 포인터 문법 정리 (C pointer)
-
[c] 달팽이 배열? 인지 먼지.. ㅋㅋ
-
[c] 바로 보고 정리할 것.. ㅋㄷㅋㄷ