이항 2차 형태

Binary quadratic form

수학에서 이항 2차 형태는 두 변수에서 2차 동종 다항식이다.

여기서 a, b, c계수다. 계수가 임의의 복잡한 숫자일 수 있는 경우 대부분의 결과는 두 변수의 경우에 특정되지 않기 때문에 2차적 형태로 설명된다. 정수 계수가 있는 2차 형태를 적분 2차 형태라고 하며, 종종 2차 형태로 축약된다.

이 글은 완전히 2차적 일체형 형식에 전념하고 있다. 이러한 선택은 대수적 숫자 이론의 발달의 원동력으로서의 그들의 지위에 의해 동기가 부여된다. 19세기 후반 이후, 2진법 2진법 형태는 대수적 수 이론의 탁월성을 2진법적이고 더 일반적인 수 분야로 포기해 왔지만, 2진법 형태에 특화된 진보는 여전히 때때로 일어난다.

Pierre Fermat stated that if p is an odd prime then the equation has a solution iff , and he made similar statement about the equations , , and . and so on are quadratic forms, and the theory of quadratic 형식은 이러한 이론들을 보고 증명하는 통일된 방법을 제공한다.

2차 형태의 또 다른 예는 Pell의 방정식 2 - = x이다

이항 2차 형식은 2차 영역의 이상과 밀접하게 관련되어 있으며, 이는 주어진 판별의 감소된 이항 2차 형식 수를 계산하여 이항 필드의 클래스 번호를 계산할 수 있다.

2개의 변수의 고전적인 세타 함수는 (, ) + n }이다. , f((가) 양의 확정 형태라면, )Z )

등가성

다음과 같은 조건이 유지되도록 정수 }}\}이(가) 있는 경우 f와 g를 등가라고 한다.

For example, with and , , , and , we find that f is equivalent to .. . . + y- +

위의 동등성 조건은 적분 2차 형태 집합에 대한 동등성 관계를 정의한다. 2차 형태는 2차 형태라고 불리는 동등성 등급으로 분할되는 것을 따른다. 클래스 불변제는 양식의 동등성 클래스에 정의된 함수 또는 동일한 클래스의 모든 양식에 의해 공유되는 속성을 의미할 수 있다.

라그랑주(Lagrange)는 두 번째 조건이 - =± 1 -1)로 대체되는 등가당성의 다른 개념을 사용했다 가우스 이후 이 정의는 위에서 주어진 정의보다 열등하다는 것이 인정되었다. 구별할 필요가 있는 경우, 위의 정의를 사용하여 적절하게 등가라고 하고, 라그랑주의 의미에서는 등가라면 부적절하게 등가라고 하는 경우도 있다.

매트릭스 용어로, 아래에 가끔 사용된다.

has integer entries and determinant 1, the map is a (right) group action of on the set of binary quadratic forms. 그 때 위의 동등성 관계는 집단행동의 일반 이론에서 발생한다.

= + y+ 인 경우 중요한 불변수에는 다음이 포함된다.

  • 판별 = - c .
  • a, b, c의 최대 공통점인 내용.

계급과 그 형태를 불변조건으로 분류하기 위한 용어가 생겨났다. 판별 의 형태는 < <이면 확실하고, (가) 완벽한 사각형이면 변질되고, 그렇지 않으면 무한하다. 형태는 그 내용이 1이면 원시적이다. 즉, 계수가 동일하다면 말이다. 형태의 차별이 근본적인 차별이라면, 그 형태는 원시적이다.[1] 판별자는 ( )을 만족시킨다

자동형성

f가 2차 형태인 경우 행렬

in is an automorphism of f if . For example, the matrix

= - 2 }- 형태의 자동형은 2( Z) 하위그룹을 형성한다 f가 확실하면 그룹은 유한하고 f가 무한하면 무한하고 순환적이다.

표현

2진수 2차 형식 , y) = y) 을(를 찾을 수 있는 경우 정수 그러한 방정식은 n by q의 표현이다.

Diopantus는 홀수 정수 = x + n}}. n= 을(를 찾을 수 있는지 여부를 고려했다

우리는 트릭을 하는, y)=(, )과(4, ) 7)을 찾는다. y 값을 전환하거나 y y}의기호를 변경하여 하는 쌍을 더 많이 얻는다. 모두 16개의 솔루션 쌍이있다. 반면에 = 때 방정식은

