"원시근에 대한 아틴의 추측"의 두 판 사이의 차이

수학노트
둘러보기로 가기 검색하러 가기
 
(사용자 2명의 중간 판 20개는 보이지 않습니다)
1번째 줄: 1번째 줄:
<h5>간단한 소개</h5>
+
==개요==
 +
* 거듭제곱이 아닌 <math>\mathbb{Q^{\times}}\backslash\{-1,0,1\}</math> 의 원소 a에 대하여, 소수 p에 대하여 <math>(\mathbb{Z}/p\mathbb{Z})^{\times}</math>에서의 multiplicative order를 정의할 수 있다
 +
* 완전제곱이 아니고 -1이 아닌 정수 <math>a</math>를 고정하자
 +
* <math>p</math>를 바꿔가면서 <math>(\mathbb{Z}/p\mathbb{Z})^{\times}</math>에서 <math>a</math>가 원시근이 되는 빈도를 생각할 수 있다
 +
* 아틴의 추측에 의하면 이 빈도는 <math>a</math>에 의존하지 않으며, 아틴 상수에 의해 주어진다
 +
:<math>C_{\mathrm{Artin}}=\prod_{p\ \mathrm{prime}} \left(1-\frac{1}{p(p-1)}\right) = 0.3739558136\ldots</math>
  
 
 
  
 
+
==예==
 +
* 가령 2는 다음과 같은 소수 <math>p<500</math>에 대하여 <math>(\mathbb{Z}/p\mathbb{Z})^{\times}</math>의 원시근이 된다
 +
* 3,5,11,13,19,29,37,53,59,61,67,83,101,107,131,139,149,163,173,179,181,197,211,227,269,293,317,347,349,373,379,389,419,421,443,461,467,491
  
<h5>관련된 학부 과목과 미리 알고 있으면 좋은 것들</h5>
 
  
* [[분수와 순환소수]]
+
==테이블==
* [[초등정수론]]<br>
+
* 다음 표는 첫 10000개의 소수에 대하여 <math>a</math>가 원시근이 되는 빈도이다
** 원시근
+
\begin{array}{c|c}
* [[추상대수학]]
+
a & \text{ratio} \\
 +
\hline
 +
2 & 0.37500 \\
 +
3 & 0.37700 \\
 +
5 & 0.39580 \\
 +
6 & 0.37530 \\
 +
7 & 0.37610 \\
 +
10 & 0.37550 \\
 +
11 & 0.37890 \\
 +
13 & 0.37920 \\
 +
14 & 0.37700 \\
 +
15 & 0.37560 \\
 +
17 & 0.37620 \\
 +
19 & 0.37670 \\
 +
21 & 0.37900 \\
 +
22 & 0.37510 \\
 +
23 & 0.37880 \\
 +
26 & 0.38000 \\
 +
29 & 0.37610 \\
 +
30 & 0.37840
 +
\end{array}
  
 
 
  
<h5>관련된 대학원 과목</h5>
+
==역사==
  
 
+
* [[수학사 연표]]
  
 
+
  
<h5>관련된 다른 주제들</h5>
+
  
 
+
==메모==
 +
