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).
번호 | 분류 | 제목 | 글쓴이 | 날짜 | 조회 수 |
---|---|---|---|---|---|
921 | Develop | [asem] CMOS 패스워드 알아내기.. 소스.. | hooni | 2003.04.23 | 8698 |
920 | Develop | [c++] namespace 사용 예 | hooni | 2003.04.23 | 8658 |
919 | Develop | [c++] template 사용예 | hooni | 2003.04.23 | 7151 |
918 | System/OS | [web] 웹서비스 취약점 자료.. (논문첨부) | hooni | 2003.04.23 | 17944 |
917 | System/OS | [linux] 꿀통(honeyd) 설치하기.. 메뉴얼 과정 6 | hooni | 2006.04.23 | 20223 |
916 | System/OS | [linux] 데비안(debian.org) 리눅스 명령어 예제 | hooni | 2006.04.23 | 10426 |
915 | System/OS | [mysql] 시간 관련 SQL구문.. | hooni | 2013.04.23 | 10777 |
914 | Database | [mysql] 쿼리 로그 저장 매뉴얼 | hooni | 2013.04.23 | 15220 |
913 | Algorithm | [security] RSA 암호화 설명과 예.. | hooni | 2013.04.23 | 16620 |
912 | Algorithm | 스터디 자료, 암호화에 대해서.. 나중에 볼 ppt.. | hooni | 2013.04.23 | 13376 |
911 | Develop | [c] 최대공약수, 최소공배수, 서로소 구하기 (펌) | hooni | 2013.04.23 | 11162 |
910 | Develop | [c++] RSA Sample 4 CPP | hooni | 2013.04.23 | 9185 |