정수 해법이 없음. To see why, we note that unless or . Thus, will exceed 3 unless is one of the nine pairs with and (는) 각각- , 또는 1과 같다. 이 9쌍을 직접 확인하여 = x + y 그래서 방정식에 정수용액이 없다는 것을 확인할 수 있다.

유사한 인수는 각 대해 = 2+ y {\ n + x x}가 a 초과하지 않는 한 한정된 수의 솔루션만 가질 수 있음을 보여준다.nd 은(는) 보다 작음 이 제약을 충족하는 쌍은 한정된 수 밖에 없다.

이차적 형태를 수반하는 또 다른 고대 문제는 우리에게 Pell의 방정식을 풀 것을 요구한다. 예를 들어 정수 xy를 구해서 = 2- }- 용액에서 xy의 기호를 바꾸면 다른 해결책이 나오므로 양의 정수로만 해결하면 된다. One solution is , that is, there is an equality . If is any solution to , then 이와 같은 한 쌍이다. 예를 들어, 페어, ) 에서 계산한다.

+ ,⋅ 3+ 2)= ( ) 3+ 2, 2

그리고 우리는 이것이 = 2- ⋅ 12 2 {\}-}}을 만족하는지 확인할 수 있다이 과정을 반복하면 1 = - 2 {\displaystyle}-: 더 많은 y)을 찾을 수 있다.

이 값들은 크기가 계속 커질 것이기 때문에 우리는 x - 2 x}-로 1을 나타내는 방법이 무한히 많다는 것을 알 수 있다 이 재귀적 설명은 유클리드 원소에 대한 Smyrna의 해설 테온에서 논의되었다.

표현 문제

이항 2차 형태 이론에서 가장 오래된 문제는 표현 문제: 주어진 숫자 의 표현을 주어진 2차 형태 f 기술하는 것이다. "Describe"는 다양한 것을 의미할 수 있다: 모든 표현을 생성하기 위한 알고리즘, 표현 수에 대한 폐쇄 공식, 또는 심지어 detit.어떤 진술이 있는지 가려내다

The examples above discuss the representation problem for the numbers 3 and 65 by the form and for the number 1 by the form . We see that 65 is represented by in sixteen different ways, 반면 1은 x -2 무한히 많은 방법으로 표현되고 3은 2+ 전혀 표현되지 않는다. 첫 번째 사례에서는 16개의 대표성을 명시적으로 기술했다. x + 에 의한 정수의 표현 횟수는 항상 유한함을 보여주었다. 제곱 함수 2 ( )n의 함수로서 n의 표현 횟수를 x + 회까지 제공한다. 닫힌 공식이[3] 있다.

여기서 () (는 1모듈로 4에 해당하는 n구분자 수이고 33모듈로 4에 해당하는 n의 구분자 수입니다.

표현 문제와 관련된 몇 가지 등급 불변제가 있다.

  • 클래스로 대표되는 정수 집합. 만일 정수 n이 클래스의 형식으로 표현된다면, 클래스의 다른 모든 형태로 표현된다.
  • 클래스로 표시되는 최소 절대값. 이것은 한 클래스로 대표되는 정수 집합에서 가장 작은 비음수 값이다.
  • 합성계급은 계급으로 대표되는 계급의 차별을 조절한다.

한 클래스로 대표되는 최소 절대값은 퇴보한 클래스의 경우 0이고, 한정된 클래스와 비한정 클래스의 경우 플러스 값이다. 모든 수치는 확실한 형태 f가 나타내는-1x2+b)y+c는 y2{\displaystyle f=ax^{2}+bxy+cy^{2}}이 같은 부호:긍정적으로 만약 a>0{\displaystyle a>0}과 부정은<0{\displaystyle a<0}. 예를 들면 이런 이유로, 전자는라고 불리는 긍정적인 확실한 형태이고 후자는 부정적인 확실.

