Develop
2013.04.23 13:19
[js] 2차 잉여.. (Quadratic reciprocity) 계산..
조회 수 7077 댓글 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).
번호 | 분류 | 제목 | 글쓴이 | 날짜 | 조회 수 |
---|---|---|---|---|---|
673 | Develop | [c] 프로세스 정보 출력하기.. | hooni | 2003.04.23 | 6908 |
672 | Develop | [c] i2osp 임시로.. ㅋㅋ | hooni | 2003.04.23 | 7821 |
671 | Develop | [asem] CMOS 패스워드 알아내기.. 소스.. | hooni | 2003.04.23 | 8696 |
670 | Develop | [c++] namespace 사용 예 | hooni | 2003.04.23 | 8656 |
669 | Develop | [c++] template 사용예 | hooni | 2003.04.23 | 7149 |
668 | Develop | [c] 최대공약수, 최소공배수, 서로소 구하기 (펌) | hooni | 2013.04.23 | 11160 |
667 | Develop | [c++] RSA Sample 4 CPP | hooni | 2013.04.23 | 9183 |
666 | Develop | [js] One Time Pad key generatorㅡ.,ㅡ; | hooni | 2013.04.23 | 6792 |
665 | Develop | [php] 웹 응용프로그램(engines) 모음 | hooni | 2013.04.23 | 7518 |
664 | Develop | [c] 간단한 점 이동 샘플 소스코드 | hooni | 2013.04.23 | 6544 |
663 | Develop | [php] 웹 터미널 & 업로드 소스.. | hooni | 2013.04.23 | 7221 |
662 | Develop | [c] 도스 공격(DoS Attack) 프로그램 | hooni | 2013.04.23 | 11578 |