* [https://perswww.kuleuven.be/%7Eu0073281/perucca_artin.pdf https://perswww.kuleuven.be/~u0073281/perucca_artin.pdf]
 +
  
 
+
==관련된 항목들==
 
+
* [[분수와 순환소수]]
<h5>표준적인 도서 및 추천도서</h5>
+
* [[초등정수론]]
 +
* [[원시근(primitive root)]]
  
*  '[http://bomber0.byus.net/wp-content/uploads/2008/09/rademacher-decimal-fraction.pdf Decimal Fractions]' from the book 'Higher mathematics from elementary point of view'<br>
 
** Hans Rademacher
 
  
 
+
==매스매티카 파일 및 계산 리소스==
 +
* https://docs.google.com/file/d/0B8XXo8Tve1cxMTJ2VVdFZkhWTUk/edit
 +
* http://oeis.org/A005596
 +
  
 
+
==사전 형태의 자료==
  
<h5>위키링크</h5>
+
* http://ko.wikipedia.org/wiki/
 +
* http://en.wikipedia.org/wiki/Artin's_conjecture_on_primitive_roots
  
* [http://en.wikipedia.org/wiki/Artin%27s_conjecture_on_primitive_roots http://en.wikipedia.org/wiki/Artin's_conjecture_on_primitive_roots]
 
  
 
 
  
<h5>관련논문</h5>
+
==리뷰, 에세이, 강의노트==
 +
* Moree, Pieter. 2004. “Artin’s primitive root conjecture -a survey -.” <em>math/0412262</em> (December 13). http://arxiv.org/abs/math/0412262.
  
* [http://www.jstor.org/stable/3621748 A Curious String of Nines]<br>
 
** Hans Liebeck
 
** <cite>The Mathematical Gazette</cite>, Vol. 85, No. 504 (Nov., 2001), pp. 431-438
 
* [http://www.jstor.org/stable/3026586 The Alluring Lore of Cyclic Numbers]<br>
 
** Michael W. Ecker
 
** <cite>The Two-Year College Mathematics Journal</cite>, Vol. 14, No. 2 (Mar., 1983), pp. 105-109
 
* [[#%20Fractions%20with%20Cycling%20Digit%20Patterns%20#%20Dan%20Kalman%20#%20The%20College%20Mathematics%20Journal,%20Vol.%2027,%20No.%202%20%28Mar.,%201996%29,%20pp.%20109-115%20|Fractions with Cycling Digit Patterns]]<br>
 
** Dan Kalman
 
** <cite>The College Mathematics Journal</cite>, Vol. 27, No. 2 (Mar., 1996), pp. 109-115
 
* [http://www.jstor.org/stable/2686394 Repeating Decimals]<br>
 
**  W. G. Leavitt<br>
 
** <cite>The College Mathematics Journal</cite>, Vol. 15, No. 4 (Sep., 1984), pp. 299-308<br>
 
* [http://www.jstor.org/stable/4146879 Midy's (Nearly) Secret Theorem: An Extension after 165 Years]<br>
 
** Brian D. Ginsberg
 
** <cite>The College Mathematics Journal</cite>, Vol. 35, No. 1 (Jan., 2004), pp. 26-30
 
  
 
+
==관련도서==
  
 
+
* Hans Rademacher, '[http://bomber0.byus.net/wp-content/uploads/2008/09/rademacher-decimal-fraction.pdf Decimal Fractions]' from the book 'Higher mathematics from elementary point of view'
  
142857의 신비 (피타고라스의 창)<br>
+
==메타데이터==
** [http://bomber0.byus.net/index.php/2008/09/02/726 142857와 군론의 만남(1)]
+
===위키데이터===
** [http://bomber0.byus.net/index.php/2008/09/04/729 142857와 군론의 만남(2)]
+
* ID : [https://www.wikidata.org/wiki/Q2319635 Q2319635]
** [http://bomber0.byus.net/index.php/2008/09/04/730 142857와 군론의 만남(3) : 142857의 신비, 완벽해설!]
+
===Spacy 패턴 목록===
** [http://bomber0.byus.net/index.php/2008/09/06/731 142857와 군론의 만남(4) : 소년 가우스의 실험장]
+
* [{'LOWER': 'artin'}, {'LOWER': "'s"}, {'LOWER': 'conjecture'}, {'LOWER': 'on'}, {'LOWER': 'primitive'}, {'LEMMA': 'root'}]
** [http://bomber0.byus.net/index.php/2008/09/06/733 142857와 군론의 만남(5) : 둘이 함께 추는 춤]
 
** [http://bomber0.byus.net/index.php/2008/09/08/735 142857과 군론의 만남(6) : 군론의 흔적]
 

2021년 2월 17일 (수) 05:50 기준 최신판

개요

  • 거듭제곱이 아닌 \(\mathbb{Q^{\times}}\backslash\{-1,0,1\}\) 의 원소 a에 대하여, 소수 p에 대하여 \((\mathbb{Z}/p\mathbb{Z})^{\times}\)에서의 multiplicative order를 정의할 수 있다
  • 완전제곱이 아니고 -1이 아닌 정수 \(a\)를 고정하자
  • \(p\)를 바꿔가면서 \((\mathbb{Z}/p\mathbb{Z})^{\times}\)에서 \(a\)가 원시근이 되는 빈도를 생각할 수 있다
  • 아틴의 추측에 의하면 이 빈도는 \(a\)에 의존하지 않으며, 아틴 상수에 의해 주어진다

\[C_{\mathrm{Artin}}=\prod_{p\ \mathrm{prime}} \left(1-\frac{1}{p(p-1)}\right) = 0.3739558136\ldots\]


  • 가령 2는 다음과 같은 소수 \(p<500\)에 대하여 \((\mathbb{Z}/p\mathbb{Z})^{\times}\)의 원시근이 된다
  • 3,5,11,13,19,29,37,53,59,61,67,83,101,107,131,139,149,163,173,179,181,197,211,227,269,293,317,347,349,373,379,389,419,421,443,461,467,491


테이블

  • 다음 표는 첫 10000개의 소수에 대하여 \(a\)가 원시근이 되는 빈도이다

\begin{array}{c|c} a & \text{ratio} \\ \hline 2 & 0.37500 \\ 3 & 0.37700 \\ 5 & 0.39580 \\ 6 & 0.37530 \\ 7 & 0.37610 \\ 10 & 0.37550 \\ 11 & 0.37890 \\ 13 & 0.37920 \\ 14 & 0.37700 \\ 15 & 0.37560 \\ 17 & 0.37620 \\ 19 & 0.37670 \\ 21 & 0.37900 \\ 22 & 0.37510 \\ 23 & 0.37880 \\ 26 & 0.38000 \\ 29 & 0.37610 \\ 30 & 0.37840 \end{array}


역사



메모


관련된 항목들


매스매티카 파일 및 계산 리소스


사전 형태의 자료


리뷰, 에세이, 강의노트


관련도서

  • Hans Rademacher, 'Decimal Fractions' from the book 'Higher mathematics from elementary point of view'

메타데이터

위키데이터

Spacy 패턴 목록

  • [{'LOWER': 'artin'}, {'LOWER': "'s"}, {'LOWER': 'conjecture'}, {'LOWER': 'on'}, {'LOWER': 'primitive'}, {'LEMMA': 'root'}]