형식 f에 의한 정수 n의 표현 수는 f가 확실하면 유한하고 f가 무한하면 무한하다. 위의 예제에서 이러한 경우를 살펴보았다: x + y 양수 확정이고 x - }-2}}은 무기정이다.

등가표현황

형태의 동등성 개념은 동등한 표현으로 확장될 수 있다. 표현 = ( 1, ) = ( 2, y ) 는 행렬이 있는 경우 동등하다.

+ , +y ) = ( , y) displaystyle f(\ x y y과(x,y)가 되도록 정수 항목과 결정 인자 1을 포함.

위의 조건은 이항 2차 형식에 의한 정수의 표현 집합에 대해 S ( ) { {의 (오른쪽) 동작을 제공한다. 이러한 방식으로 정의한 등가성이 동등성 관계이며, 특히 등가 표현에 있는 형태는 등가성 형태라는 것을 따른다.

예를 들어 = - 2 f=}- = f( 1, 을(를) 고려하십시오 이러한 표현은 위의 예에서 설명한 Pell 방정식에 대한 해결책이다. 행렬

결정인자 1을 가지고 있고 f의 자동형이다. 이 매트릭스에 1 = ( x, y 1 ) {\{1},에 따라 동일한 =f( 1+ ,2 + + y )}+ = - }-에 무한히 많은 솔루션을 생성하기 위해 위에서 설명한 프로세스의 재귀 단계 입니다 이 매트릭스 동작을 반복하면 위에서 결정된 1 by f의 무한 표현 집합이 모두 동등하다는 것을 알 수 있다.

일반적으로 주어진 0이 아닌 판별 {\}의 형식에 의한 정수 n의 표현에 대한 등가 등급이 매우 많다 이러한 등급의 대표자 집합은 아래 절에서 정의한 축소된 형태 측면에서 제공될 수 있다. 언제Δ<> 때Δ를 0{\displaystyle \Delta<0}, 모든 표현된 양식이 독특한 표현으로, 그래서 대표의 완전 집합 n의 판별 Δ{\Delta\displaystyle}의 줄어든 형식에 의해 그 유한하게 많은 진정서에 의해서 주어진다. 해당합니다;0{\displaystyle \Delta>0}, Zagier p.그것은 왔다 갔다 했 판별 의 형식에 의한 양의 정수 n의 모든 표현은 고유한 표현 = ( , y) 과 동등하며, f는 Zagier의 감각에서 감소하고 > 0 0 [4] 그러한 모든 표현의 집합은 표현의 동등성 등급에 대한 전체 대표자를 구성한다.

감원 및 등급 번호

라그랑주는 모든 값 D에 대해 차별성 D를 가진 이항 2차 형태의 세분류만 정밀하게 많다는 것을 증명했다. 그들의 번호는 차별 D등급 번호다. 그는 각 등급에 표준적인 대표자를 구성하기 위한 축소라는 알고리즘을 설명했는데, 이 알고리즘은 계수가 적절한 의미로 가장 작은 축소 형태였다.

가우스는 디스퀴지스 산수화에서 우월감소 알고리즘을 부여했는데, 그 이후로는 교과서에서 가장 흔히 주어지는 감소 알고리즘이 되었다. 1981년, 자기에르는 가우스의 대안으로서 여러 가지 용도를 찾아낸 대안적 감소 알고리즘을 발표했다.[5]

구성

구성은 가장 흔히 동일한 판별의 형태의 원시적 동등성 등급에 대한 이진 연산을 말하며, 이는 가우스의 가장 깊은 발견 중 하나로서, 이 집합을 판별 }의 양식 클래스 그룹(또는 단순 클래스 그룹)이라 불리는 유한한 아벨리아 그룹으로 만든다 클래스 그룹은 그 이후 계속 되었다.e 대수적 숫자 이론의 중심 사상. 현대적인 관점에서 볼 때 근본적인 판별Δ{\Delta\displaystyle}의 수업 그룹은 2차 필드의 좁은 클래스 그룹에 Q.[6]부정적인 Δ{\Delta\displaystyle}, narr 들어 판별 Δ{\Delta\displaystyle}의{\displaystyle \mathbf{Q}({\sqrt{\Delta}})}(Δ)동형이다.ow 클래스 그룹은 이상적인 클래스 그룹과 동일하지만 양의 에 대해서는 두 배 클 수 있다.

"구성"은 때때로 2진법 형태에서의 2진법 연산을 대략 언급하기도 한다. "거의"라는 단어는 두 가지 주의사항을 나타낸다. 즉, 이항 2차 형태의 특정 쌍만 구성할 수 있고, 그 결과 양식은 잘 정의되지 않는다(당량 등급은 동일하지만). 동등성 등급에 대한 구성 연산은 먼저 형태 구성을 정의한 다음 이것이 클래스에 잘 정의된 연산을 유도한다는 것을 보여줌으로써 정의된다.

"구성"은 형태별 정수의 표현에 대한 이진 연산도 참조할 수 있다. 이 작전은 형식 구성보다 실질적으로 더 복잡하지만[citation needed] 역사적으로 먼저 발생하였다. 우리는 아래의 별도 섹션에서 그러한 운영을 고려할 것이다.

구성(composition)은 동일한 판별의 2차적 형태를 취하여 형태를 조합하여 동일한 판별의 형태를 만드는 것을 의미하며 2-제곱 아이덴티티- ) + (+ 2 +( + ) b^2){}{2}{2)를 일반화한 것이다.

