Develop
2013.04.23 13:19
[js] 2차 잉여.. (Quadratic reciprocity) 계산..
조회 수 7075 댓글 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).
번호 | 분류 | 제목 | 글쓴이 | 날짜 | 조회 수 |
---|---|---|---|---|---|
357 | Develop | [c] 압축 알고리즘 소스 및 정리 | hooni | 2013.04.23 | 8779 |
356 | Develop | [c] 암호화 알고리즘 DES 구현 ㅋㅋ | hooni | 2013.04.23 | 7433 |
355 | Develop | [c] 암호 알고리즘 소스.. | hooni | 2013.04.23 | 8341 |
354 | Develop | [c] 아파치 모듈(Apache Module) 만들기 | hooni | 2013.04.23 | 8596 |
353 | Develop | [c] 쓰레드에 대한 내용 퍼오기..ㅡㅡ; | hooni | 2013.04.23 | 8428 |
352 | Develop | [c] 싱글, 더블 링크리스트(linked list)로 만든 예제.. | hooni | 2003.04.23 | 6737 |
351 | Develop | [c] 심심해서.. fseek() 예제.. | hooni | 2003.04.23 | 7227 |
350 | Develop | [c] 신기한 atoi함수(www.game79.net) | hooni | 2003.04.23 | 7273 |
349 | Develop | [c] 시어핀스키 가스킷..(p.582, A.2 - 두번째) | hooni | 2003.04.23 | 7470 |
348 | Develop | [c] 시스템공학 레포트 (pass1, pass2) | hooni | 2003.04.23 | 7181 |
347 | Develop | [c] 시스템 보안 과제.. 시간(amc time) 변경 | hooni | 2013.04.23 | 7193 |
346 | Develop | [c] 시간(요일,날짜 포함) 출력하는 프로그램 초간단 코드 | hooni | 2013.04.23 | 7392 |