Contents

Home Study

✔ 뷰어로 보기

Develop

2013.04.23 13:19

[js] 2차 잉여.. (Quadratic reciprocity) 계산..

hooni

조회 수 7085 댓글 0

Atachment
첨부 '1'	jacobi.zip,

?

단축키

Prev이전 문서

Next다음 문서

가 크게 작게 위로 아래로 댓글로 가기 인쇄

?

단축키

Prev이전 문서

Next다음 문서

가 크게 작게 위로 아래로 댓글로 가기 인쇄

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).

If n is a prime, then (m/n) = 1 exactly when m is a nonzero square mod n (a quadratic residue).

Prev [js] 네이버, 다음의 플레이어 스킨 [js] 네이버, 다음의 플레이어 스킨 2013.04.23by hooni JSON, BSON 변환 Next JSON, BSON 변환 2013.04.23by hooni

0 추천 0 비추천

Facebook Twitter Google Pinterest KakaoStory Band

위로 아래로 댓글로 가기 인쇄

✔댓글 쓰기

에디터 선택하기

✔ 텍스트 모드 ✔ 에디터 모드

댓글 쓰기

에디터 사용하기 닫기

Category

No Image 23Apr
by hooni
2013/04/23 by hooni
in Develop
Views 9117

[c] 디피-헬만 키교환(Diffie–Hellman key exchange) 샘플 코드.. ㅋㄷ
No Image 23Apr
by hooni
2013/04/23 by hooni
in Develop
Views 11291

[switch] 시스코 스위치(catalyst 2950) telnet 설정
No Image 23Apr
by hooni
2013/04/23 by hooni
in Develop
Views 6912

[c] 맵서치인 듯(옛날 컴에서 찾은 자료)
No Image 23Apr
by hooni
2013/04/23 by hooni
in Develop
Views 6756

[js] 윈도우 시작버튼처럼 나오는 메뉴
No Image 23Apr
by hooni
2013/04/23 by hooni
in Develop
Views 6958

[js] 네이버, 다음의 플레이어 스킨
No Image 23Apr
by hooni
2013/04/23 by hooni
in Develop
Views 7085

[js] 2차 잉여.. (Quadratic reciprocity) 계산..
No Image 23Apr
by hooni
2013/04/23 by hooni
in Develop
Views 11859

JSON, BSON 변환
No Image 23Apr
by hooni
2013/04/23 by hooni
in Develop
Views 15124

[c] GD라이브러리(jpeg)를 사용한 웹 카운터 샘플
No Image 23Apr
by hooni
2013/04/23 by hooni
in Develop
Views 6536

[c] 민수형 소스(도메인소켓포함)
No Image 23Apr
by hooni
2013/04/23 by hooni
in Develop
Views 9565

[c++] 마방진 소스코드
No Image 23Apr
by hooni
2013/04/23 by hooni
in Develop
Views 7608

[c] 소켓 스트림 서버/클라이언트 (UDP)
No Image 23Apr
by hooni
2013/04/23 by hooni
in Develop
Views 6620

[c] 웅지학원 NAT를 소스코드로..

쓰기