양식 및 클래스 작성

종종 가우스의 극히 기술적, 일반적 정의를 단순화하기 위한 시도로 다양한 형태의 구성의 정의가 주어졌다. 우리는 여기에 아른트의 방법을 제시한다. 왜냐하면 그것은 손으로 계산하는 데 익숙할 정도로 간단할 정도로 단순하지만 다소 일반적이기 때문이다. 대체 정의는 바르가바 정육면체에서 설명된다.

= 2+ B y+ 1 } 형식을 구성한다고 가정합시다.1}}} 2 = 2 x + 2 y + 2 }2 각각 이고 동일한 판별 다음 단계를 수행한다.

  1. Compute and , and
  2. 합치물 시스템 해결

    이 시스템은 항상 고유한 정수용액모듈로 을(를) 가지고 있음을 알 수 있다 우리는 임의로 그러한 용액을 선택하여 B라고 부른다.
  3. = - 4 2}-로 계산한다 C가 정수임을 알 수 있다.

2 + + 2 }+2}}: }와 f }}의 ""구성 우리는 그것의 첫 번째 계수가 잘 정의되어 있음을 알 수 있지만, 나머지 두 가지B와 C의 선택에 달려 있다. 이것을 잘 정의된 연산을 만드는 한 가지 방법은 B를 선택하는 방법에 대해 임의의 관례를 만드는 것이다. 예를 들어, 위의 조합 시스템에 대한 최소의 양의 해답이 되도록 B를 선택한다. 대안적으로, 우리는 구성의 결과를 형태가 아니라, 양식의 행렬 그룹의 작용을 모듈로 하는 양식의 동등성 등급으로 볼 수 있다.

)

여기서 n은 정수다. + B + y 의 클래스를 고려할 경우 이 작용에 따라 클래스에 있는 형태의 중간 계수는 정수 modulo 2A의 일치 계수를 형성한다. 따라서 구성은 이항 2차 형태 쌍에서 그러한 등급에 이르기까지 잘 정의된 함수를 제공한다.

1}, {\}, }} 각각 }}의 구성이컴포지티티와 동일하다는 것을 알 수 있다. 2 구성으로 인해 판별 의 원시 클래스에 대해 잘 정의된 연산을 유도하고 위에서 언급한 바와 같이 가우스는 이러한 클래스가 유한한 아벨 그룹을 형성하는 것을 보여주었다. 그룹의 ID 클래스는 모든 2 + x y + y x}+를 포함하는 고유 클래스다. 즉, 첫 번째 계수 1. (모든 그러한 형태는 하나의 등급에 놓여 있음을 알 수 있으며, 제한 0 1 (4 0}1}는 모든 판별의 그러한 형태가 존재함을 암시한다. 클래스를 반전시키기 위해 대표적인 A 2+ + 2 Ax}+ A - + C 2 또는 + + y + Bxy+의 클래스를 형성할 수 있다. 이것과 x - + 2 동일하다.

