Develop
2013.04.23 13:19
[js] 2차 잉여.. (Quadratic reciprocity) 계산..
조회 수 7078 댓글 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).
-
[ajax] 이벤트 코드 생성기 작업중.. ㅋㅋ
-
[js] 여러가지 트리(tree) 모음.. ㅋㅋ
-
[c] 문자열 뒤집기 초간단 샘플 코드 ㅎㅎ
-
[php] 현재에서 일정한 날짜 더하기..
-
[c++] 인라인 함수에 대한 설명
-
[pdf] 포인터 문법 정리 (C pointer)
-
[c] 테트리스3D (Tetris 3D)
-
[c] 베이지언(Bayesian) 패턴인식 과제 ㅋㅋ
-
[asp] 기본 문법과 제어문
-
[c] 단기과정[01/14] 피보나치, 파스칼.. 파일입출력
-
[js] 2차 잉여.. (Quadratic reciprocity) 계산..
-
[php] 초간단 웹 카운터..
