Contents

Home Study
✔ 뷰어로 보기
Develop
2013.04.23 13:19

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

hooni
조회 수 7078 댓글 0
Atachment
첨부 '1'
?

단축키

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



Facebook Twitter Google Pinterest KakaoStory Band
위로 아래로 댓글로 가기 인쇄
에디터 선택하기
?
에디터 사용하기 닫기
  1. No Image 11Dec
    by hooni
    2017/12/11 by hooni
    in System/OS
    Views 4475 

    [linux] 초간단 SquirrelMail 설치/설정 (다람쥐 메일)

  2. No Image 05Mar
    by hooni
    2014/03/05 by hooni
    in System/OS
    Views 4487 

    [linux] CentOS Apache Httpd에 https 적용

  3. No Image 05Apr
    by hooni
    2014/04/05 by hooni
    in System/OS
    Views 4627 

    [linux] resolv.con 초기화 되는 문제

  4. No Image 13May
    by hooni
    2016/05/13 by hooni
    in Develop
    Views 4679 

    [ios] UUID 생성 + Key Chain 연동

  5. No Image 17Mar
    by hooni
    2014/03/17 by hooni
    in Develop
    Views 4693 

    [ios] Objective-C 프로퍼티의 strong, weak, assign

  6. No Image 08Apr
    by hooni
    2014/04/08 by hooni
    in Develop
    Views 4784 

    [ios] UITableView 특정 Row만 Update

  7. No Image 02Jan
    by hooni
    2015/01/02 by hooni
    in Develop
    Views 4827  Replies 2

    [android] 안드로이드 동영상 스트리밍 예제

  8. No Image 05Apr
    by hooni
    2014/04/05 by hooni
    in System/OS
    Views 4866 

    [linux] CentOS 6.5 에서 "Bringing up interface eth0: Determining if ip address 121.78.127.197 is already in use for device eth0..."

  9. 11May
    by hooni
    2018/05/11 by hooni
    in Develop
    Views 4893 

    [PHP] Mac OS에서 PHP 7 설치하기

  10. No Image 11Mar
    by hooni
    2014/03/11 by hooni
    in System/OS
    Views 4961 

    [linux] awk 명령어

  11. No Image 20Mar
    by hooni
    2014/03/20 by hooni
    in Develop
    Views 4989 

    [ios] Using protobuf(Protocol Buffers) on iPhone (iOS)

  12. 12Mar
    by hooni
    2014/03/12 by hooni
    in System/OS
    Views 5123 

    [mac] 맥(OSX)에서 NTFS, 윈도우에서 HFS+ 사용하기

쓰기
Board Pagination Prev 1 ... 21 22 23 24 25 26 27 28 29 30 ... 98 Next
/ 98