이항 이차형식의 생성

가우스는 또한 각 거친 계급이 형태 속이라고 불리면서 등가성의 더 거친 개념을 고려했다. 각 속은 동일한 판별의 유한한 수의 등가 등급의 결합으로, 등급의 수는 판별에만 의존한다. 이항 2차 형태의 맥락에서, 제네라는 형태에 의해 표현되는 숫자의 조합 클래스를 통해 정의되거나 형태 집합에 정의된 속 문자로 정의될 수 있다. 세 번째 정의는 n개의 변수에 있는 2차 형태의 속들의 특별한 경우다. 이 주에서는 형식이 모든 합리적인 소수(Archimedeans place 포함)에서 국소적으로 동등한 경우 동일한 속 안에 있다고 명시한다.

역사

이항 2차 형태를 포함하는 대수적 정체성에 대한 원시적 지식의 정황 증거가 있다.[7] 이항 2차 형태에 관한 첫 번째 문제는 특정한 이항 2차 형태에 의한 정수의 표현 존재 또는 구성을 요구한다. 대표적인 예로는 펠 방정식의 해법과 정수를 두 제곱합으로 나타낸 것이 있다. 펠의 방정식은 이미 7세기 CE에 인도 수학자 브라흐마굽타에 의해 고려되었다. 수세기 후에 그의 사상은 인도의 수학자 자야데바바르스카라 2세에게 기인하는 차크라발라법으로 알려진 펠의 방정식의 완전한 해법으로 확장되었다.[8] 정수를 두 칸의 합으로 나타내는 문제는 3세기에 디오판토스에 의해 고려되었다.[9] 17세기에 디오판토스의 산술집을 읽으면서 영감을 받은 페르마트는 현재 두 정사각형 합계에 대한 페르마의 정리라고 알려진 것을 포함하여 특정한 이차적 형태에 의한 표현에 대해 여러 가지 관찰을 했다.[10] 오일러는 페르마의 관찰에 대한 최초의 증거를 제공했고 증거 없이 구체적인 형태에 의한 표현에 대한 몇 가지 새로운 추측을 덧붙였다.[11]

2차 형태에 대한 일반적인 이론은 1775년 라그랑주에 의해 그의 레서치 다리트메티크에서 시작되었다. 라그랑쥬는 "일관된 일반 이론은 모든 형태의 토착적인 고려를 필요로 한다"[12]는 사실을 최초로 깨달았다. 그는 차별의 중요성을 가장 먼저 인식하고 동등성과 감소의 본질적 개념을 정의한 사람이었는데, Weil에 따르면, Weil에 따르면, 이 개념은 "그 이후로 이차적 형태의 전체 주제를 지배하고 있다"고 한다.[13] 라그랑주에는 주어진 판별의 등가 등급이 상당히 많음을 보여줌으로써 처음으로 산술 등급 번호를 정의했다. 그의 감축 도입은 주어진 차별적 계층의 신속한 조사를 가능하게 했고 궁극적으로 기반 구조의 개발을 예시했다. 1798년, 레전드르에사이 수르테오리 데스 놋브르를 출판하였는데, 오일러와 라그랑주의 작품을 요약하고, 양식에 대한 작곡 연산을 최초로 엿보는 등, 자신의 공헌을 일부 추가하였다.

이 이론은 미취득 산술의 제5절에서 가우스에 의해 크게 확장되고 정제되었다. 가우스는 서로 다른 판별의 고른 형태와 충동적인 형태를 작곡할 수 있는 매우 일반적인 버전의 구성 연산자를 도입했다. 그는 라그랑주의 등가성을 적절한 등가성의 보다 정밀한 개념으로 대체했고, 이는 주어진 판별의 원시 계급이 구성 연산에 따라 그룹을 형성한다는 것을 보여줄 수 있게 했다. 그는 정사각형의 부분군에 의한 계급집단의 지수를 이해하는 강력한 방법을 주는 속 이론을 소개했다. (가우스와 많은 후속 저자들은 b 대신에 2b를 썼다; xy의 계수를 홀수하도록 허용하는 현대적인 관습은 아이젠슈타인 때문이다.)

이러한 가우스의 조사는 두 가지 이상의 변수에서 2차 형태의 산술 이론과 2차장이 더 많은 일반적분야로 대체되는 대수적 수 이론의 후속 발달 모두에 강한 영향을 미쳤다. 그러나 그 충격은 즉각적이지는 않았다. Disquisitiones의 섹션 5는 진정으로 혁신적인 아이디어를 포함하고 있으며 때로는 독자에게 남겨진 매우 복잡한 계산을 포함한다. 새로움과 복잡성을 종합하면 5구역은 악명높게도 어렵게 되었다. 디리클레는 이론의 단순화를 발표하여 더 많은 청중들이 이 이론을 접할 수 있게 하였다. 이 작품의 정점은 그의 텍스트인 Vorlesungen über Zahlentheory이다. 이 작품의 제3판에는 데데킨드의 두 가지 보충제가 포함되어 있다. 보충제 XI는 고리 이론을 도입하고, 그 때부터 특히 1897년 힐베르트의 자흘베리히트 출판 이후 이항 2차 형식 이론은 대수적이론에서 탁월하게 위치를 잃고 대수적분야의 보다 일반적인 이론에 가려지게 되었다.

그렇더라도 정수 계수를 갖는 이항 2차 형식에 대한 작업은 현재까지도 계속된다. 여기에는 이항 2차적 형태의 언어로 번역될 수 있는 2차적 수장에 대한 수많은 결과가 포함되지만, 샨크스의 인프라, 자기에의 감소 알고리즘, 콘웨이의 지형도, 바르가바의 재해석 등 형태 자체에 대한 발전이나 형태에 대한 생각에서 비롯된 발전도 포함된다.바르가바 정육면체를 통한 작문법

참고 항목

메모들

  1. ^ 코헨 1993, §5.2
  2. ^ Weil 2001, 페이지 30
  3. ^ 하디 & 라이트 2008, 278년 목요일
  4. ^ 자기에 1981년
  5. ^ 자기에 1981년
  6. ^ 프롤리히 & 테일러 1993, 정리 58
  7. ^ Weil 2001, Ch.I §§VI, 8
  8. ^ Weil 2001, Ch.I §IX
  9. ^ Weil 2001, Ch.I §IX
  10. ^ Weil 2001, Ch.II §§VIII-XI
  11. ^ Weil 2001, Ch.III §§VII-IX
  12. ^ Weil 2001, 페이지 318
  13. ^ Weil 2001, 페이지 317

참조

  • 요하네스 부크만, 울리히 볼머: 2007년 베를린 스프링거, 2진법 2진법, ISBN3-540-46367-4
  • 던컨 A. Buell: 1989년 스프링거, Binary 2차 형태
  • A Cox, + y 2{\}+2 페르마, 계급장 이론, 복잡한 곱하기
  • Cohen, Henri (1993), A Course in Computational Algebraic Number Theory, Graduate Texts in Mathematics, vol. 138, Berlin, New York: Springer-Verlag, ISBN 978-3-540-55640-4, MR 1228206
  • Fröhlich, Albrecht; Taylor, Martin (1993), Algebraic number theory, Cambridge Studies in Advanced Mathematics, vol. 27, Cambridge University Press, ISBN 978-0-521-43834-6, MR 1215934
  • Hardy, G. H.; Wright, E. M. (2008) [1938], An Introduction to the Theory of Numbers, Revised by D. R. Heath-Brown and J. H. Silverman. Foreword by Andrew Wiles. (6th ed.), Oxford: Clarendon Press, ISBN 978-0-19-921986-5, MR 2445243, Zbl 1159.11001
  • Weil, André (2001), Number Theory: An approach through history from Hammurapi to Legendre, Birkhäuser Boston
  • Zagier, Don (1981), Zetafunktionen und quadratische Körper: eine Einführung in die höhere Zahlentheorie, Springer

외부 링크