Top Banner
21

artin's conjecture for primitive roots - UCSB Math

Feb 24, 2023

Download

Documents

Khang Minh
Welcome message from author
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Page 1: artin's conjecture for primitive roots - UCSB Math

������������ ��������� �������������� ���!�#"$�����&%��'�!���(���)+*-,/.102)+31465879;:=< �#>�?A@CB=DFEFGH?CIJBK>LNM�O-PRQTS-UWV�XJYHZ#V�[]\�^`_�a&b�cd.Hef5g_8h&ijcfkmlnb-bo4&a;pd_80!.q5r_Jasefk;eotvuwV#UWx!YHM-M�yzPRMq{|\A}mQj{qPfV&~qS-UWV#Q]Q]V���[WO-VZ�\�M|�qP8Z#[WPR\�M�[WOdY1[/[WO-Vz�j�-V#V#SoV�Q�[�PRM|[WV#U]UWV#��Y1[WP8\�M-Q]O-P8SdQ/P8MzYHMdYH�8��Q]PRQ�Y1UWV�\�X�YHMzY1UWP�[WO-x(V#[]PRZ6YH�=MdY1[W�qUWV1���� YH�-QjQw�-V�Q]Z#UWP��oV���\�M-V�Q]�-Z�O�UWV�x!Y1Uj{HY1�d�8V�PRM|[WV#U]U]V���Y1[WP8\�M-Q]O-P8SzP8M�Y1U][WPRZ#�RV�Q��q�C�����q�C��\�X�O-PRQ/^�_�h&��3H_8�hW_�5r_Jasefk�hmlw4W_g5gcq0�kC5r_�i&.�kA�T nO-V#UWVHt�O-V�YHQj{|V#�¡}�O|��[]O-V��-V�Z�P8x!YH�=X�U�YHZ#[WP8\�M¡\�X¢�C£���OdYHQ�SKV#UWP8\��¡�8V�M-¤H[WO¥q¦ ���§©¨qª �6«�¬H­|���(�6«�¬H­|�����6«�¬H­|��� ª8ªRª}mO-V#UWV6YHQ`�C£�����OdYHQnSoV#UWP8\��¡�8V�M-¤H[WO�\�X®\�M-�8��¬ ¦���� §©¨qª�¨�¯�¨�¯�¨�¯�ªRª8ª°±O����-\�V�Q²�C£ ¯�¯�¨�¨ ��� ¯�¯ tC}mO-V�M�}�UWP8[][]V�M�YHQ³Yn�dPRMdY1U]�`X�U�YHZ#[]PR\�M�´µ[]OdY1[FPRQ#t1V&~�S�YHM-�-V���PRM���YHQ]V¢¬�¶&tHOdY6�|VY�SKV#UWP8\��·\�X¸M-V6Y1UW�8�·� ¨ x(PR�8�RP8\�M ¨q¹ Q�YHM-�º� ¹ Q�»¼ ½\¡YHM-Qj}TV&U�[WO-V�QjV�¾��-V#Qj[WPR\�M-Q#t � YH�-QjQ�PRM|[]UW\v�-�-Z�V��[WO-V`Z�\�M-Z�V#S-[�\�XFY�S-U]PRx(P�[WP8�|VwUW\v\H[6� ®\�x(\H[WP��HY1[WVw\��qU��-PRQ]Z#�-Q]Q]PR\�M�t��RV&[À¿��oV�Y�S-UWPRx�V�´&Á§ ¬�Â;��¶&tdYHM-���8V#[�¿º§$ª�ÃfÄWÃ�Å1ªRª8ªÆÃ�Ç|ªRª8ª�oV`P8[WQ��-V�Z�P8x!YH��V&~�S�YHM-Q]PR\�M�}mP8[]O�SKV#UWPR\v�ÉÈ��² �O-V�M�tdP�[�P8QmV6YHQjPR�8��Q]V#V�M�[WOdY1[�¿ § Ê ÃfÄ� ¨�Ë ÃqÅ� ¨ Å Ë ªRªRª Ë Ã�Ç� ¨ Ç�Ì·Í � Ë �� ¨ Ç Ë �� ¨ Å]Ç Ë ª8ªRªÆÎ § Ï� ¨ ÇwÐ � Â}mO-V#UWV Ï P8QmQ]\�x�V`P8M�[WV#¤�V#U6�² �O-V#U]V�X�\HUWVHtÑ� ¨ Ç Ð � § Ï ¿Ñ�¸ nOdY1[�P8Q�t´rÒ�¶ � ¨ Ç�Ó ��´�x(\v��¿K¶ ª nO-V(SoV#UWP8\��ÔÈÉx��-Qj[�QWY1[WP8Q]X��[WO-V�Y1�K\C�|V!Z�\�M-¤HU]�-V�M-Z�VHt²YHM-�ÕÈÉP8Q�Z;OdY1UWYHZ#[WV#UWP8Ö�V��+YHQ�[WO-V!Q]x!YH�8�RV�Q�[V&~�So\�M-V�M|[/X�\HU�}�O-P8Z�O×´rÒ�¶TPRQmQWY1[WPRQ�ØdV����LNXwÈP8Q�[WO-V�Q]x!YH�R�8V�Qj[�P8M�[WV#¤�V#U�QWY1[WPRQjX��qPRM-¤+´rÒ#¶&t³}TV�QWYA�Ù[]OdY1[�� ¨ OdYHQ(aC4&Ú-kW4!ÈÛ´�x(\v��¿K¶&�ÉÜT�Ý�V#UWx!Y1[ ¹ Qn�RP8[j[W�RVw[WO-V�\HU]V�x¡t � ¨6ÞHß Ä¢Ó ��´�x�\���¿K¶�

Page 2: artin's conjecture for primitive roots - UCSB Math

YHM-��[WO-V&UWV�X�\HUWV ¨�� È��¿ Ð � ª� PRM-Z#V�����Y�[]O-V�\HUWV�x \�X��®YH¤HU�YHM-¤�V1tKÈ�� ¿ Ð ��tq[]O-V��RY1UW¤�V�Qj[nSKV#UWPR\v��\�XÀ�C£;¿�Z6YHM�\vZ�Z��qU�PRX®YHM-��\�M-����PRX� ¨ OdYHQ�\HU]�-V#U�¿ Ð ��´�x(\��(¿K¶&�`L�M�Q]�-Z�OÙY�Z6YHQ]VHt�� ¨ PRQ�Z6YH�8�RV��ÉY�bo4]_80!_�5r_sk�4&avav5�´�x(\v�!¿K¶;��yz\HUWV¤�V�M-V#UWYH�R�8�|t-P8X�¿ÙÁ�� à tdYHM-��[WO-V�Q]x!YH�8�RV�Qj[wÈ�Qj�-Z;O�[WOdY1[

Ã Ç Ó ��´�x(\v��¿K¶PRQ�¿ Ð ��t-[WO-V#M à PRQ/Y`bo4W_80(_g5r_�sk�4;a�av5¼´�x(\v��¿K¶&��LNX� P8Q�[WO-V�S-UW\��-�-Z&[/\�XF�-P8Qj[WPRM-Z&[�S-UWP8x(V�Q³¿��jtd[WO-VSoV&UWPR\v��\�X¸�C£� �PRM���YHQ]V à P8QT[WO-V`�8V6YHQj[mZ�\�x(x(\�M�x��-�8[]P8Sd�RV�\�XÑ[WO-V`\HU]�-V#UWQ�\�X à ´µx(\���¿�� ¶&tqS-U]\C��PR�-V��à YHM-�� �Y1UWV�U]V���Y1[WP��|V��8��S-UWP8x(VH�³LNM�[]O-VwZ6YHQ]V� §¼¯�¯�¨�¨ ��� ¯�¯�§ ´ ¯ ­|���C¶#´ ¯�¯ « ¯ ¶&t ¯ ­|����YHM-� ¯�¯ « ¯ Y1UWV�o\H[]O�S-UWPRx�VHtq¬�P8Q¢Y`S-U]PRx(P�[WP8�|VTUW\v\H[¢X�\HU¢�K\H[WO�S-UWP8x(V�Q¢YHM-�([]O-VmSoV&UWPR\v�!\�XF�C£ ¯�¯�¨�¨ ��� ¯�¯ P8M���YHQ]V�¬`P8Q�RZ�x�� ¯ ­|� ¨  ¯�¯ «|­�� § «|­q ¯�¯ �q ¯�¨�¨qª nO-V#UWV�X�\HUWV1t¸�C£ ¯�¯�¨�¨ ��� ¯�¯ OdYHQ�Y��dPRMdY1U]��V&~�S�YHM-Q]PR\�MÉ\�X²SKV#UWPR\v�·«|­qt ¯�¯ �qt ¯�¨�¨ � � �-Z�OXJYHZ#[]Q�Y1UWV��-Q]V������[]O-V�Z�\�x�Sd�q[]V#U�QjZ�PRV�M|[WP8Qj[WQm[]\�¤�V�M-V#UWY1[WV`SdQ]V#�-�-\1�¸U�YHM-�-\�x �dPRMdY1Uj��QjV�¾��-V�M-Z#V�Q�� nO-PRQ�UWV�x!Y1U]{1Y1�d�RV�PRM|[WV#U]U]V���Y1[WP8\�M-Q]O-P8SÔ�-\�V�Q�M-\H[(V�M-�ÛO-V#U]VH� � YH�-QjQ�U�YHPRQjV��Ô[WO-V�¾v�-V�Qj[WP8\�MÔ\�XO-\A}$\�X�[WV#M � ¨ PRQwY�S-U]PRx(P�[WP8�|V�UW\�\H[�x(\���¿ÑtoYHQ²¿z�1Y1UWPRV#Q/\C�|V&U/[WO-V�S-UWP8x(V�Q�td�d�q[�x!YH�-V`M-\!QjSoV�Z#P8ØdZZ�\�M���V�Z&[W�qUWVH��� S-UWV�Z�P8Q]V!Z�\�M���V�Z#[]�qUWV!}nYHQ�X�\HUWx��-��Y1[]V���v�������/U][WP8M�����t½S=� �qP8PRP���~��ÀPRMÛ� ¯ ¬����-�qUWPRM-¤Y×Z�\�M��|V&UWQWY1[WP8\�M±}mP8[WO±u��Tu�YHQ]Q]VH� uwV�O��vSo\H[WO-V#Q]PRQ]V#� [WOdY1[�X�\HU¡YHM|�Õ¤�P8�|V#M M-\�M�� Ö#V#UW\ºP8M�[]V�¤�V#U Ã\H[WO-V#Uw[]OdYHM ��td�W��\HU�Y�SKV#UWX�V�Z#[�Q]¾v�dY1UWVHtK[]O-V#UWV�V&~-P8Qj[wP8MqØdM-P8[WV����¡x!YHM|��S-UWPRx(V#Q¸¿�X�\HUw}�O-P8Z;O à P8QwYS-UWP8x(P8[WP��|V�UW\�\H[�´�x�\��(¿K¶&��yz\HUWV�\A�|V#U6tÑPRX �"!�´$#o¶w�-V#M-\H[WV�Q`[]O-V�M��-x��oV#U�\�X¸Q]�-Z�O·S-UWP8x(V�Q��qS·[W\�#½tO-V�Z#\�M���V�Z#[W�qUWV#�zYHM�YHQj�qx�S-[W\H[WPRZwX�\HU]x��-�RY�\�XÑ[WO-V�X�\HUWx�"!q´$#o¶&%('�´ à ¶ #�R\�¤)#YHQ #+* , t�}mO-V#UWV�'�´ à ¶³PRQ¢Y�Z#V#U][�YHP8M!Z�\�M-Qj[�YHM|[T�-V#SKV�M-�-PRM-¤�\�M à �² nO-PRQ¸PRQ¸M-\A}�{qM-\A}�M�YHQ-�/Uj[WPRM ¹ QZ�\�M���V�Z&[W�qUWVH�

.$/10-24353�6708359:08;<0>=@?BADCE95FHG�C�I>E�0KJ5L4=NMPO�QSR4TSUV=W.$EYXZ2SE&[\24EXZ0][^2SEY9`_8aD95a�24Fb2SCEcOed�Xf0-24gZEXZI4C�I4hi2^67IjI>k7=EXZ0&3:0]_cEgZC�08Cl9`F�2-_83`2>a�a�C�IjIj[mE�CY9:0]aWEI^_nI<Fj;>08o\EXZ0)a$ECg�_nEYgfCY243p6�0]24gZEqoBI>h�[^2SEYXf0r[\2SEY9`_8aWEI-X�9`a�C�0]24sZ0cCYan=E�I�X�9`a&3595a$E08FZ0cCYacO tVFuEYXZ95a&2SEE0][-M�Ec=pXZ0B[ gZa�E�2>3:Gl2]ofa)hv24953�O\wH24EXZ0][^2SEY9`_8a)9`ax3:I>y>95_c2>3zEI{670^agfC0>=P082>_|X_nI<FZ_83`g�a�9`I>F\95a}sfCY2]G�F~h�CI<[�M�C�08;f9`I>gZa3`o~sf08CY9:;<08s a�E24E�0r[-0]FjEacOP��0cE�EYXf0WG�XfI<3:0lI>h�9`Ec=>EXZ0�C0]243jM�9`0]_n0WI4h�2SCEc=9`aDFfI>E�3`95Ff0]2SC8�ZGWI>Ca�0&EYXZ24FKEYXZ24Ec=�9:EYalM70cCY_c0cM�E9`I>F�aXfI<gZ35s�670x9`F�a$EY24FjEY24FZ0cI<gZacO�/10&2>3`3�XZ2];<0)0n�fM708C9`08F�_n0]s¬

Page 3: artin's conjecture for primitive roots - UCSB Math

I>Fba$Ij[-0 C24C�0-I _c_824a9`I>FZa�EYXf0 h�08083595Ffy{I4hz0]3`24E9`I>Fu95FHC0]24359 � 9`FZyKEX�2SE�GW0~XZ2];<0 08F�2S6�3`0]s I>gZC)3`95a$E0]Ff08CaeEIa$080x24ED2^[-Ij[-08FjE��@aWy>3524F�_n0~EXZ0&G�XfI<3:0 2SCY_|XZ9`E08_cEgZC�0&2>FZs 2>3`3�9:EYa�CY2>[^9��7_c24E9`I>F�anO@?

�/U][WP8MÛOdYH��YÙS-U]\�X�\��-M-�±V��KV�Z#[�P8MÕ[]O-V�Q]OdY1SdPRM-¤×\�Xw[WO-V�x!Y1[WO-V#x!Y1[WPRZ#Q�\�X�\��qU([WP8x(VH� uwP8Q!�-V�V#SPRM-QjPR¤�O|[WQnPRM|[W\�Z���YHQ]Q¢ØdV#�R��[WO-V�\HU]�|t�U]V�Z�P8S-U]\�Z�P�[N�(��Y6}�Q�t�M-\�M�� Y1�oV#�RP�YHM�ÔQ]V&UWPRV�Q�YHM-�![WO-V�Y1UWP�[WO-x(V#[WP8Z/\�XX��-M-Z#[WP8\�M�ØdV��8�-QmOdY6�|V�¤��-PR�-V���[WO-V`�-V&�|V��R\HSdx(V#M�[�\�X®x�\��-V#UWM�M��-x��KV#Un[WO-V�\HU]�|�&�/U][]PRM ¹ QnZ�\�M���V#Z#[W�qUWVPRQ!\�M-VzZ�V#�RV#�-U�Y1[]V�� P8M-Qj[�YHM-Z�Vz\�X�O-PRQ�x!Y1[WO-V#x!Y1[WPRZ�YH�mP8M�[W�-P�[WPR\�MÕYHM-��Z#UWV�Y1[WP8��P8[ �|�©L [�PRQ([WO-VzX�\�Z�YH�So\�P8M�[¸\�X��-P8�|V#U]Q]VwY1UWV6YHQ¸\�X�x!Y1[WO-V�x!Y1[]PRZ�Q�Q]�-Z�O�YHQ¢¤HUW\��qS([]O-V�\HU]�|tqYH�8¤�V#�-U�YHP8Z/YHM-��YHMdYH�8�v[WPRZ�M��-x��KV#U[WO-V�\HUj�|tqYHM-��YH�R¤�V&�-U�YHPRZm¤�V�\�x(V#[]Uj�|�®LNM!XJYHZ#[6t��/U][]PRM ¹ Q²x(\H[WP��HY1[WP8\�M�\HU]PR¤�PRMdY1[]V��(PRM�YH�8¤�V#�-U�YHP8Z�M��-x��KV#U[WO-V�\HUj�|�ÀuwP8QmP8M�[]�-P8[WP8\�M�}nYHQ�YHQmX�\��8�R\A}�Q��LNX à PRQmY�S-U]PRx(P�[WP8�|V/UW\v\H[�´µx(\���¿K¶&tq[WO-V�M�P8[mPRQ�M-V�Z�V�Q]Q]Y1U]��YHM-��Q]��(Z�P8V�M|[/[WOdY1[à � ÞHß Ä� ���� ÁÓ �!´µx(\���¿K¶X�\HU�V&�|V#U]��S-UWPRx(V��-P8��PRQ]\HU���\�X½¿ Ð ����Ýf\HU�PRXmÈzP8Q`[WO-V�\HUW�-V#U�\�X à x(\v��¿Ñt½[]O-V�MºÈ�� ¿ Ð �(YHM-�ÙPRXÈzÁ§ ¿ Ð ��tq[WO-V�M¡È�� ´ ¿ Ð �C¶�����X�\HUnQ]\�x�V�S-UWPRx�V��-P8��PRQ]\HU���\�Xq¿ Ð ���ÀuwV��qUWPRQ�[WPRZ6YH�8�8�|t à P8QnY�S-UWPRx(P�[WP8�|VUW\v\H[�´µx(\���¿K¶nP8X®[WO-V��jV#�|V�M|[WQ]�

¿ Ó ��´�x(\����¶´��1¶Ã � ÞHß Ä� ����mÓ ��´�x(\���¿K¶�-\�M-\H[n\�Z�Z#�qU6�¸ ½\�PRM|�|V#U][T[WO-V/S-UW\H�d�8V�x¡t�Øq~���YHM-�!ØdM-��[WO-V/S-U]\H��Y1�dPR�RP�[ �([WOdY1[nY�S-UWP8x(V²¿�QWY1[WP8QjØdV�Q[WO-V�Y1�o\A�|V�Z�\�M-�-P8[WP8\�M-Q��×Ü¢����P8UWP8Z�O-�RV#[ ¹ Q�[]O-V�\HUWV�x¡t�¿ Ó �·´�x(\v���H¶�PRQ�[]UW�-V�X�\HU�S-U]PRx(V�Q/¿+}�P�[WOX�UWV�¾v�-V�M-Z#� �

� Ð �½ª M-V`}T\��-�8�¡V&~qSKV�Z#[�[WOdY1[ à � ÞHß Ä� �����Ó �!´µx(\���¿K¶\�Z#Z��qUWQ`}mP8[]O·S-UW\H��Y1�dPR�8P8[ �×�!������ �O-V�S-UW\H��Y1�dPR�8P8[ �z[WOdY1[��o\H[WOV&�|V�M�[]Q�\�Z#Z��qU�P8Q��C£��-´�� Ð �C¶;t½Q]P8M-Z�V[WO-V�QjVwV#�|V�M|[WQTZ6YHM!�oVwYHQjQ]�-x(V��![W\��KVwPRM-�-V#SKV�M-�-V�M|[6�¢ ½\�V�M-Q]�qUWV/[WOdY1[ à PRQ¢Y�S-UWPRx(P�[WP8�|VnUW\v\H[�´�x(\v�¿K¶&t-[WO-V`Y1�o\A�|V�V#�|V#M�[WQmx��-Qj[�M-\H[m\�Z#Z��qU�X�\HU�V#�|V#U]��v�¸ nO-PRQmQ]�-¤�¤�V�Qj[WQ�Y�S-UW\H��Y1�dP8�RP�[N��\�X

"�´�� Ð �

�-´#� Ð �C¶ ¶X�\HUmQ]�-Z�O¡S-UWPRx(V#Q��

Page 4: artin's conjecture for primitive roots - UCSB Math

LNMÕ� ¯ ¥ ��tFuw\�\��8V#� � � ¨ �²S-U]\C�|V��Ù�K\H[WO �/U][WPRM ¹ Q�Z�\�M���V�Z&[W�qUWV�YHM-� YHM+YHQ��qx�S-[W\H[]PRZ�X�\HU]x��-�RY¡X�\HU�"!q´q#�¶¸Q]�q����V�Z&[�[]\�[]O-V�YHQ]Q]�-x�S-[WP8\�M�\�X=[]O-V�¤�V#M-V#U�YH�RP8Q]V�����P8V�x!YHM-M�O|��So\H[]O-V�Q]PRQ#�¸ nO-PRQnO|��So\H[]O-V�Q]PRQ#t}mO-PRZ�O�PRQ¢Qj[]PR�R���-MqS-UW\A�|V���t-PRQ²[WO-V/MdY1[W�qU�YH�fV&~q[]V�M-Q]PR\�M!\�Xo[]O-VwZ���YHQ]QjPRZ6YH����PRV#x!YHM-M(O|��So\H[]O-V�Q]PRQ¢[]\�[WO-V��V��-V#{�PRM-��Ö�V#[�Y!X��-M-Z#[WP8\�Mz\�X¸Y(M��-x��oV#U�ØdV��8�º´µQ]V�V�M-V&~�[�Q]V�Z#[WP8\�M�¶&�� nO-V�PRx�Sd�8PRZ6Y1[WP8\�M¡\�X�uw\�\��8V#� ¹ Q[WO-V�\HU]V�x PRQw[WOdY1[�PRXx�/U][WP8M ¹ QwZ�\�M���V#Z#[W�qUWV�PRQ�XJYH�RQ]V1t=[]O-V�MÉ[WO-V�¤�V�M-V&U�YH�RP8Q]V����mPRV�x(YHM-M�O|��SK\H[WO-V�Q]P8Q`P8QXJYH�RQjVH� LNMÔ� ¯ ­��qt��/Y���P�� � �qS-[�Y¡YHM-�·[]O-V�YH�q[WO-\HU � ¥ �³S-UW\A�|V����À_g5gcfa�3q5�.He17cH7|b�av5rcfk�h]_8h�tÑ[WOdY1[`[]O-V#UWVPRQ�Y(QjV#[�\�Xn�A�(Mv�-x��oV&UWQ�Q]�-Z�O�[WOdY1[�tKX�\HU�Y1[w�8V6YHQj[�\�M-V�\�X³[WO-V�Q]V!�A�(M��-x��oV#U]Q�tl�/U][WP8M ¹ Q/Z�\�M���V#Z#[W�qUWVPRQ([jUW�-VH�  nO-PRQ!V�Q�[�Y1�d�RP8Q]O-V���t�X�\HU![WO-V¡Ø-UWQj[![WP8x(VHt¢[WO-V�V;~-PRQ�[WV�M-Z�V�\�X�Q]\�x(V à X�\HU!}mO-PRZ�O �/Uj[WPRM ¹ QZ�\�M���V�Z&[W�qUWV!PRQ`[]UW�-VH��yz\HUWV�\A�|V#U6t®[]O-PRQ�S-UW\v\�XT�-V�x(\�M-Qj[jU�Y1[WV��·[]OdY1[�[WO-V(Z#\�M���V�Z#[W�qUWV!}nYHQ�YH�RQ]\¡[jUW�-VX�\HUnYH�8x(\�Qj[¸YH�R� à � � �qS-[�Yqt��`�-x(Y1UTyz�qU][ �!YHM-�([WO-VwYH�q[]O-\HUH� ­��fQ]�q�dQ]V�¾v�-V�M|[W�8�(U]V��-�-Z�V���[WO-V/Q]P8Ö�Vw\�X[WO-P8Q¸Q]V#[¸[W\����FLNM�� ¯ ­|��tvuwV�Y1[WO�� Ü¢UW\A}�M�� ¯ ��UWV#ØdM-V��([WO-P8Q¸UWV�Qj�-�8[¸[]\�\H�-[�YHPRM(Y�Q]V#[T\�Xf[WOqUWV�V/M��-x��oV#U]Q�t���×YHM×Y1S-Sd�RP8Z6Y1[WPR\�M×\�X¢[WO-V �TO-V�MÙ�/L }nYHM-P8V�Z�Qj}�P�[WZ�O-PRM-¤��-�×´ � }�P�[WZ�O-PRM-¤�Ø-UWQj[�\vZ�Z��qUWQ�P8M �ÑV�x(x(Y«-��«�\�X�L }nYHM-P8V�Z�� �A���FPRM¡[]O-V�Qj[W�-�q��\�XFS-U]PRx(V�Q�\�XF[WO-V�X�\HUWx��®´$#®Â q¶ Ë '�t�}�O-V&UWV��ÉPRQ/Y(¾��dYH�qU�Y1[WP8ZX�\HUWx¡�`LN[�}nYHQ`YH�RQj\��-P8Q]Z�\A�|V#UWV��ÉPRM-�-V#SKV�M-�-V�M|[W�8���v��TO-V�M·P8M·O-P8Q�¾v�dYHQ]PF�nUWV�Q]\��8�q[WPR\�MÉ\�XÀ[]O-V�[ }mPRMS-UWP8x(V�S-UW\H�d�RV�x YHM-��[WO-V � \��R�q��YHZ�O·Z#\�M���V�Z#[W�qUWV1� ¶ yz\HUWV�S-UWV#Z�PRQ]V�UWV�Q]�-��[WQ�}�P8�R�F�oV�Qj[�Y1[]V����KV��R\A}`� M-V�Z�\�M-Q]V#¾��-V�M-Z�V�\�XÑ[WO-V�uwV�Y1[WO�� Ü¢UW\A}�M�UWV#ØdM-V�x�V�M�[�PRQ�����vBf@���� � < M-V�\�X�¬�td�qtf��P8Q�Y�S-UWPRx�P8[WP��|V�U]\�\H[�´�x(\v��¿K¶TX�\HU/P8MqØdM-P8[WV�����x!YHM|��S-U]PRx(V�Q³¿Ñ�LNM�\HUW�-V#UT[WOdY1[ à �oV�Y�S-UWP8x(P8[]P8�|VnUW\�\H[TX�\HU�Y�S-U]PRx(V²¿�M-\H[T�-P��qP8�-PRM-¤ à t�P8[¢P8QTZ��RV�Y1UW�8��M-V�Z�V�Q]Q]Y1U]�YHM-�¡Q]���Z�PRV#M�[m[WOdY1[�X�\HUmV6YHZ�O¡S-UWP8x(V ��t

´���¶ ¿ Ó ��´µx(\����¶�� à � ÞHß Ä� ���� ÁÓ ��´µx(\����¶ ª�wQ]P8M-¤�[]O-PRQ¢Z#U]P8[WV#U]PR\�M�tqQ]V&�|V#U�YH�oM-P8M-V#[WV�V�M|[WO�Z�V�M|[W�qU]��x!Y1[]O-V�x!Y1[WP8Z�P�YHM-Q²\H�dQ]V#U]�|V���[WOdY1[�¬�P8QnY�S-UWPRx��P8[]P8�|V�UW\v\H[�´�x�\��`¿K¶À}mO-V�M-V#�|V&U�¿�P8QT\�Xo[WO-VwX�\HUWx « � Ë ��t�}mO-V#UWV �`PRQ¢S-UWP8x(VH�FLNM�Q]�-Z�O�Y�Z6YHQjVHts¿ Ð �OdYHQ�\�M-���![ }T\�S-UWP8x(V��-P8�qP8Q]\HUWQ�tdMdYHx(V#�8��¬�YHM-����� � PRM-Z�V���P8Qm\v�-��t

¿ § « � Ë � Ó �-´�x(\���­|¶YHM-� ¬ � ÞHß Ä� ���Å Ó Ð ��´�x�\���¿K¶����Y�QjSoV#Z�P�YH�ÑZ6YHQ]V`\�X®¾��dYH�qUWY1[WPRZ�UWV�Z�P�S-UW\�Z#P8[ �|�&�w�RQ]\-t¬ � ÞHß Ä� ���� § ¬�� Ó ��´�x�\���¿K¶«

Page 5: artin's conjecture for primitive roots - UCSB Math

PRx�Sd�RPRV#Q�[WOdY1[�¿ § �\HU!�YHM-�ÛM-V�P8[WO-V&U!\�X/[WO-V�Q]V¡S-U]PRx(V�Q�PRQ(\�X/[]O-V¡X�\HUWx « � Ë ���� nO-V#UWV�X�\HU]VHt´���¶�P8Q�QWY1[]PRQjØdV��ºYHM-�Û¬zPRQ�Y�S-UWP8x(P8[]P8�|V�UW\v\H[�´�x(\��¡¿K¶&�L [�PRQ�YÉZ#��YHQ]Q]P8Z6YH�T�-M-Q]\����|V��+S-UW\H�d�8V�x [W\�-V#[WV&UWx(PRM-V�}mO-V#[WO-V#Um[WO-V#UWV�Y1UWV�P8MqØdM-P8[WV�����x!YHM��!S-U]PRx(V�Q�\�X½[]O-V�X�\HUWx ´ ¿ Ð �C¶��1«-�³L [�P8Q�{�M-\C}mM����Q]P8V#�|V�x(V&[WO-\��-QT[WOdY1[�´ ¿ Ð �C¶��1«�P8QmP8MqØdM-P8[WV#�8��\�X�[WV�M�Y�S-UW\��-�-Z&[/\�XFY1[mx(\�Qj[n[ }T\�S-UWPRx(V#Q�YHM-���K\H[WO[WO-V�QjV`S-UWP8x(V`XJYHZ&[W\HUWQ/Y1U]V�¤HUWV6Y1[]V#U�[WOdYHM�¿���td}mP8[]O���� Ä��¢ nOv�-Q�t�[WO-V#UWV�Y1UWV�M-\H[mx!YHM|��Z�\�M-�-P8[WP8\�M-QQjSKV�Z�P8ØdV#�É��� ´���¶m[W\�V�M-Qj�qUWV�[WOdY1[ à PRQ�Y(S-UWP8x(P8[]P8�|V`U]\�\H[�´�x(\v��¿K¶�X�\HU�Q]�-Z�OÉS-UWP8x(V�Q��� nO-PRQ�P8Q/[WO-VV�Q]QjV�M�[]P�YH�ÑXJYHZ#[m[]OdY1[�V�MdY1�d�8V�Q��-Q�[W\�S-U]\C�|V� �O-V�\HU]V�x ���

9 � < �#>�?CE®IJ?CIJBK>ÔB��/��@A?CI�>��>FD¡B�B�� �� ����?����vBf@�����wMz.����qk��14�.H_�i/ef310��-k�4��+P8Q�Y�Z�\�x�Sd�RV;~�Mv�-x��oV&U�}mO-PRZ�O¡QWY1[WP8QjØdV�Q�YHM�V�¾v�dY1[WPR\�M�\�X½[WO-V`X�\HUWx

´ ¨ ¶ ����� � Ë ��� ß Ä � � ß Ä Ë ªRª8ª Ë � Ä � Ë ��� §©¨}mO-V#UWV �>�� ¨ �"!^�( ³tKY1UWV�U�Y1[WP8\�MdYH�½M��-x��oV#UWQ#�mLNX& ÙPRQ�[WO-V�Qjx!YH�R�8V�Qj[/MdY1[]�qU�YH�®M��-x��oV#U�X�\HU/}mO-PRZ�OYHM�V�¾��dY1[WP8\�Mz\�XÀ[WO-V�X�\HUWx ´ ¨ ¶�O-\��R�-Q�t#�ÛPRQwQ]YHPR�z[W\!�oV�\�XnÚ-k$�|4&k�kb ³�� nO-V�Q]V#[�\�X¸YH�8�®M��-x��oV#UWQ�\�X[WO-V`X�\HUWx% � Ë % Ä � Ë ª8ªRª Ë % � ß Ä � � ß Ä}mP8[WO % �'&)(�tdX�\HUWx(Q�Y�ØdV#�R��* tq}�O-P8Z�O�}TV��-V�M-\H[WV`���+(¡´,�³¶&tdYHM-��}TV`Q]YA��[WOdY1[-* OdYHQ��-V#¤HUWV�Vb ³� nO-V�Q]V#[m\�X³YH�8�/.0&1(¡´,�³¶¸}�O-P8Z�O¡QWY1[WP8Q]X���Y�UWV��RY1[WPR\�M�\�X®[WO-V�X�\HUWx

. � Ë Ã � ß Ä . � ß Ä Ë ªRª8ª Ë ÃfÄ . Ë Ã � §©¨�À_g5rc à �'&12ÛX�\HU]x(Q�Y�4W_Re3��Z6YH�R�8V���[]O-V`4W_8e3��a�4®_8ef5 k5�qk�4]hm\�X6* td}mO-PRZ�O�}¢V��-V�M-\H[WV��v��798 ª

798¼V�M���\C��QnQ]\�x(V�UWV#x!Y1U]{1Y1�d�RVmS-U]\HSoV#U][]PRV�Q¢}mO-PRZ�O�}TV#UWV/Ø-UWQ�[n�-PRQ]Z�\A�|V#UWV#��YHM-��Qj��Qj[WV�x!Y1[]PRZ6YH�8�8��-Q]V����v� ��V��-V#{�PRM-����Ýf\HUÀP8M-Qj[�YHM-Z�VHtvV#�|V#U]��P8�-V6YH�d\�X/798©Z6YHM��oV�XJYHZ#[W\HUWV����-M-PR¾��-V#�8��PRM|[W\�Y�S-UW\v�-�-Z#[\�XqS-UWP8x(V¸P8�-V6YH�RQ��� nO-PRQ®PRQ®[WO-V¸Mv�-x��oV&U³ØdV��R��YHMdYH�8\�¤��-V¢\�Xq[WO-VnYHM-Z�P8V�M�[®[WO-V�\HUWV�x [WOdY1[FV#�|V&U]��MdY1[W�qUWYH�M��-x��KV#U/P8Q�Y��-M-PR¾v�-V`S-UW\v�-�-Z#[/\�XÑS-UWPRx(V�M��-x��KV#UWQ��LNXK¿�PRQ/Y�S-UWPRx(V`Mv�-x��KV#U6tf[]O-V�PR�-V6YH�Ѥ�V�M-V#U�Y1[]V����v��¿�PRM:798�t�MdYHx(V�����¿�798�tKXJYHZ#[]\HUWPRQ]V#QwYHQwYS-UW\v�-�-Z#[/\�X½�-PRQj[WP8M-Z#[�S-U]PRx(V�PR�-V�YH�RQ-;-� ¦¿�798 § ;=<$>Ä ªRª8ª ; <@?A ª

��V��-V#{�PRM-��S-UW\A�|V���[]O-V�PRx�So\HU][�YHM|[nUWV��RY1[WPR\�M § AB

�DC ÄFE �HG���

Page 6: artin's conjecture for primitive roots - UCSB Math

}mO-V#UWV G��jtq�-V&ØdM-V������![WO-V�Z6Y1UW�-PRMdYH�8P8[ �!\�X=[WO-V�¾��-\H[WP8V�M|[TUWPRM-¤�798���;-� § ¿ ��� ÂqP8QnZ6YH�R�8V���[]O-V�Ú-k$�|4&k�k\�X½[]O-V`S-UWP8x(V`P8�-V6YH�F;\� ª � S-UWPRx(V¢¿zP8QmQ]YHPR��[]\�h bF�8_g5¢i�aC0�bF�JkA5Nk�� 7�P8M * P8X¿�7 8 § ; Ä6ªRªRª ; �}mP8[WO!�-P8Qj[WPRM-Z&[TS-UWPRx(V�PR�-V6YH�8Q ;\�F\�X=�-V�¤HUWV#V�\�M-V1�x�ÑV#[���8�´q#�¶²�-V#M-\H[WV/[WO-VwM��-x��KV#Un\�X�S-UWPRx�V�Q½¿�� #}mO-PRZ�O�QjSd�RP�[FZ�\�x�Sd�RV#[WV#�8��PRM *+�®LNX�*'P8QFY�M-\HUWx(YH��V;~q[WV�M-QjPR\�M�\�X�(�tA[WO-V�M�Ym[]O-V�\HUWV�x \�X nO-V&�o\H[�Y1UWV&�Qj[�Y1[]V�Q�[]OdY1[m[WO-V`�-V�M-Q]P�[N��\�X½S-U]PRx(V�Q³¿¡}mO-PRZ�O¡Q�Sd�RP8[mZ�\�x�Sd�8V#[WV�����PRM�* PRQ��!�� ³�¸ nOdY1[�P8Q�t�RP8x���

��8�´$#o¶����´$#�¶ § � ª

�/U][WP8M�U]V6YH�RP8Ö�V���[WOdY1[n[WO-Vw[N}¢\�Z�\�M-�-P�[WPR\�M-Qn\�X¸´��1¶TY1UWV�QWY1[WPRQ�ØdV���P8X®YHM-��\�M-�8��PRX-¿�QjSd�RP�[WQnZ�\�x�Sd�RV&[WV��8�PRM�[WO-V`´�M-\HUWx(YH��¶½V&~�[WV�M-Q]P8\�M � ��§ (¡´� �  à Ä���� ¶&tH}�O-V&UWV� � �-V�M-\H[WV�Q²Y�S-U]PRx(P�[WP8�|V��A�r[WO�UW\v\H[�\�Xf�-M-P�[N�|�LNX à PRQ�Q]¾v�dY1UWV�X�UWV�V1t�[WO-V#M�[WO-V��-V#¤HUWV�V�\�X � � � ('PRQ �-´#� Ð �C¶TYHM-������[WO-V`[]O-V�\HUWV�x \�X TO-V#�K\H[�Y1UWV#�Kt[WO-V`�-V�M-Q]P8[ ��\�X®S-UWP8x(V�Qn}�O-P8Z�O¡QjSd�RP�[�Z#\�x�Sd�RV#[]V��8�!P8M � � PRQ��q´#� Ð �C¶ ª

�w\A}�t à P8Q�Y�S-U]PRx(P�[WP8�|V�U]\�\H[`´�x(\v��¿K¶TP8X®YHM-��\�M-�8�(PRX=[WO-V�Y1�o\A�|V�[ }T\�Z�\�M-�-P�[WPR\�M-Q`´��1¶¸�-\�M-\H[�O-\��R�X�\HU�YH�R� ���/ �OdY1[wP8Q�t à PRQwY�S-UWP8x(P8[]P8�|V`U]\�\H[�´µx(\���¿K¶�P8X�YHM-�z\�M-�8�¡P8XK¿É�-\�V�QwM-\H[wQ�Sd�RP8[/Z�\�x�Sd�RV&[WV��8�PRM�YHM��� � �À°V`}T\��-�8��[WO-V#U]V�X�\HUWV�V&~�SoV�Z&[m[WO-V`�-V�M-Q]P�[N��\�X®Qj�-Z;O¡S-U]PRx(V�Qn[W\��oV"�´�� Ð �

�q´#� Ð �C¶ ¶ ª nO-PRQ½}TYHQÑ[WO-V²O-V��qUWP8Qj[WPRZÀUWV6YHQ]\�M-P8M-¤�}mO-PRZ�O��RV#�b�/U][WP8M`[W\mX�\HUWx��-��Y1[WVÀO-PRQ½Z�\�M���V�Z#[]�qUWVH� T\�x�Sd�q[�Y1[WP8\�M-Q�����ÑV�O-x(V#UwUWV&�|V6YH�RV���[WOdY1[/Q]\�x(V�YH�����-Q�[Wx(V�M|[�PRQ/M-V#V��-V���PRM�[WO-V�Y1�K\C�|V�Z�\�M���V#Z#[W�qUWV����-V�M-Q]P�[ ��X�\HUY�¤�V#M-V#U�YH� à tÑPRMÉ\HUW�-V#U�[W\�[�Y1{|V�PRM|[W\�YHZ�Z�\��-M|[`[WO-V�So\�Q]QjP8�d�RV��-V#SKV�M-�-V�M-Z�V!P8M·[WO-V�ØdV��R�-Q�� � ��L [�P8QZ��8V6Y1Um[]OdY1[�P8X½}TV`�RV#[�´�X�\HUmV6YHZ�O¡Q]¾��dY1U]V�X�UWV�V�P8M�[]V�¤�V#U`È�¶;t

� Ç`§ "��� Ç � ��oV�[WO-V�Z�\�x�SK\�Q]P8[W�-x'\�XÑ[WO-V�ØdV��R�-Q � � X�\HUmS-U]PRx(V�Q ���-P8��PR�-P8M-¤�È!YHM-���RV&[ Ç �oV�[WO-V��-V�¤HUWV�V�\�X � Ç\A�|V#U (�t-[WO-V�M�[WO-V�Q]V&[�\�X®S-U]PRx(V�Qn}mO-PRZ�O¡�-\�M-\H[mQjSd�8P8[mZ�\�x�Sd�RV&[WV��8��P8M¡YHM|�� Ç OdYHQ��-V�M-Q]P�[ �

'�´ à ¶ § BÇ C Ä �´ È�¶ Ç¥

Page 7: artin's conjecture for primitive roots - UCSB Math

����[]O-V�PRM-Z#�R�-Q]P8\�M�� V&~qZ��R�-Q]P8\�M�S-UWP8M-Z�P8Sd�8VH�¢ nO-V`y��\H�dP8�-Q/X��-M-Z#[WP8\�M � P8Qm�-V#ØdM-V#�¡�v�� ´ È�¶ § � ´ Ð �C¶��1 PRX�È!P8Q�[WO-V�S-UW\��-�-Z&[/\�X����-P8Qj[WPRM-Z&[mS-UWP8x(V�Q¨  \H[WO-V#Uj}�P8Q]VH�L [nZ6YHM!�oV�Q]O-\A}�M�[WOdY1[nP8X³È�P8QT\��-��tq[WO-V�M�[WO-V/ØdV��8�-Q � � X�\HU ��� È�Y1UWV�Z�\�x�Sd�RV&[WV��8���RP8M-V6Y1UW�8���-PRQ$��\�P8M�[�� nO-V#UWV�X�\HUWV1tfX�\HU�\��-��È�t

Ç�§ "��� Ç � ÂYHM-�ÙX�\HU�V#�|V�MÙQj�q�dQ]Z#UWP�S-[WQ�t& Å]Ç PRQ`V�¾��dYH�À[W\� Ç \HU�¬� Ç YHZ�Z�\HU]�-PRM-¤�[W\�}mO-V#[WO-V#U�� à P8Q�\HU�P8Q�M-\H[Z�\�M|[�YHPRM-V#�!PRM([WO-V�ØdV#�R�!\�X®È��r[]O(UW\�\H[WQ²\�Xo�-M-P8[ �|�³LNX Ã�§ % � Å }�P�[WO % Q]¾��dY1UWV#X�UWV�VHt�[]O-V�M([WO-V/Z#U]P8[WV#U]PR\�MX�\HU � à [W\��oV�Z�\�M|[�YHPRM-V#�¡PRM�[WO-V�ØdV��R��\�X�È��g[WO�UW\v\H[WQn\�X½�-M-P�[ �É´�X�\HU�\v�-��Qj¾��dY1UWV�X�U]V�V�È�¶¢PRQn[WOdY1[ % � ÈYHM-� % Ó �(´�x(\���«�¶ ª  nO-V`X�\HUWx��-�RY

'�´ à ¶ § "�´�� Ð � � ¶}mO-V#UWV

�§ � � PRX % ÁÓ ��´�x(\���«�¶&t� Ð � ´ % ¶�� ��� Ä��� ß Ä PRX % Ó ��´�x(\���«�¶&�PRQT[WO-V��j\H���qP8\��-Q]��x(\��-P�ØdZ6Y1[WPR\�M�X�\HUT[WO-V�X�\HUWx��-��Y1[]PR\�M!\�X=[WO-VwS-UWV�Z�P8Q]V`Z#\�M���V�Z#[W�qUWV1� � �q����V�Z#[�[W\�[WO-V¤�V�M-V#UWYH�RPRQjV�� ��P8V�x!YHM-MÉO��vSo\H[WO-V�QjPRQ�tFuw\v\��RV#��S-U]\C�|V��É[WOdY1[`[]O-PRQ�x(\��-P�ØdV��·�-V�M-QjP8[ �·P8Q`[WO-V�Z�\HU]UWV#Z#[�-V�M-Q]P�[ ��\�XÑS-UWPRx(V#QmX�\HUm}�O-P8Z;O à PRQ/Y�S-UWPRx�P8[WP��|V/UW\�\H[6� ®\�x!Y1{|Vm[WO-P8Q¸S-UWV�Z#PRQ]VHtv}TVwM-V�V���YHM(V��KV�Z#[WP��|V/�|V#UWQ]P8\�M!\�Xo[WO-V TO-V#�o\H[WY1UWV#�(�-V#M-Q]P8[ ��[]O-V�\HUWV�x¡�LNM�U]V#[]UW\�QjSKV�Z#[6t�P�[�Q]V�V�x�Q�UWY1[WO-V#U�Q]�qU]S-UWP8Q]PRM-¤�[WOdY1[�Q]�-Z�O·Y![]O-V�\HUWV�x }nYHQ�M-\H[�S-UW\A�|V����-M�[WP8�FOdYH�RX²YZ�V�M|[W�qU]���RY1[WV#U6� M-V�UWV6YHQj\�M·X�\HU�[WO-PRQ�x(P8¤�O�[w�KV�PRMdYH�-V�¾v�dY1[WV�Z�\�x(x��-M-PRZ6Y1[]PR\�M��oV#[ }TV#V�MYHMdYH����[WP8ZYHM-��YH�8¤�V#�-U�YHPRZ�M��-x��KV#U�[WO-V�\HUWP8Qj[WQ�� nO-V�^�k�Ú-k��q_RefÚ��CkC5 . 4 3HefiC5g_Jase�\�X®Y�M��-x��KV#U�ØdV#�R��* P8Qm�-V#ØdM-V#�¡�v� 8�´��C¶ § B�� �+´���¶ ß�� Â}mO-V#UWV��+´���¶`�-V�M-\H[WV#Q�[WO-V�Z6Y1U]�-PRMdYH�RP�[ �\�X-7 8 ���!tÀYHM-�×[WO-V!Q]�-x PRQ�\A�|V#U�YH�R�¸PR�-V6YH�8Q�� \�X-798��

8�´��C¶ÑZ�\�M|�|V#UW¤�V#Q²Y1�dQj\��R�q[WV�����X�\HU��E´��C¶ � ���FuwV�ZW{|V¸Ø-UWQj[�QjO-\C}TV#��[]OdY1[ 8�´��C¶½YH�-x(P�[WQFYHM�YHMdYH����[WP8ZZ�\�M|[WPRM��dY1[WP8\�M�[W\�[WO-VwV#M�[WP�UWV�Z�\�x�Sd�8V&~!Sd��YHM-V1t-V&~-Z�V&S-[mX�\HU�Y�Q]P8x�Sd�RV/SK\��RV�Y1[ � § ��t-YHM-��QWY1[WP8QjØdV�Q�YX��-M-Z#[WP8\�MdYH�=V�¾��dY1[WP8\�M�YHMdYH�R\�¤�\��-QT[W\�[WOdY1[n\�X½[WO-V�Z��RYHQ]Q]P8Z6YH� ��P8V�x!YHM-M�Ö�V#[�Y�X��-M-Z#[WP8\�M��²LNM�[]O-V`QWYHx�VQjSdP�UWP8[6t-[WO-V&UWV�P8Q�[WO-V9�qk;efk�4W.��R_8h;k�Ú�,/_�k�0�.He-e�cH7|b�av5rcfk�h]_8h ¦ X�\HU!�

E´"�s¶ � ¨ t

8�´��C¶ §©¨ �#�E´"�s¶ § �¬�ª�

Page 8: artin's conjecture for primitive roots - UCSB Math

�wM-�-V#U�[WO-P8QmO|��SK\H[WO-V�Q]P8Q�tduw\�\��RV&�(S-UW\�Z#V�V��-V���YHQnX�\��8�R\A}�Q���LNX � � �-V�M-\H[WV�Qn[WO-V�Q]V#[�\�X½S-UWP8x(V�QF¿}mO-PRZ�O�QjSd�8P8[nZ�\�x�Sd�RV#[WV#�8�!P8M� � YHM-� � Ç ´$#o¶¸�-V�M-\H[WV�Qn[WO-V�M��-x��KV#U�\�XÑS-U]PRx(V�QF¿��qS�[]\"#¡Z�\�M�[WYHPRM-V��PRM�� ��� Ç � � Â-[WO-V�M�����[WO-V�P8M-Z��R�-QjPR\�M�� V;~-Z��8�-Q]PR\�M�S-U]PRM-Z�P�Sd�RV�"!-´$#o¶ § BÇ C Ä � ´ È�¶�� Ç ´$#�¶ ª

� PRM-Z#V� Ç ´$#o¶ §©¨ X�\HU�È � #½tq[WO-PRQ�PRQmY�ØdM-P�[WV�Q]�-x¡��L�XÑ[WO-V`YHMdYH�R\�¤��-V�\�X½[WO-V ��P8V�x!YHM-M�O��vSo\H[WO-V�QjPRQX�\HU�[]O-V ��V��-V#{�PRM-�ÔÖ�V&[�Y·X��-M-Z#[WP8\�MÛZ�\HU]UWV#QjSo\�M-�-P8M-¤·[W\É[]O-V�ØdV��8� ����P8Q(YHQ]Q]�-x�V���t¸[WO-V�MÛ\�M-V�Z6YHMS-UW\A�|V�YH�8\�M-¤�Z��RYHQ]Q]P8Z6YH�=�RPRM-V#Q�t�[]O-V`X�\��8�R\A}�P8M-¤�S-UWP8x(V�Mv�-x��oV&U�[WO-V�\HU]V�x ¦´���¶ ����´q#�¶ § � !&#

�� Ë 7!´$# Ä��;Å �8\�¤N#o¶}mO-V#UWV� !x# § � �Å ��R\�¤��YHM-��[WO-VTZ�\�M-Qj[WYHM�[ÀPRx�Sd�RPRV#���v��[]O-V 7 Qj�qx��K\���PRQ�Y1�dQj\��R�q[WVH�T´�uwV#UWVnYHM-��V��RQjV#}�O-V&UWVHt�[WO-V 7©M-\H[�Y1[WP8\�Mx(V6YHM-Q³[WO-VnX�\��8�R\A}�P8M-¤ ¦ }TVT}�UWP8[WV¢[]OdY1[ G³´q#�¶ § 7!´���´$#o¶]¶ÑP8Xx� G³´$#o¶Z�N������´$#o¶®X�\HUÀQ]\�x(VTZ�\�M-Qj[WYHM�[����ƶL [TPRQ¸Z��RV6Y1U¸[WOdY1[TPRXo}¢VwPRM-Q]V#Uj[¢[WO-PRQ¸PRM([WO-V�Y1�K\C�|V/X�\HU]x��-�RY�X�\HU^�"!q´q#�¶&t�[WO-V�M![WO-V/Z#\�M�[]U]P8�d�q[WP8\�M�X�U]\�x[WO-V�V&U]UW\HU/[WV&UWx P8Q�[W\�\���Y1UW¤�VH�nÝ�\HU/[WO-P8QmUWV6YHQj\�M�touw\�\��8V#���-V�Z�\�x�SK\�Q]V���[WO-V�Q]�-x PRM�[WO-V�X�\��8�R\A}�P8M-¤}nY6�|t-X�\HU`È § � Þ���� ¿ ¦ �"!q´q#�¶-� B � � Ç � ´�v¶����|´q#�¶&Â�oV#Z6YH�-Q]V¸[WO-V�UWP8¤�O�[®OdYHM-��Q]PR�-V²V�M��-x(V#U�Y1[WV#Q½S-UWP8x(V�Q=[WOdY1[®Q]Y1[WPRQ]X��`YnS-UW\HSoV#U®Q]�q�dQ]V#[®\�X�[WO-V²Z�\�M-�-P8[WP8\�M-QQjSKV�Z�P8ØdV#�z���×´ ��¶&�Tyz\HUWV�\A�|V#U6tfPRX Ï ´q#����qÂ���¶T�-V�M-\H[WV#Q�[WO-V�M��-x��oV#Uw\�XFS-U]PRx(V�Q�¿ � #z[WOdY1[�QWY1[WPRQjX��´��1¶TX�\HU�Qj\�x(V�� � � � ��t-[WO-V�M

�"!q´q#�¶� B � � Ç � ´�v¶����|´q#�¶ Ð Ï ´$#����qÂ]#o¶ ªLNX!� § Ä" �8\�¤~#½t-[WO-V�M�X�U]\�x ´���¶&t�"!-´$#o¶ § '�´ à ¶ � !)# Ë 7!´ #�8\�¤ Å # ¶ Ë 7(´ Ï ´$##���qÂ]#o¶]¶ ª ®\�[]UWV6Y1[n[WO-V�[WV#UWx Ï ´q#����qÂ]#o¶&t�}�UWP8[]V

Ï ´$##���qÂ]#�¶~� Ï ´$##���q # Ä��;Å�8\�¤ Å # ¶ Ë Ï ´$##� # Ä���Å�R\�¤ Å # Â]# Ä���Å �8\�¤x#o¶ Ë Ï ´$##�]# Ä��;Å �8\�¤x#½Â]#o¶ ª­

Page 9: artin's conjecture for primitive roots - UCSB Math

 nO-V`Ø-UWQj[�[ }T\�[WV&UWx(Qn\�M�[WO-V�UWPR¤�O|[mOdYHM-�¡Q]PR�-V�Y1UWV�Q]O-\C}mM¡[W\��oV7!´ #w�8\�¤²�8\�¤x#�R\�¤ Å # ¶���+�-QjPRM-¤Õ´���¶�YHM-�ºV�Qj[WP8x!Y1[WV�Q��-V#UWP��|V��ÔX�UW\�x Q]P8V#�|V�x(V&[WO-\��-Q��+ nO-V�¤�V�M-V&U�YH�RP8Q]V�����P8V�x!YHM-M+O����So\H[]O-V�Q]PRQ!P8Q!�-MdY1�d�RV�[W\ÙV�Q�[WPRx!Y1[]V�[WO-V¡[WO-P�UW�Û[WV#UWx P8MÕYÙQWY1[WPRQjXJYHZ#[W\HU]�+}nYA�|�© �O-V�[]UWV�Y1[Wx(V�M|[!\�X

Ï ´q#��]# Ä���Å �R\�¤x#®Â]#o¶�P8Q(PRM-¤�V�M-P8\��-Q�YHM-�ÕQ]PRx�Sd�8VH�(� �1Y1UWP�Y1[]PR\�MÔ\�Xw[WO-P8Q(x(V#[WO-\v�ÕY1S-SoV6Y1U]Q!PRMÕ\��qU¾��dYHQjP��rU]V�Q]\��R�q[]PR\�M�\�X&�/U][WP8M ¹ Q/Z�\�M���V#Z#[W�qUWV � ¥ �FYHM-��[WO-V��-V#[�YHP8�RQ�Y1UWV�¤�P8�|V�M�O-V#U]VH�wݳP8UWQ�[W�8�|td[WO-V�[WV#U]xPRM�¾��-V�Q�[WPR\�M¡V#Mv�-x(V&U�Y1[WV�QnS-UWPRx�V�Q�¿�Q]�-Z�O�[WOdY1[à � ÞHß Ä� �����Ó �!´µx(\���¿K¶X�\HUmQ]\�x(V�S-UWPRx(V �=� # Ä���Å �8\�¤~# ª  �O��-Q�t�Q]�-Z�OzY�S-UWP8x(Vn¿¡�-P8��PR�-V�Q

"

� � � >������� �

´ Ã � Ð �C¶Q]P8M-Z�V ¿ Ð �

� �# Ä���Å�8\�¤~# ªÜT�q[�[WO-VmM��-x��oV#U²\�XdS-UWPRx(Vn�-P��qPRQj\HUWQ�\�X à � Ð �mP8Q²Y1[Àx(\�Q�[�� �R\�¤ à ´��-Q]PRM-¤�[WO-VnXJYHZ#[À[WOdY1[²Y�MdY1[W�qUWYH�M��-x��KV#U ×OdYHQ�Y1[wx(\�Qj[��R\�¤x ÙS-UWPRx(V�XJYHZ#[W\HUWQ�¶;�w �O-V&UWV�X�\HUWVHto[]O-V�[W\H[�YH�®M��-x��oV#U�\�X³S-UWP8x(V�XJYHZ#[]\HUWQPRM�¾��-V�Q�[WPR\�M¡Z�YHM-M-\H[�V&~qZ�V�V��

B� � � >���� �� �

�©�R\�¤ Ã�§ 7!´ #�R\�¤ Å # ¶ ª�¸�q[j[WPRM-¤�[WO-V�Q]V�[WOqUWV�V`V�Qj[WP8x!Y1[WV�QT[W\�¤�V#[]O-V#U6t-}TV�Z#\�M-Z��R�-�-V�[WOdY1[

Ï ´q#����qÂ]#o¶ § 7!´ #w�R\�¤��8\�¤~#�8\�¤ Å # ¶ ª nO-PRQnS-UW\C�|V#Qm[WOdY1[6tdQ]�q����V�Z&[/[W\�[WO-V�¤�V�M-V&U�YH�RP8Q]V�� �mPRV�x!YHM-M�O��vSo\H[WO-V#Q]PRQ�t�"!-´$#o¶ § '�´ à ¶ #�R\�¤)# Ë 7!´ #w�8\�¤À�8\�¤x#�R\�¤ Å # ¶&Â}mO-PRZ�O¡Z�\�x�Sd�8V#[WV�Qn[WO-V�YHZ�Z�\��-M|[/\�X®uw\v\��RV#� ¹ QT[WO-V�\HU]V�x¡�

¯

Page 10: artin's conjecture for primitive roots - UCSB Math

9��K< �9� ��I��®?CIµG ��>6���JB��fE��3�LNM�[WO-V`XJYH�R�=\�X¢� ¯ ­��qt�Y1[�[WO-V`LNM-Qj[WP�[W�q[WV`X�\HUK�w�q�1YHM-Z�V�� � [W�-�q��PRM �²UWP8M-Z�V#[W\�M�td[WO-V�YH�q[]O-\HU/YHM-��/Y���P�� � �qS-[�Yw}TV#UWV�Z�\�M-Q]P8�-V#UWP8M-¤�Q]\�x(VT�-MqUWV#Q]\��8�|V���Z�\�M���V�Z#[W�qU]V�Q¸\�X��®YHM-¤`YHM-�( ½U]\H[][WV#UÀZ�\�M-Z�V&UWM-PRM-¤V��8�RP8S-[]PRZnZ��qU]�|V�Q#��LNM�� ¯ � ¥ tP�½YHM-¤�YHM-�� ½UW\H[][]V#U{���6«7�dX�\HUWx��-��Y1[]V���[WO-V�V��8�RP8S-[]PRZ�YHMdYH�R\�¤��-Vn\�Xf[]O-V �/U][]PRMZ�\�M���V�Z&[W�qUWVH�²y�\HU]V�S-UWV#Z�PRQ]V#�8�|t-�RV&[�� �KV�YHM�V��8�RP8S-[]PRZwZ��qU]�|V�\A�|V#U (��À nOdY1[�PRQ�t�� Z6YHM��oV��qP8V#}TV���YHQ[WO-V`Q]\��R�q[WP8\�M-Qm\�XÑ[WO-V�V#¾��dY1[WP8\�M

Å § # Ë � Å # Ë �  � Å Â � &1( ªLNX * PRQmY�ØdV#�R��t-[WO-V�M�}¢V��-V#ØdM-V��´ *¶ §�� ´$#½Â -¶ � #®Â & *É Š§ # Ë � Å # Ë � � ª

�³\�PRM-Z�Y1U��V![W�qUWM-V�� [WO-PRQ�Q]V#[�P8M�[W\ÉYHM+YH�-�-P8[WP��|V�Y1�KV��RPRYHMפHUW\��qSº���×�-V#ØdM-PRM-¤�[WO-V�YH�-�-P8[WP8\�M+\�Xn[ }T\So\�P8M�[]Q�� § ´$# Ä Â Ä ¶;Â�� § ´$# Å Â Å ¶nYHQ � § ´q#  ¶&t-}�O-V&UWV�X�\HUB# Ä Á§ # Å t# § Ð # Ä Ð # Å Ë ´ Å Ð Ä ¶ Å´$# Å Ð # Ä ¶ ÅYHM-�

§ Ð � # ´ Å Ð Ä# Å Ð # Ä ¶ Ë # Å Ä Ð # Ä Å# Å Ð # Ä ÂYHM-�¡P8XD# Ä¢§ # Å t-[WO-V�M# § Ð ¬�# Ä Ë ´ ��# Å Ä Ë � Ŭ� Ä ¶ Å

§ ´$# Ä Ð # ¶�´ ��# Å Ä Ë � Ŭ� Ä ¶ Ë Ä6ª´g nO-V�Q]V�X�\HUWx��-��YHQ`Y1UWV��1YH�RP8�ÉX�\HU�YHM��zØdV��8�\�X¢Z�OdY1U�YHZ#[WV&UWPRQj[]PRZÁ§ ¬�Â��q� ¶L [�P8Q�Y�Z���YHQ]QjPRZ6YH�³[WO-V�\HU]V�x\�Xnyz\HUW�-V��R�nYHM-�Ù°ÙV#PR�¸[WOdY1[���´ *¶�[]Ov�-Q��-V#ØdM-V��+PRQ�Y¡ØdM-P8[]V��8�·¤�V�M-V#U�Y1[WV#�ÔY1�oV#�RP�YHMÙ¤HU]\��qS=�É nO-VM��-x��KV#Un\�X�PRM-�-V&SoV�M-�-V�M|[m¤�V�M-V#U�Y1[W\HU]QTPRQ¢Z6YH�8�RV��([]O-Vw4�.He �(\�X���´ *·¶&� � V�\�x(V#[]U]PRZ6YH�8�8�|t|[WO-VwYH�-�-P8[]PR\�M\�X³[ }T\!So\�PRM|[WQ�\�X³[WO-V�Z��q�dPRZ�P8Q/[WO-V�UWV��dV�Z&[WPR\�M�PRM�[WO-V1#d� Ys~-P8Q/\�X�[WO-V�[WO-P8U]�zSK\�PRM|[��-V#[WV#U]x(PRM-V��z���[WO-V`Q]V�Z6YHM|[�´�\HU�[�YHM-¤�V�M|[;¶D��\�PRM-P8M-¤�[WO-V�[N}¢\�¤�P8�|V#M�So\�P8M�[]Q�´�QjV�V�ݳP8¤��qUWV��C¶&�

� ¨

Page 11: artin's conjecture for primitive roots - UCSB Math

 nO-V×y�\HU]�-V��R� �r°ÙV�P8��[WO-V�\HUWV#x QWYA��Q¡[WO-V#UWV#X�\HUWV []OdY1[�YH�R��\�X�[WO-VSo\�P8M�[]Qz}mP8[]O¼UWY1[WPR\�MdYH��Z#\1�\HUW�-P8MdY1[WV�QwZ6YHM¡�KV�\H�-[�YHPRM-V��¡���¡[�YHM-¤�V#M�[j�rQ]V�Z6YHM|[wS-UW\vZ�V�Q]Q�X�UW\�x Y�ØdM-P8[WV�M��-x��oV#U�\�XFSK\�PRM|[WQ��/ nO-Vx!Y1S ���Ù�-V&ØdM-V�� ��� ����´ ��¶ § ��t³X�\HU � & ��´ *·¶��-V#ØdM-V#Q�YHM×V�M-�-\�x�\HU]SdO-PRQ]x \�X ��´ *¶;tFX�\HUV#�|V#Uj��PRM|[WV�¤�V#U ³�À �O-V#U]V�X�\HUWVHtd[WO-V�V�M-�-\�x(\HU]SdO-P8Q]x'UWPRM-¤�\�X ��´ *¶²Z#\�M�[�YHP8M-Q�Y�MdY1[W�qU�YH��Z#\HSv��\�X'2����V��qUWP8M-¤�S-UW\A�|V��z[WO-V�UWV�x(Y1U]{HY1�d�8V�XJYHZ#[�[WOdY1[wP8X³[WO-V�V�M-�-\�x(\HU]SdO-P8Q]x UWP8M-¤�P8QwQj[]UWP8Z#[W���¡��Y1U]¤�V#Uw[WOdYHM[WO-V!Z�\HS��\�X 2�tÑ[WO-V�M×P8[�Z�YHM�oV!MdY1[W�qU�YH�8�8�ÉPR�-V�M|[WP�ØdV�� []\zY¡Q]�q�-UWPRM-¤z\�XT[WO-V�U]PRM-¤�\�XnPRM|[WV�¤�V#U]Q�PRMYHM�P8x!YH¤�PRMdY1Uj��¾��dYH�qU�Y1[WP8ZwØdV��R���¸ �O-V�QjV�Y1UWV�Z6YH�R�8V��¡V��8�RP8S-[]PRZ�Z��qU]�|V�Q �²_�5rczi�aC0�bF�Jk]p�0�3��g5g_�bF�R_�i&.q5r_�ase}mO-V�M-V#�|V#U�[WO-V�QjV�V&~q[]UWY(V�M-�-\�x(\HU]SdO-P8Q]x(Q/V&~qPRQj[��/ nO-V�Z�\HU]UWV�Q�So\�M-�-PRM-¤�P8x!YH¤�PRMdY1U]��¾v�dYH�qU�Y1[WPRZ`ØdV��R�PRQ�Z6YH�R�8V��Ù[WO-V � Ï ØdV��R����LNX à P8Q�Y�U�Y1[WP8\�MdYH�ÀSK\�PRM|[�\�XTPRMqØdM-P8[]V!\HUW�-V#U6t³[WO-V!V��8�RP�S-[WPRZ�YHMdYH�R\�¤��-V!\�X�/U][WP8M ¹ Q�Z�\�M���V�Z&[W�qUWV�P8Q�[]\��-V#[]V#UWx(P8M-V�[WO-V��-V�M-Q]P�[ �É\�XÀS-UWPRx�V�Q¢¿ÙX�\HU�}�O-P8Z�O ��´ � � ¶�´µ[WO-V�U�Y1[WPR\�MdYH�So\�P8M�[]Q/\�M¡[WO-V�Z��qU]�|V � �qPRV&}TV���\A�|V#U/[WO-V�ØdM-P�[WV�ØdV��8� �

�¶mP8Q/¤�V�M-V#UWY1[WV����v� à t�[WO-V�UWV��-�-Z&[WPR\�Mz\�Xà ´µx(\���¿K¶&� � �-Z�O!YwSo\�P8M�[²PRQ�Z6YH�8�RV���Y�S-U]PRx(P�[WP8�|V¢SK\�PRM|[6�FL [À}TYHQÀZ#\�M���V�Z#[W�qUWV#�(�v�"�½YHM-¤�YHM-�� ½UW\H[][WV&U[WOdY1[�[WO-V��-V#M-Q]P8[ �É\�X²S-UWP8x(V�QT¿×X�\HU`}mO-PRZ�O à P8Q�Y�S-U]PRx(P�[WP8�|V�So\�P8M�[�YH�8}TYA��Q`V&~qPRQj[]Q����n[][WV#x�S-[WQw[W\S-UW\A�|V�[WO-P8Q`Z#\�M���V�Z#[W�qUWV��v��[WO-V�x(V#[WO-\v�É\�X²uw\�\��8V#�|t=\��q[W�RP8M-V��·P8M·Q]V�Z&[WPR\�M+��tÑS-UW\A�|V��X��q[]PR�RV1�� nO-VV#U]U]\HU`[WV&UWx(Q�PRMz[WO-V nO-V#�K\H[�Y1UWV#���-V�M-QjP8[ �z[WO-V�\HUWV�x }TV&UWV�[]\�\���Y1UW¤�VH��wV#�|V#U][WO-V#�RV�Q]Q#t � �qS-[WY�YHM-�[WO-V�YH�q[]O-\HU�}TV#U]V�Q]�-Z�Z�V�QjQ]X��-�³PRM¡Z�Y1U]U]�qP8M-¤(\��q[wY��1Y1UWPRY1[WPR\�M�\�XF[WO-V�x(V#[]O-\���\�X³uw\v\��RV#��X�\HUwZ#�qU]�|V�Q}mP8[WO�Z�\�x�Sd�8V&~�x��-�8[]P8Sd�RP8Z6Y1[WP8\�M�YHM-��S-UWP8x(V�Qo¿�}�O-P8Z;O�QjSd�8P8[ÀZ�\�x�Sd�8V#[WV�����PRM�[WO-VnZ�\HU]U]V�QjSo\�M-�-P8M-¤ � ÏØdV��8���¢ nO-V�S-UW\H�d�8V�x Qj[WPR�8�oUWV�x!YHP8M-Qm\HSKV�M¡P8M�[WO-V`M-\�M�� � Ï Z6YHQjVH��½YHM-¤YHM-�º ½UW\H[][WV&U�X�\HU]x��-�RY1[WV��+O-PR¤�O-V#U�U�YHMq{+YHMdYH�R\�¤��-V�Q�\�Xm[]O-V�P8U�Z�\�M���V�Z&[W�qUWVH� �2MdY1[W�qUWYH�¾��-V#Qj[WPR\�M�Y1UWP8Q]V�Q ¦ �-\vV�Q³[WO-VTS-UW\H�d�RV#x ¤�V#[ÀQ]PRx�Sd�8V#U�PRX-[WO-VTU�YHMq{�\�Xd[WO-VnZ��qU]�|Vn¤�\vV�Q��qS!»� nO-V�V��R�8P8S-[WP8ZYHMdYH�R\�¤��-VT\�X��RV#x(x!Y/�wPRM�[WO-VnM-V&~�[�Q]V�Z#[]PR\�M�}nYHQ³[WO-VT{|V#�|�³ nOdYHMq{qQF[W\��8V�x(x!Y/�qtH[]O-VnS-U]\H�d�RV�x �-\vV�Q�oV#Z�\�x(V�QjPRx�Sd�8V#U�}mO-V�M�[WO-V`UWYHMq{¡PRM-Z&UWV6YHQ]V�Q�YHM-�¡[]O-V�X��-�R�½Qj[]UWV#M-¤H[WO�\�XF[WO-V �mPRV�x!YHM-M�O��vSo\H[WO-V�QjPRQM-V�V���M-\H[��oV�PRM|�|\H{|V�����LNM¡XJYHZ#[6t � �qS-[WY(YHM-��[WO-V`YH�q[WO-\HU�S-UW\C�|V#� ¦

�����vBf@���� �o< �½V&[ � �oV�YHM�V��R�8P8S-[WP8Z�Z#�qU]�|V�}mP8[WO � Ï �v��YHM�\HU]�-V#U/P8M�YHM�P8x!YH¤�PRMdY1U]�(¾��dYH�qU�Y1[WP8ZØdV��8����LNX¢[WO-V�U�YHMq{É\�X ��´ ((¶� ¥ tÑ[WO-V�M[WO-V&UWV(PRQ�Y�Q]V#[�� \�X�¬ Ä�� U�Y1[WP8\�MdYH��SK\�PRM|[WQ�Q]�-Z�OÙ[WOdY1[�Y1[�RV�YHQj[�\�M-V`\�X½[WO-V#Q]V`SK\�PRM|[WQ�P8Q�Y�S-UWPRx(P�[WP8�|V/SK\�PRM|[�´�x�\���¿K¶nX�\HU�PRMqØdM-P�[WV��8��x!YHM|�!S-UWP8x(V�Q³¿Ñ�ÜT�q[�[]O-V�M�tF}�OdY1[�Y1�o\��q[`[WO-V(Z��RYHQ]Q]PRZ�YH�²Z6YHQjV�» L [�Q]V�V#x(Q`[WOdY1[�M-\�\�M-V(OdYH�S-UWV#��PR\��-Q]���·X�\HU��x��-��Y1[WV#� [WO-V�O-PR¤�O-V&U�U�YHMq{ YHMdYH�8\�¤��-V�\�Xm[WO-V�Z���YHQjQ]PRZ6YH�TZ#\�M���V�Z#[W�qUWV�\�X{�/U][]PRM�� � \�PRM-¤É��YHZW{ YHM-�X�\HUWx��-��Y1[]PRM-¤�[WO-V`O-P8¤�O-V#U�UWYHMq{�YHMdYH�8\�¤��-VHt-[WO-V`YH�q[WO-\HUWQ�\�X-������}TV&UWV��8V���[W\�[WO-V��oV�¤�P8M-M-PRM-¤�Q�\�X½[WO-VUWV�Qj�-�8[WQ��-V�Q]Z&UWP8�KV��ÔPRM×[WO-V!S-UWV#��PR\��-Q�Q]V�Z&[WPR\�M��· ®\�¤�V#[WO-V#U�}mP8[WO×uwV6Y1[]O�� Ü¢UW\A}�M ¹ Q�U]V#ØdM-V�x(V�M|[6tÀ[WO-V[WO-V�\HU]V�x'Qj[�Y1[WV#��Y1[¢[]O-V�\��q[]Q]V#[�PRQ¢[WO-V�x(\�Q�[¢[WOdY1[T}TV�Z6YHM�QWY6�!\�M �/Uj[WPRM ¹ QTZ�\�M���V�Z#[W�qU]V�Y1[TS-UWV#Q]V�M|[6��C¬

Page 12: artin's conjecture for primitive roots - UCSB Math

9���< ( E6���6I��W@�� ��B���E½?CIJBf>ÔB��w��@A?CI�>¸���G|Bf>�� ��G�?CE½@ �� �qS-SK\�Q]V�M-\A} [WOdY1[ ��P8M�[WV#¤�V#UWQ ÃfÄ Â Ã�Å Â ªRª8ª  à � Y1UWV�¤�P8�|V#M }mO-PRZ�O+Y1UWV�x��-��[WP8Sd�8PRZ6Y1[]P8�|V����·P8M-�-V&�SoV#M-�-V�M�[��T �OdY1[mPRQ#t�P8X½[WO-V&UWV�Y1UWV�PRM|[WV�¤�V&UWQ{ Ä Âr Å Â ªRªRª Âr � Q]�-Z�O¡[WOdY1[

à � >Ä������ à �� § �[WO-V�M� ĸ§ Åm§ ����� § � §©¨qª �ÑV#[� ��KV�[WO-VwQ]�q�d¤HU]\��qS�\�X6(���¤�V�M-V#U�Y1[WV#����� Ã�Ä Â ªRª8ª  à � ª ��V�M-\H[WV���� Þ [WO-V�PRx!YH¤�V(\�X� ´�x�\���¿K¶&� nOv�-Q#t²P8X � § ��t²YHM-� ÃÙ§ ÃfÄ t�[WO-V�M à PRQ�Y�S-UWP8x(P8[WP��|V�UW\v\H[´�x(\v��¿K¶�PRX/YHM-�Ô\�M-�8� PRX� Þ P8Q�[]O-V�X��-�R��¤HUW\��qSÛ\�XmZ�\1�rS-U]PRx(V�UWV�Q]P8�-�-V¡Z��RYHQ]Q]V�Q¡´�x(\���¿K¶&� L�M+[WO-V¤�V�M-V#UWYH�ÑZ�YHQ]V�\�X³Y1Uj�dP8[]U�Y1Uj����tdZ�\�M-Q]P8�-V#U�[WO-V�Q]P8Ö�V�\�X� Þ YHQ�¿¡�1Y1UWPRV�Q#�¸ nO-V`{|V#���8V�x(x!Y�PRQ ¦� � � � � �=<  nO-V`M��-x��oV#U�\�X®S-UWPRx�V�Q�¿¡Q]�-Z�O¡[WOdY1["� Þ ���� �P8Q�7!´ Ä�� > ¶ ª����������� n\�M-QjPR�-V#U`[WO-V�Q]V&[ � § �Cà � >Ä ��� � à ��� ¦ ¨ � l�{� > Â6� � !�� � ª �wQ ÃfÄ Â Ã�Å Â ªRª8ª  à � Y1UWVx��-�8[WP�Sd�RP8Z6Y1[WP8�|V#�8�(P8M-�-V#SoV#M-�-V�M�[�tK[WO-V�Mv�-x��oV&U/\�XFV��8V�x(V�M|[WQ�\�X �ºV&~qZ�V�V��-Q

´]� > � Ë �C¶ � �� ªLNX�¿zP8Q�Y�S-UWP8x(V`Qj�-Z;O�[WOdY1[�� Þ �p�� ftq[WO-V�M�[ }T\��-PRQj[WP8M-Z#[mV��RV�x�V�M�[]Qm\�X �ÔY1UWV`Z#\�M-¤HUW�-V�M|[�´�x(\v��¿K¶;�uwV�M-Z�V1t|¿¡�-P8�qP8�-V�Qm[]O-V`M��-x(V#U�Y1[]\HU{� \�Xà � >Ä ����� à � � Ð �X�\HUmQ]\�x(V � Ä Â � Å Â ªRª8ª  � � QWY1[WPRQjX��qPRM-¤

� �+�<�p�� Ä�� �  �b� !x� � ªÝ�\HU/Y�Øq~-V��¡Z�O-\�P8Z�V�\�X � Ä Â ª8ªRª  � � Âd[]O-V�M��-x��KV#U/\�X½Q]�-Z�O¡S-UWPRx�V�QmP8Q��K\��-M-�-V��¡����R\�¤x� �� Ä�� � �B

� C Ä �8\�¤ à � § 7(´ Ä�� � ¶ ª FY1{�PRM-¤�PRM|[W\(YHZ#Z�\��-M�[�[WO-V�Mv�-x��KV#U�\�XÑSo\�Q]QjP8�dPR�8P8[WP8V�QnX�\HU � Ä Â ªRª8ª  � � Âq[]O-V�[W\H[WYH�oMv�-x��KV#U/\�X=S-UWPRx�V�Q¿�Z�YHM-M-\H[/V&~qZ�V�V��7!´ Ä�� > ¶ ª nO-PRQ�Z�\�x�Sd�RV&[WV�Qn[WO-V`S-UW\v\�X®\�X®[]O-V`�8V�x(x!Yq��A�

Page 13: artin's conjecture for primitive roots - UCSB Math

,�kW0�.14���*� nO-PRQ�PRQ�[WO-V`O-P8¤�O-V#U/�-P8x(V�M-Q]P8\�MdYH�o�|V#UWQ]P8\�M¡\�X½[]O-V�Y1UW¤��-x(V#M�[m�-Q]V���[]\�[]UWV�Y1[Ï ´$##�]# Ä��;Å �R\�¤&#®Â]#o¶\�X�[WO-V�S-UWV#�qP8\��-Q`QjV�Z#[WP8\�M��`LNM·Y��-P �KV#UWV�M|[`Z�\�M�[]V&~q[6t�[WO-P8Qw�RV�x�x!Y�}nYHQwØ-UWQj[�S-UW\A�|V������zy�Y1[][WO-V#}mQ

���C���g��ÔO-P8¤�O-V#U®UWYHMq{�YHMdYH�8\�¤��-V¸\�X��/Uj[WPRM ¹ Q½Z�\�M���V#Z#[W�qUWVTZ6YHM`�oV¸X�\HU]x��-�RY1[WV����D�½V#[ !�oV¸[WO-V²Q]�q�d¤HUW\��qS\�X (���¤�V�M-V#UWY1[WV������ ��x��-��[WP8Sd�8PRZ6Y1[WP��|V��8�(PRM-�-V#SKV�M-�-V�M|[wMdY1[W�qU�YH�=M��-x��KV#UWQ ÃfÄ Â ªRª8ª  à � ª

� 3�k�h65r_�ase�*³°±O-V�M�PRQ Þ [WO-VmQjV#[À\�XKZ�\HS-UWP8x(V¢UWV�QjPR�-�-V�Z#��YHQ]Q]V#Q/´�x�\���¿K¶³X�\HUÀP8MqØdM-P8[WV�����x!YHM|��S-UWPRx�V�Q¿�» nO-PRQ�¾��-V�Q�[WPR\�M+PRQ�Z�\�M-Q]P8�-V#UWV��ÔX�\HU � ��P8MÔYz�RV�P8Q]�qUWV����+XJYHQjO-PR\�M�t¸P8¤�M-\HUWPRM-¤z[WV�Z�O-M-P8Z6YH�RP�[WPRV�Q#�

� �qS-So\�QjV�[WOdY1[`´ ¿ Ð �C¶���¬�PRQnY�S-UW\v�-�-Z#[�\�XÑ[ }T\�S-UWP8x(V�QTV6YHZ�O�¤HUWV6Y1[WV#Un[WOdYHM�¿ � tq}mP8[WO � � �!�1« ª �ÑV#[� �oV�[WO-V�Q]V&[�\�XÀQ]�-Z�OÉS-UWP8x(V�Q�YHM-���-V�M-\H[WV��v� � ´$#o¶/[]O-V�M��-x��oV#U�\�XÀQ]�-Z�OÉS-UWP8x(V�Q��qS�[W\ #®��ÜT�Q]P8V#�|V�x(V&[WO-\��-Q�t-P�[�Z�YHM��oV`Q]O-\A}�M�[]OdY1[

� ´$#o¶� �S#�8\�¤ Å #X�\HUTQ]\�x�VmSo\�QjP8[WP��|V�Z�\�M-Qj[WYHM�[ �C�² nO-V/P8M�[WV&UWV�Qj[WV#��U]V6YH�-V#UnQ]O-\��-�8�!Z�\�M-Q]�-�8[¸[WO-VwV&~-Z#V��R�8V�M�[¢V&~qSK\�Q]P8[WP8\�M\�XTÜT\�x��dPRV#U]PB��¬�t=S-S=� ¥ �C�N������X�\HU`[WO-V�[]V�Z�O-M-PRZ6YH�À�-V#[�YHP8�RQ��� �O-V#M�tFQ]PRM-Z#V Þ PRQ`Y�Q]�q�d¤HUW\��qS×\�X²[WO-VZ�\HS-UWP8x(V�UWV�Q]P8�-�-V�Z#��YHQ]Q]V#Q!´�x(\v��¿K¶;t=[]O-V�QjPRÖ�V�\�X Þ �-\�V#Q`M-\H[�OdY6�|V�x!YHM|�¡SK\�Q]Q]P8�dP8�RP�[WPRV�Q#�� �O-P8Q`P8Q�oV#Z6YH�-Q]V � Þ �o�-P8�qP8�-V�Q/¿ Ð ��� n\�M-Q]V#¾��-V�M|[W�8�|t�P8XmV�P�[WO-V#U�\�Xn[WO-V![N}¢\�S-UWP8x(V!XJYHZ#[W\HU]Q��-P��qP8�-V�Q�[WO-VPRM-�-V;~�\�X Þ P8M � �� t-[WO-V�M � Þ �p�·¿ Ä ß � � # Ä ß � ÂX�\HUm¿ � #½� � PRM-Z�V �� �qt=}TV�ØdM-����z[WO-V��8V�x(x!Y([WOdY1[�[WO-V�M��-x��oV#U�\�X¸Q]�-Z�OS-UWP8x(V�Q��-\�V�Q`M-\H[V&~qZ�V�V��7!´q# � � Ä ß � �� 6¶YHM-�¡Q]P8M-Z�V � � �!�1«-tq[WO-P8Qm�o\��-M-��PRQ�Z�V#U][�YHP8M-�8�

� ´ #�R\�¤ Å # ¶ ª nO-V#UWV�X�\HUWV1t-PRX�[WO-VwS-UWPRx�V�Q¢X�\HUT}mO-PRZ�O � Þ �p�·¿ Ä ß �`Y1U]V/[WOqUW\A}�M�Y6}nYA�|t�[WO-V�M�X�\HU�YH�Rx(\�Q�[TYH�R��S-UWPRx�V�QZ�\�M|[�YHPRM-V#�¡PRM � t� Þ � �·¿ Ä ß � ª�6«

Page 14: artin's conjecture for primitive roots - UCSB Math

Ý�\HU²¿ & � t�[WO-V�\�M-�8���-P8��PRQ]\HU]Q�\�XK¿ Ð ��}mO-PRZ�O�QWY1[]PRQ]X���[WO-V�Y1�o\A�|V�P8M-V�¾��dYH�8P8[ ��Y1UWV!´ ¿ Ð �C¶���¬�YHM-�¿ Ð ���¸ nO-V#UWV�X�\HU]V� Þ � § ¿ Ð �¬ � � ¿ Ð � ªLNX¸[WO-V�Ø-UWQj[�SK\�Q]Q]P��dPR�RP�[ �zZ6YHM·�oV�V��RP8x(PRMdY1[]V���t�[WO-V�M Þ PRQ�[WO-V�¤HUW\��qS\�X¸Z�\HS-UWP8x(V�UWV�Q]P8�-�-V(Z���YHQjQ]V�Q´�x(\v��¿K¶;�ÔL�X � Þ � § ÞHß ÄÅ Â�[WO-V�M Þ § ´ � �� ¶�� ª LNx�So\�Q]V�[WO-V�UWV#Qj[]UWP8Z#[WPR\�M+[WOdY1[!Y1[��RV6YHQj[�\�M-V¡\�XÃfÄ Â ªRªRª  à � PRQ�M-\H[�Y�SoV#UWX�V#Z#[�Q]¾��dY1UWV1�· nO-V!Q]PRV&�|V�x�V#[WO-\��-Q�YH�8�R�-�-V��×[W\zV6Y1UW�8PRV#U�S-U]\��-�-Z�V�Y�Q]V#[�\�XS-UWP8x(V�Q ��� Q]�-Z�O�[WOdY1[�� Þ �oÁ§ Þ�ß ÄÅ YHM-� ÞHß ÄÅ P8Q/V�P8[]O-V#U/S-UWP8x(V�\HU�Y�S-UW\��-�-Z#[�\�XF[ }T\(S-U]PRx(V�Q#tfV6YHZ�O¤HUWV6Y1[]V#Um[]OdYHM�¿��HÂ�� � �!�1« ª  �O-V`x(V#[WO-\v��P8M-�-PRZ6Y1[]V���Y1�o\A�|V�X�\HUWZ�V�Q Þ § � �� � nOv�-Q#t½P8X � �qÂ=YHM-�ÉPRX²Y1[��RV6YHQj[�\�M-V�\�X Ã�Ä Â ÃqÅ Â ªRªRª  à � P8Q�M-\H[�Y!SoV&UWX�V�Z#[`Q]¾��dY1U]VHt�[WO-V�MÉ[]O-V#UWVY1UWV�PRMqØdM-P�[WV��8��x!YHM|�!S-UWP8x(V�Q³¿zQ]�-Z�O�[WOdY1[� Þ P8Q�[]O-V`Q]V&[/\�X®Z#\HS-UWPRx(V�UWV�QjPR�-�-V�Z��RYHQ]Q]V�Q�´�x(\v��¿K¶&� ®\É[�Y1{|V�YÉQjSoV�Z#P8ØdZ�Z6YHQ]V1t¢}TV��-V��-�-Z#V¡[WOdY1[�¬�tT�qt¢YHM-���z[W\�¤�V#[]O-V#U!¤�V�M-V#UWY1[WV�[WO-V�Z�\HS-UWPRx�VUWV�QjPR�-�-V�Z#��YHQ]Q]V#Q�´�x(\v��¿K¶TX�\HU/Y1[m�RV�YHQj[ �4#�R\�¤ Å #S-UWP8x(V�Q�¿ � # ª  ®\ S-U]\��-�-Z�VÉYHM à }mO-PRZ�O ¤�V#M-V#U�Y1[WV�Q � �� tmZ�\�M-Q]PR�-V&U�YÙ�HY1UWPRY1[WPR\�MÕ\�X�uw\�\��8V#� ¹ QY1UW¤��-x(V#M�[nP8M�QjV�Z#[WP8\�M�¬�� � �qS-SK\�Q]V�[]OdY1[TM-\�M-V�\�X®¬�tq�qtd��PRQnY�S-UWPRx�P8[WP��|VmUW\v\H[�´�x(\v��¿K¶¸X�\HUF¿�& ��� �LNX ÞHß ÄÅ PRQ�Y¡S-UWPRx�VHtF[WO-V�M \�M-V�\�X/¬�tÀ�qt²�¡PRQ�Y�S-UWPRx(P�[WP8�|V�UW\�\H[�´µx(\���¿K¶�X�\HU�\H[WO-V#U]}mPRQ]V1t¸¬�tÀ�qt²�}T\��-�8�ɤ�V�M-V&U�Y1[WV�Y!Q]�q�d¤HUW\��qSQ�[]UWPRZ&[W�8��Q]x!YH�R�8V#U/[WOdYHM � �

�to}mO-PRZ�O�PRQ�Y!Z�\�M�[jU�YH�-PRZ#[]PR\�M��` �O-V#U]V�X�\HUWVÞ�ß ÄÅ PRQ�M-\H[�S-UWPRx(V1�ÀLNM�[]O-PRQ�Z�YHQ]VHt ¿ Ð �¬ § � Ä � Å Â � Ä{� � Å Â}mP8[WO � Ä � ¿���Â�� � �!�1«-®[]O-V�\HU]�-V#U�´µx(\���¿K¶�\�XmV�YHZ;O+\�X/¬�t²�qt¸��x��-Qj[��KV�\�M-V�\�X � Ä Â�� Å Â;¬�� Ä Â\HU�¬�� Å � T�RV�Y1UW�8� � Ä�� ¿ Ä���Å X�\HU�\H[]O-V#U]}mPRQ]VHt ÞHß ÄÅ � ¿Ñ½Y¡Z�\�M|[]U�YH�-P8Z#[WPR\�M�� �w\A} �RV#[�� � ¨ t½�KV!YS�Y1U�YHx(V&[WV#U�[W\��KV�Z�O-\�Q]V�M��²Ýf\HU�Y�Øq~qV�� � Ä t-[WO-V`Mv�-x��KV#U�\�X®Q]\��R�q[WP8\�M-Qm\�X¿ Ð �¬ § � Ä � Å}mO-V#UWV³¿�YHM-� � Å Y1UWVTS-UWP8x(V�Q�t|Z6YHM��oV�Q]O-\C}mM�����V��RV#x(V�M|[�Y1U]��Q]P8V#�|Vmx�V#[WO-\��-Q³[W\�QWY1[WP8Q]X���[WO-Vn�o\��-M-��H#

� Ä ´��R\�¤ �� > ¶ ÅX�\HU²Q]\�x(VTSo\�Q]P�[WP8�|VTZ#\�M-Qj[�YHM|[��¼YHM-��X�\HU � Ä � #®�³ÝdUW\�x [WO-P8Q�t|P8[ÀZ6YHM��KVm�-V#�-�-Z�V���[WOdY1[À[WO-VnM��-x��KV#U\�X�¿�& ��� Q]�-Z�O¡[WOdY1[ � Ä �Ù¿ >� ß�� Z6YHM-M-\H[�V&~-Z#V�V��B� >��� � � > � � >�

� #« � Ä �R\�¤ Å # ��� Ä � #�8\�¤ Å #�C�

Page 15: artin's conjecture for primitive roots - UCSB Math

X�\HU`Q]\�x(V�Y1�dQ]\��R�q[]V�Z�\�M-Q�[�YHM�[ � Ä ��L�X��zPRQ�Z;O-\�QjV�MQ]���Z�PRV�M|[W���ÉQjx!YH�R��to[WO-V�MP�[`x(YA�¡�KV(YHQ]Qj�-x(V��}mP8[WO-\��q[m�R\�Q]Qn[WOdY1[mX�\HU/Y�Z�V#U][WYHPRM�SK\�Q]P8[WP��|V�Z�\�M-Qj[�YHM|[ � Ä tfY1[m�RV�YHQj[� Ä #�R\�¤ Å #S-UWP8x(V�Q³¿+& � � ÂÀ¿ � #�Y1UWV�Q]�-Z�O¡[WOdY1[ ÞHß ÄÅ P8QmV#P8[WO-V#UmS-UWPRx�V�\HU¿ Ð �¬ § � Ä � Å Â ¿ � � � Ä{� ¿ >� ß�� � � Å}mP8[WO � � Ä

��² nO-PRQ�XJYHZ�PR�8P8[�Y1[WV#Qmx!Y1[j[WV#UWQnZ�\�M-Q]P8�-V#U�Y1�d�����KV�Z6YH�-Q]V�PRX à P8Q�YHM|��MdY1[W�qU�YH�=Mv�-x��KV#U�Qj�-Z;O[WOdY1[m[WO-V�\HUW�-V#U�\�X à ´�x�\���¿K¶�PRQ � ¿ >� ß � Â�[WO-V#MzY1S-Sd�8�qP8M-¤�[WO-V`�RV�x(x(Y�}mP8[WO � § ��tKYHM-� § � Ã�� t[WO-V�Q]�q�d¤HUW\��qS¡\�X (���¤�V�M-V&U�Y1[WV����v� à t-Q]O-\C}mQn[WOdY1[T[WO-V�Mv�-x��oV&Um\�X½Q]�-Z�O�S-UWP8x(V�QnZ6YHM-M-\H[�V&~qZ�V�V��7!´$# Ä ß Å � ¶&�� �O��-Q`[WO-V�M��-x��oV#U`\�XÀS-U]PRx(V�Q¢¿·Q]�-Z�O·[WOdY1[�¬�tÑ�qt�\HU���OdYHQ�\HUW�-V#U(´�x(\v��¿K¶/V�¾v�dYH�®[W\

� Ä \HU�¬�� Ä P8Q`Y1[�x(\�Q�[ 7!´$# Ä ß Å � ¶ ª  nO-V#UWV�X�\HUWV1t½P8X²[WO-V�QjV�S-UWP8x(V�Q�Y1UWV�V��8PRx(P8MdY1[WV��zX�UW\�x [WO-V�Q]V#[ ��� t[WO-V�M·X�\HU #ÙQj��(Z�P8V�M�[]�8�É��Y1UW¤�VHt�[WO-V&UWV�U]V�x!YHPRMÉY1[`�RV6YHQj[ � Ä # �³�R\�¤ Å #ÙS-UWP8x(V�Q�Q]�-Z�O·[WOdY1[�[WO-V�\HU]�-V#U´�x(\v��¿K¶¢\�X®¬�t-�qtdYHM-����P8Q � Å \HU�¬�� Å �ÀÜT�q[n[WO-V�M�t�¬�td�qtd��[W\�¤�V#[]O-V#U�¤�V�M-V#U�Y1[WV�Y�Q]�q�d¤HUW\��qS�Qj[]UWP8Z#[W�8�Q]x!YH�8�RV#U�[WOdYHM � ��Âo}�O-P8Z;O�Z�\�M|[]U�YH�-P8Z#[WQw[WO-V�XJYHZ#[�[WOdY1[w[WO-V#�z¤�V#M-V#U�Y1[WV � �

��` �O-V&UWV�X�\HUWVHtÑ\�M-V�\�X¢¬�t�qtf��P8Q�Y�S-UWPRx(P�[WP8�|V/U]\�\H[mx(\���¿�X�\HU�PRMqØdM-P8[]V��8��x!YHM|�!S-UWPRx�V�Q�¿Ñ�

Ü¢��Y`�1Y1UWP�Y1[WP8\�M�\�XK[]O-V/x(V#[WO-\v��\H�dQ]V&U]�|V��!V6Y1UW�8PRV#U�tvP8X ÞHß ÄÅ PRQ²S-U]PRx(VHt|[WO-V�M �/Uj[WPRM ¹ Q²Z�\�M���V#Z#[W�qUWVZ6YHM·�KV�S-UW\A�|V��ÙX�\HU�Q]\�x(V�QjSoV�Z#P8ØdZ à � � P8V#�|V(x(V#[]O-\��-Q`Y1UWV��-MdY1�d�8V�[W\�Q]V#S�Y1U�Y1[WV�[WO-\�Q]V�S-U]PRx(V�QT¿Q]�-Z�O�[WOdY1[ Þ�ß ÄÅ OdYHQ¸k]p�.�iC5,� 7�[N}¢\/S-UWPRx(V¸XJYHZ#[W\HUWQ�YHM-��[WO-P8QFZ�\�M-Qj[WP�[W�q[WV�QF[]O-VTXJYHx(\��-Q®S�Y1UWP�[N��S-UW\H�d�8V�x\�X®QjPRV#�|V�[WO-V�\HU]�|�9��Ñ< � ���³>���� ��>�? � ��>FDÕG�Bf>FG ��EFD®I�> �·@ � � ��@�#�LNMÔ� ¯ ����t�L }nYHM-PRV#Z�� ����t²�C¬����-P8Q]Z�\A�|V#UWV��×YHMÉPRx�S-UW\A�|V���X�\HUWx \�X²[WO-V�UWV�x!YHP8M-�-V#U�[WV#UWx PRM�[WO-V�RP8M-V6Y1U�Q]P8V#�|V�}�O-P8Z�OÉ�8V6YH�-Qw[W\![WO-V�UWV�Q]�-��[�[WOdY1[w[WO-V#UWV�Y1U]V�Y1[/�RV6YHQj[ �S# �³�R\�¤ Å #·S-U]PRx(V�Q¸¿�� #Qj�-Z;O[WOdY1[ �9� ¨ YHM-� ÞHß ÄÅ OdYHQTYH�8��S-UWP8x(V�XJYHZ&[W\HUWQ �·¿���}mP8[WO � § Ä� Ð� ª LNM�� ¯ ­|¬�t�Ýf\��q�vU]�(YHM-�(L }nYHM-P8V�Z

� «7��S-U]\C�|V��¡Y�[WO-V�\HU]V�x2\�X½[WO-V`X�\HU]x´ 9 ¶ B

� � � �>�� ��� ´ ��¶�´ �²´$#½Â �ÉÂ6�C¶ Ð � !&#

�®´ �¡¶ ¶ § 7!´ #�R\�¤��1# ¶}mO-V#UWV � ´ �¡¶¸P8QTY�Z�V#U][WYHPRM�Z�\�M|�|\��R�q[WP8\�M!\�X=Y1UWP8[WO-x�V#[WPRZ�YH�fX��-M-Z#[]PR\�M-Q�t �²´$#½Â �ÉÂ6�C¶³�-V�M-\H[WV#Q¢[WO-VwMv�-x���oV&U/\�XFS-UWP8x(V�Q³¿ � #®Â²¿ Ó �!´�x(\�� ��¶&tKYHM-� �z�-V�M-\H[WV�Q{�¸�-�RV&U ¹ QmX��-M-Z#[WPR\�M��¢°±P8[]O�[WO-V�P8x�S-UW\A�|V��� ¥

Page 16: artin's conjecture for primitive roots - UCSB Math

X�\HUWx \�XK[WO-V�V#U]UW\HU²[WV#UWx PRM�[WO-V��8PRM-V6Y1U²Q]P8V#�|VmUWV#X�V#U]UWV��([]\�Y1�o\A�|VHt|[WO-PRQÀUWV�Q]�-��[¸S-UW\v�-�-Z�V�Q¸[]O-V��-V�Q]P�UWV��S-UW\HSK\HU][WPR\�M!\�X�S-UWP8x(V�Q¸}mP8[]O � § � � Ð � Ä� � � �-Z�O�Y�UWV#Q]�-�8[T¤�P��|V�QTYHM�Y��U]x!Y1[WP8�|VmYHM-Qj}TV&U�[]\�[WO-V¾��-V#Qj[WPR\�M�\�X=[WO-V�S-U]V#�qP8\��-Q�QjV�Z#[WP8\�M�X�\HUn[WO-VwU�YHMq{�� �� ª LNM-�-V�V���t��q[WPR�8PRQ]P8M-¤�´ 9 ¶&t ��Y���P�� � �qS-[WY�YHM-�[WO-V�YH�q[WO-\HU1� ����S-UW\A�|V�� ¦�����vBf@���� �½< Ý�\HU/YHM|���-PRQj[WP8M-Z#[�S-UWPRx(V#Q �vÂ��s ��t-Y1[m�RV6YHQj[m\�M-V�V#�RV�x(V#M�[mPRM�[WO-V�Q]V&[� ��� Å Â�� � Å Â�� Å �CÂ�� � Å Â�� Å ��Â�� Å � 1Â���� 1Â�� � � Å Â�� � 1Â�� Å � ��Â�� ��Â���� Å � HÂ������ PRQmY�S-U]PRx(P�[WP8�|VwUW\v\H[�´µx(\���¿K¶nX�\HUmPRMqØdM-P�[WV�����x(YHM���S-UWP8x(V�QF¿Ñ�LNMO-P8Q`�-\vZ#[W\HU�YH�³[WO-V�QjPRQ�t½Ýf\��q�vU]� �����À�-PRQjZ��-Q]Q]V���1Y1UWP8\��-Q�UWV#Q]�-�8[WQ�YHM-�·[WV�Z�O-M-P8¾��-V�Q�[]\�V&~�[WV�M-�[WO-V�U�YHM-¤�V¡PRM ´ 9 ¶&�ºLNMÔS�Y1U][]PRZ��-�RY1U6t¢O-V�S-UW\A�|V��º[]OdY1[�[WO-V¡V;~qSo\�M-V#M�[ ¯ £��C�ÉZ6YHMº�KV¡PRx�S-U]\C�|V�� [W\�C��£H�|¬���ݳP8MdYH�R�8�|tKPRMº� ¯ ­��qt=ÜT\�x��dPRV&UWPgt�ÝdUWPRV#�-��YHM-�-V#U�YHM-�ÉL }nYHM-P8V�Z�� ���FS-UW\A�|V��É[]OdY1[�[]O-V�V&~�So\�M-V�M|[Z6YHM��oVTP8x�S-UW\A�|V���[W\�«�£����³ �O-P8Q³UWV�Q]�-��[²V#MdY1�d�RV�Q��-Q³[W\�\H�-[�YHPRM �S# �³�R\�¤ Å #(S-UWP8x(V�QK¿ � #�YHM-��� � ¨ tQ]�-Z�Oz[WOdY1[ ÞHß ÄÅ P8Q�Y�S-UW\��-�-Z#[�\�X³[WOqUWV#V�S-U]PRx(V�XJYHZ&[W\HUWQ�t�V6YHZ�Oz¤HUWV6Y1[]V#Uw[WOdYHM!¿ �� ß � �wuwV6Y1[WO�� Ü¢UW\C}mM\H�dQ]V#Uj�|V��É[WOdY1[�[WO-\�QjV�S-UWP8x(V�Q¢¿·Q]�-Z�O·[WOdY1[ ÞHß ÄÅ PRQ�Y!S-UW\��-�-Z&[�\�X�S-UWV�Z�P8Q]V�����[]OqUWV�V�S-UWPRx(V�XJYHZ#[]\HUWQZ6YHM·�KV�U]V�x(\A�|V��·X�UW\�x [WO-P8Q`Q]V&[6t®Q]\�[WOdY1[`x!YHM���S-U]PRx(V�QT¿ÙX�\HU`}�O-P8Z�O ÞHß ÄÅ PRQ`Y�S-UW\v�-�-Z#[�\�X�� � ���Y1U]¤�V�S-UWPRx�V�XJYHZ#[W\HU]Q�Y1UWV�\H�-[�YHPRM-V#����´��wQ�}TYHQwx(V�M|[WPR\�M-V���V�Y1UW�RP8V#U6tKQj�-Z;OÉYHM�PR�-V�Y!}TYHQ�S-UWV#��PR\��-Q]����-Q]V�� �oV�X�\HU]V����ÙLN}TYHM-PRV�Z�YHM-��TO-V�M�t¸P8M+�-P �oV#U]V�M�[�Z�\�M|[WV&~�[WQ�� ¶  nO-PRQ��qP8V��R�-Q�Y1[��RV�YHQj[��4# ���8\�¤ Å #S-UWP8x(V�Q³¿�� #zQ]�-Z�O¡[WOdY1[ Þ�ß ÄÅ PRQ�V�P8[]O-V#UmS-U]PRx(V�\HU¿ Ð �¬ § � Ä � Å Â ¿ � � � Ä � ¿ >� ß���� � Å Â � � �« ªÜ¢��[WO-V/x(V#[]O-\��(�-V�QjZ#UWP8�KV���PRM(QjV�Z#[WP8\�M��qt�P8[²X�\��R�8\C}mQ¸[WOdY1[¸\�M-V�\�XѬ�t��qt ��P8Q¢Y�S-UWP8x(P8[]P8�|VTUW\�\H[¸x(\���¿X�\HUmPRMqØdM-P8[]V��8��x!YHM|��S-UWPRx(V#Q³¿Ñ�L [mPRQ�Z�\�M���V�Z#[W�qU]V����v��u�YH�8�KV#UWQj[WYHx2YHM-� �¸�R�8PR\H[][T[]OdY1[

´�� �1¶ B� � � > ��

� �²´$#½Â �ÉÂ6�C¶ Ð � !~#�F´ �¡¶ � § 7!´ #�R\�¤ � # ¶ ª

LNM�XJYHZ#[�t-PRX=}TV`OdYH�´ 9 ¶²}mP8[WO�YHM�V;~qSo\�M-V#M�[m\�X Å Ë t-PRM-Qj[WV�YH��\�X ¯ ���C� Ð t-[WO-V�M�[WO-PRQT}T\��-�8��¤�P��|V[WO-VwUWV�Qj�-�8[�[WOdY1[n\�M-V�\�X³¬�\HUm��P8QmY�S-UWP8x(P8[]P8�|V/UW\v\H[`´�x(\���¿K¶¢X�\HU�PRMqØdM-P�[WV��8��x(YHM��(S-U]PRx(V�Q®¿Ñ�x�wM|�X��qU][WO-V&UmP8x�S-UW\A�|V�x(V�M|[nPRMÉ´ 9 ¶¸�-\�V�QnM-\H[nQ]V�V#x [W\�¤�P8�|V�YHM|�(�oV#[j[WV#UTUWV�Qj�-�8[6��L [nx!YA���oV/[WOdY1[T}mP8[]O-PRMY��-V�Z6YH�-V!´ 9 ¶¸}�P8�R�K�KV�S-UW\A�|V���}�P�[WO�[]O-V�V;~qSo\�M-V#M�[ Å Ë ��´ �mV�Z�V�M|[W�8�|t-P�[n}nYHQ�YHM-M-\��-M-Z#V�� � ���K[WOdY1[´�� �1¶³PRQÀ[]UW�-V�}mP8[WO # Ä ß � UWV#Sd��YHZ#V��(�v��# Ä���Å ´µ�R\�¤&#�¶ Ä � ��� YHM-� ' � �q�² nO-PRQ²PRQ²Z�V#U][�YHP8M-�8��Y`Q]P8¤�M-P8ØdZ6YHM|[�-V#�|V��8\HSdx(V�M|[6� ¶ ÜT�q[([WO-PRQ�Qj[WPR�8��}¢\��-�R�ÛM-\H[(UWV#Q]\��8�|V��/Uj[WPRM ¹ Q�Z�\�M���V�Z&[W�qUWVH� �³V&UWOdY1SdQ�t�Q]\�x(V�M-V&}Q]P8x�Sd�RV�PR�-V6Y�PRQ�Qj[WP8�R���R�qUj{qPRM-¤�PRM�[WO-V`��YHZW{q¤HU]\��-M-��[WOdY1[�}T\��-�R��Q]V#[][W�8V`[WO-V�}mO-\��RV�Z�\�M���V�Z#[W�qU]VH��C�

Page 17: artin's conjecture for primitive roots - UCSB Math

 nO-Vwx(V#[WO-\v�-Q¢�-M-�-V#U��-PRQjZ��-Q]Q]P8\�M�YHZ&[W�dYH�R���(¤�P8�|Vm�oV#[][]V#U¢UWV�Qj�-�8[WQ¢[WOdYHM�Qj[WY1[WV����&� QjSoV#Z�P�YH�fZ6YHQ]V�|V#UWQjPR\�MÙ\�X¢[WO-V(UWV#Q]�-�8[WQ`}nYHQ�YH�-\HS-[WV��ÙX�\HU�[WO-V�QWY1{|V(\�XTZ��RY1UWP8[ �|�!L [�PRQ�Z#�RV6Y1U�[]OdY1[�\�M-V(Z6YHMS-UW\A�|VYH�R\�M-¤`[WO-V/QWYHx(V��RP8M-V�Q¸[WOdY1[¸PRXo[WO-V&UWVwY1UWV�[WOqUWV�V/�-P8Qj[WP8M-Z#[¢S-UWP8x(V�M��-x��oV#UWQ ��Â��C �|t�[WO-V�M�Y1[¸�RV6YHQ�[T\�M-V\�X=[WO-V�x PRQ�Y�S-UWPRx(P�[WP8�|VmUW\�\H[�´�x(\v��¿K¶TX�\HUmPRMqØdM-P�[WV�����x!YHM���S-UWPRx(V#Q®¿Ñ�ÀL [�X�\��R�8\C}mQT[WOdY1[n[WO-V#UWV�Z6YHM�oV�Y1[�x(\�Qj[n[ }T\(V&~qZ�V#S-[WP8\�MdYH�=S-U]PRx(V�Q�X�\HU�}�O-P8Z;O �/U][WPRM ¹ QmZ#\�M���V�Z#[W�qUWV�PRQ�XJYH�RQ]VH��ÑV#[ � �KV¸[WO-VTQ]V&[³\�X-PRM|[WV�¤�V#U]Q�tH}�O-P8Z�O�Y1UWV¢M-\H[FSKV#UWX�V�Z#[�Qj¾��dY1UWV�Q#tHX�\HUF}mO-PRZ�O"�/U][WPRM ¹ Q®Z�\�M���V#Z#[W�qUWVPRQmXJYH�RQ]V1�-�½V&[ ��´$#o¶¢�-V�M-\H[WV�[WO-V`Mv�-x��KV#U/\�XFV#�RV�x(V#M�[WQm\�X � }mO-PRZ�OzY1UWV�� #®� � UWPRM-P��HYHQWYHM¡YHM-�¡[WO-VYH�q[WO-\HUu��� ¥ ��S-UW\A�|V��¡[WOdY1[

��´$#o¶ § 7!´��R\�¤ " #o¶�q[WP8�RPRQjPRM-¤�´ 9 ¶&�ÀuwV6Y1[WO�� ÜTU]\C}mM � ¯ �½P8M-�-V#SoV#M-�-V�M�[]�8�¡\H�-[WYHPRM-V���[WO-V�Q]�8PR¤�O|[W�8�!ØdM-V&U�UWV�Qj�-�8[��´$#o¶ § 7!´��R\�¤ Å #o¶����P8M-Z�\HU]SK\HU�Y1[WPRM-¤�[WO-VnUWV�Q]�-��[WQÀ\�X)� ���g�®LNM(Y�Q]PRx(P8��Y1U³�|V�P8M�t|O-VmS-UW\A�|V���[]OdY1[À[]O-V#UWV/Y1U]V�Y1[Àx(\�Qj[³[]OqUWV�VQ]¾v�dY1UWV�X�UWV�V�PRM|[WV�¤�V#UWQ�X�\HU�}mO-PRZ�O��/Uj[WPRM ¹ QmZ�\�M���V#Z#[W�qUWV�P8QmXJYH�8Q]VH� nO-VÉUWV#Q]�-�8[Ù´ 9 ¶�}mP8[]O©YHM©V&~�So\�M-V�M|[¡\�X Å Ë }T\��-�R� S-U]\C�|V ��´$#�¶ § 7!´µ�R\�¤&#�¶�YHM-� \�M-VV&~qZ�V#S-[WP8\�MdYH� à X�\HU/}mO-PRZ�O��/U][]PRM ¹ QmZ�\�M���V�Z#[]�qUWV�PRQmXJYH�RQ]VH� X³Z�\��qU]Q]VHtKP8X®[WO-V#U]V�PRQ�YHM¡V&~-Z#V#S-[WPR\�MdYH� à t[WO-V�M�[WO-V�¤�V�M-V&U�YH�RP8Q]V�� �mPRV�x!YHM-M�O��vSo\H[WO-V#Q]PRQ�}T\��-�R���oV�XJYH�8Q]V�PRM���PRV#} \�X®uw\�\��RV&� ¹ QTUWV#Q]�-�8[6�LNM[WO-V�}�P8M�[WV&U�\�X/� ¯ ­H«-t=[WO-V!YH�q[WO-\HU�OdYH�[WO-V�S-UWP��|V��RV#¤�V(\�X¸�qP8Q]P8[]PRM-¤�[]O-V( FY1[�Y�LNM-Qj[WP8[]�q[WV(\�XÝ��-M-�dYHx(V�M|[�YH� �mV�Q]V6Y1UWZ�O PRM×ÜT\�x���YA�|���n[�[WOdY1[`[WPRx(V1t � UWPRM-P��HYHQ]YHM×YHM-�×[]O-V!YH�q[WO-\HU�X�\HUWx��-�RY1[WV��Z�V#Uj[�YHPRM!Sd��YH�-QjP8�d�RV�Z�\�M���V#Z#[W�qUWV�Qn}mO-PRZ�O!}�P8�R�K�8V6YH�![W\�[WO-V/UWV�Qj\��R�q[WP8\�M�\�X��/U][]PRM ¹ QTZ#\�M���V�Z#[W�qUWV1�¢ nO-V�Q]VZ�\�M���V�Z&[W�qUWV�QwY1U]V�PRM|[WV#U]V�Qj[WP8M-¤�PRM�[WO-V�P8Um\A}�M�UWPR¤�O|[6� M-V`Q]�-Z�O�Z�\�M���V�Z#[W�qU]V�PRQ �Bf>�� ��G�?CE½@ � < �½V&[9G�!�´ ¿K¶¢�-V�M-\H[WV`[]O-V�\HUW�-V#U�\�X à x(\���¿Ñ�ÀLNQmP8[n[]UW�-V�[WOdY1[BÞ � �

�G�!q´ ¿K¶ § 7!´$# >� ¶m»

´�uwV#U]V�[WO-V`Q]�-x(x!Y1[]PR\�M�PRQ�\C�|V&U�S-UWP8x(V�Mv�-x��oV&UWQ�� ¶ ®\`Q]V�V�[WOdY1[²[]O-PRQÀZ�\�M���V�Z#[W�qU]V/PRx�Sd�8PRV�Qx�/U][WP8M ¹ Q�Z�\�M���V�Z&[W�qUWVHtq�8V#[²�-Q²Ø-UWQj[¸M-\H[WVn[WOdY1[¸P8X�¿&� à � Ð ��t[WO-V�M G�!q´ ¿K¶f� ���³uwV�M-Z�VHtvX�\HU¢Y`Øq~qV���¿Ñt�[WO-V�Mv�-x��oV&U¢\�X � � ��Q]�-Z�O([WOdY1[=¿&� à � Ð �/Z�YHM-M-\H[¢V&~qZ�V�V��� � G�!�´ ¿K¶TQ]\�[WOdY1[�[WO-V�[W\H[�YH��M��-x��oV#U�\�X®S-UWPRx�V�QF¿�� #z}�O-P8Z�O¡�-P8��PR�-V�[WO-V�S-U]\��-�-Z#["� ���´ à � Ð �C¶�A­

Page 18: artin's conjecture for primitive roots - UCSB Math

PRQBÞ � �

�G�!�´ ¿K¶ § 7!´ �{# >� ¶&Â\�M![WO-V/��YHQ]P8Q�\�X�[WO-V�Y1�K\C�|VwZ#\�M���V�Z#[W�qUWV1�²LNM�[]O-VwM-\H[�Y1[WPR\�M!\�X�[WO-VwS-UWV&�qPR\��-QTQjV�Z#[WP8\�M�t�[WO-V#UWV�P8QnY�QjV#[

� � \�X½S-U]PRx(V�Q³¿�� #zQj�-Z;O¡[]OdY1[¿ Ð � § ¬�� Ä � Å Â ¿ � � � Ä{� ¿ >� ß � � � Å Â � � �«YHM-��[WO-VTZ6Y1UW�-P8MdYH�RP�[N��\�X ��� P8Q�Y1[³�RV�YHQj[ �4# �³�R\�¤ Å #®t�X�\HU³Qj\�x(V¢Z�\�M-Qj[WYHM�[ � � ¨ �®LNX�G�!q´ ¿K¶ § � Ä Â�� Å Â;¬�� Ä\HU/¬�� Å [WO-V#M�¿��-P��qPR�-V#Q "

� ���´ à � Ð �C¶}mP8[WO � § # Ä ß �H�¸ nO-V`Z#\�M���V�Z#[W�qUWV�PRx�Sd�8PRV�QT[WOdY1[n[WO-V�Mv�-x��KV#U/\�X½Q]�-Z�O�S-UWPRx�V�QnPRQ-7!´$#��� ß �C¶¢}mO-PRZ�OPRQ � ´$# ���8\�¤ Å #�¶�Q]PRM-Z�V � � �!�1«-��L [�X�\��R�R\A}mQ�[WOdY1[�X�\HU�YH�Rx(\�Qj[�YH�R��¿ & ��� t à PRQ�Y�S-UWPRx(P�[WP8�|V�UW\v\H[´�x(\v��¿K¶;�

�³V#U]OdY1SdQ/P8[�PRQmYH�RQj\�[]UW�-V�[WOdY1[BÞ � �

�G�!�´ ¿K¶�§ 7!´q# � ¶&Â

�d�q[/P�[�PRQ�M-\H[/V#�|V�M�{qM-\A}�M�O-\C}¼[W\�S-UW\A�|V`[WO-V`Q]PRx�Sd�8V#U�Qj[�Y1[WV#x(V�M|[m[WOdY1[BÞ � �

�G�!�´ ¿K¶�§ 7!´q# >� ß � ¶ ª

 nO-V`�o\��-M-��\�X 7!´$# >� ¶TPRQ�V6YHQ]P8�8���-V��-�-Z#V��zX�UW\�x Qj[�YHM-�dY1UW�¡QjPRV#�|V�Y1UW¤��-x(V�M|[WQ�� nO-VÉ�8\C}¢V#U��o\��-M-� QjPRV#�|V�[WV�Z�O-M-P8¾��-V�Q��-\+M-\H[�¤�P8�|V�YÙSo\�Q]P�[WP8�|V¡S-U]\HSo\HU][WP8\�M±\�X�S-UWP8x(V�Q�X�\HU}mO-PRZ�O¡Y�¤�P8�|V�M à P8QmY�S-UWP8x(P8[WP��|V�UW\v\H[`´�x(\���¿K¶&�² �O-V�X��-�8��Qj[]UWV�M-¤H[]O�\�X=[WO-V�¤�V�M-V#U�YH�8PRQ]V�� ��P8V�x!YHM-MO|��So\H[]O-V�Q]PRQ�PRQ�M-\H[�M-V�Z�V�QjQWY1U]� [W\É�-V&UWP8�|V�YzSK\�Q]P8[]P8�|V!S-UW\HSo\HUj[WPR\�M \�X�Q]�-Z�OºS-U]PRx(V�Q#�uw\�\��8V#�����C���x!Y1{|V�Q¢[]O-PRQTZ�\�x(x�V�M�[�Y1[T[]O-V�V#M-��\�XÑZ�OdY1S-[WV#U���\�XÑO-PRQT�KV6YH�q[WPRX��-��x�\�M-\�¤HU�Y1SdO���uwV�Q�[�Y1[WV�Q¢[WOdY1[�P�[Q]���Z�V�Q�[W\�YHQ]Q]�-x�V`[WOdY1[�[WO-V ��V#�-V#{qP8M-�¡Ö�V#[�Y�X��-M-Z#[WPR\�M�OdYHQ�M-\�Ö#V#UW\�V#Q�PRM�[WO-V�OdYH�8XR�rSd�RYHM-V�E´"�s¶ � � Ð �¬

EªLNM Z#[]\H�oV#U�\�X�� ¯ ­|¬�tf}mO-PR�RV�uw\v\��RV#��}nYHQ/�qP8Q]P8[]PRM-¤!yzZ � P8�R� �wM-P��|V#UWQ]P�[ ��PRMzyz\�M�[jU��V6YH�gtf[WO-V�YH�q[WO-\HUYHQj{|V��×O-P8x Y1�o\��q[�[WO-PRQ�UWV#x!Y1U]{o��uw\�\��8V#�ÉV&~qSd�RYHPRM-V��[WOdY1[�PRXn\�M-V!YHQ]Q]�-x�V�Q�X�\HU�Y�x(\�x(V�M|[�[WOdY1[[WO-V��/U][WP8M+Z#\�M-Qj[�YHM|[�'�´ à ¶�PRQ��É´µ}mO-PRZ�OºP�[�PRQ]M ¹ [;¶&t³[WO-V�M �v�×Z�O-\v\�Q]PRM-¤ �ÉQ]���Z�PRV#M�[W���×Q]x!YH�8�gt�\�M-VZ6YHMÙV�M-Qj�qUWV![WOdY1[�¿ �-\�V#Q�M-\H[�QjSd�8P8[�Z�\�x�Sd�RV#[WV#�8�ÉPRM×YHM|� � � X�\HU � � �¡����-Q]P8M-¤��-M-Z#\�M-�-P8[WP8\�MdYH�

� ¯

Page 19: artin's conjecture for primitive roots - UCSB Math

�|V#UWQjPR\�M-Q/\�XF[WO-V�nO-V#�K\H[�Y1UWV#���-V�M-Q]P�[ ��[WO-V�\HU]V�x¡�n ®\�[jUWV6Y1[ Ï ´$##���qÂ]# Ä���Å �³�R\�¤ � #o¶&tf[]O-V�ÜT\�x��dPRV#UWP����PRM-\�¤HU�YH�-\A��UWV�Q]�-��[m[]OdY1[B

� � � >��� �������� �� �²´$#½Â �ÉÂ6�C¶ Ð � !&#

�F´ �¡¶ �� #�R\�¤ � # ªPRQ��-Q]V��¡[]\�Q]O-\A}¼[WOdY1[

Ï ´$##�]# � Â]# Ä���Å �³�R\�¤ � #o¶^� ´N� Ð ¶ #�8\�¤x#S-UW\A�qP8�-V��0�+� �!��¬E�( nO-V�[WV&UWx Ï ´$##���qÂ]#/�#¶�PRQ�[WO-V�MÉ[]UWV6Y1[WV#�ÙYHQ]Q]�-x(P8M-¤�[WO-V�¾��dYHQ]PF� ��P8V�x!YHM-MO|��So\H[]O-V�Q]PRQTQ�[�Y1[WV���Y1�o\A�|VH�ÀÜT�q[¢\�X=Z�\��qUWQjVHtq[WO-VK�/U][]PRM!Z�\�M-Qj[WYHM�[nP8Q¢M-\H[w���³° O-V#M à PRQ¢Q]¾v�dY1UWV�X�UWV#VHtP8[mPRQmY1S-S-UW\6~-P8x!Y1[WV����z�Æ�|�����À ®\�[WY1{|V�[WO-P8Q�P8M�[W\�YHZ�Z�\��-M|[6td}TV�x��-Qj[mx!Y1{|V��-Q]V�\�X½[WO-V�XJYHZ#[�[WOdY1[m}TVM-V�V���\�M-�8�(Q]PRV#�|Vw\��q[T[]O-\�Q]V/S-UWPRx�V�Q¢}�O-P8Z�O�QjSd�8P8[TZ#\�x�Sd�RV#[]V��8��PRM�Q]\�x(V � �  � ���qÂq�d�q[nM-\H[nPRM�YHM|�S-UWV#��PR\��-Q�ØdV#�R��t�PRMS�Y1U][]PRZ��-�RY1U � Š®YHM-� � �� �O-V�M�t³P8M-Z�\HU]SK\HU�Y1[WPRM-¤zYÕ��[ }mPRQj[]V��-�¡�|V#UWQ]P8\�MÙ\�XT[WO-VÜT\�x��dPRV#UWPK����P8M-\�¤HU�YH�-\C�� nO-V�\HUWV�x �RV�YH�-Q�[W\�[WO-V`U]V�Q]�-�8[mQj[�Y1[]V���Y1�o\A�|VH�

�ÀUW\H�d�RV�x�QFPRM�x!Y1[WO-V#x!Y1[WPRZ#QFYHM-��Mv�-x��KV#U�[WO-V�\HU]��P8M�S�Y1U][WP8Z��-��Y1U6t��RY1UW¤�V�����Q]V#Uj�|VnYHQ³x(\H[WP8�1Y1[WP8M-¤X�\HUWZ�V#QTX�\HUT[WO-Vw�-PRQ]Z#\C�|V#Uj�!YHM-���-M-�-V#UWQj[WYHM-�-PRM-¤�\�X�M-V#}©Z�\�M-Z#V#S-[WQ��² �O-V&�(S-UW\A�qPR�-Vm[WO-V/��YHZW{q¤HUW\��-M-�X�\HU�[WO-V�Sd��Y6�\�XTPR�-V�YHQ���L [�x(YA���oV�[]OdY1[�}TV!Q]OdYH�8�¸M-\H[�Q]V�V�Y�UWV�Qj\��R�q[WP8\�MÙ\�X\�/U][WPRM ¹ Q�Z�\�M���V#Z#[W�qUWVPRM�[WO-V�M-V6Y1UwX��q[]�qUWVH���wV#�|V#U][]O-V��RV�QjQ�tKP�[/OdYHQ�S-UW\A�qP8�-V����-Q�}mP8[WO¡Y�UWPRZ�O�P8M�[WV&U]Sd��Y6��\�XFYH�R¤�V#�-U�YHP8Z�YHM-�YHMdYH�8�v[WPRZ�M��-x��KV#U�[]O-V�\HU]�·YHM-��-V�x(\�M-Qj[jU�Y1[WV��ÙY�S-UW\�X�\��-M-�UWV��RY1[WPR\�M-QjO-P8S�KV#[ }TV�V�M×YHMdYH���qQ]P8Q�YHM-�Y1UWP�[WO-x(V#[WP8ZH�

¬ ¨

Page 20: artin's conjecture for primitive roots - UCSB Math

�!���n�������É ����� �j�b�m���/Uj[WPRM�t T\��R�8V�Z#[WV�� ��Y1SoV#UWQ#t��w�-�-P8Q]\�M��r°V�Q]�RV&�|t½� ¯ ¥ ���� ¬��b�m�oÜT\�x��dPRV#UWP�ti�ÑV�¤HU�YHM-�zZ#UWP8�d�8V��dYHM-Qw��Y�[WO �V#\HUWPRV�YHMdYH����[WP8¾��-V��-V�Q�M-\�x��-UWV�Q#tolwh65Nk�4]_8h&�d3�k�� ���´�� ¯ �1«�¶;�� ���b�m�FÜT\�x��dPRV#UWP�t��-�ÆÜw�ÑÝ�U]PRV��-�RYHM-�-V#U�YHM-�×u��ÑL }nYHM-P8V�ZHt �²U]PRx(V�Q`PRM Y1UWP�[WO-x(V#[WP8Z�S-U]\�¤HUWV�Q]Q]P8\�M-Q�[W\�RY1UW¤�V`x�\��-�-�RP�t-l�iC5 .�)É.q5rc�* ���� ´�� ¯ ­ ¥ ¶]¬ ¨ �s� ¬������� «7�b�m�6Ýf\��q�vU]��YHM-��u��&LN}TYHM-PRV�ZHt �²UWP8x(V�Q�P8M�Y1UWP�[WO-x(V#[]PRZFS-UW\�¤HUWV#Q]Q]PR\�M-Q#t1l�iC5 .Tlw4W_�5rc�*� � � ´�� ¯ ­��|¶;� ¯ �C�¬��A­q�� ���b�m�sÝ�\��q��U]�|tZ�w�q[W\��qU³�-�`[WO �V�\HU��V�x�V¸�-VTÜT\�x��dPRV#U]P�� ��PRM-\�¤HU�YH�-\A�otCl�iC5 .�)·.q5gc�*� ��� � ´�� ¯ ­H«�¶]¬�� ¯ �¬1«�«-�� ¥ � �`� � �qS-[�Y�YHM-� y ���/YHx yz�qU][ �|t&�'UWV�x!Y1U]{·\�M �/U][WPRM ¹ Q�Z�\�M���V�Z#[]�qUWVHt ��e�sk;e�5r_Jasefk�h�)É.q5rc�*��

� � ´N� ¯ ­H«�¶&�C¬��C�W�A� ¨ �� ��� �`� � �qS-[�Y�YHM-��y×� �/YHx'yz�qU][ �|t �²U]PRx(P�[WP8�|V�SK\�PRM|[WQn\�M�V��8�RP�S-[WPRZwZ��qUj�|V�Q�t��¢aC0�b�aChW_�5r_Ja�)É.q5rc�*��

��� ´N� ¯ ­ ¥ ¶&�A�s� «�«-�� ­�� �`� � �qS-[�Yqt ��� ���-x!Y1U�y��qUj[N�±YHM-�±y � ��YHx yz�qU][ �|tw nO-V �¸�-Z��8PR�-V6YHM YH�R¤�\HUWP�[WO-x X�\HU �P8M�[WV#¤�V#UWQ�t���)����¸ase�4�k�4&k�efi�k��¸4;a�i�k�k#Úv_Re3�|h�t �¸\��8�-x(V���t½´�� ¯ ­|��¶&�A­ ¯ � ¬ ¨ ¬��� ¯ � ��� �`�=uwV6Y1[WO�� Ü¢UW\A}mM�t��/Uj[WPRM ¹ Q�Z#\�M���V�Z#[W�qUWV�X�\HU�S-U]PRx(P�[WP8�|V�UW\v\H[WQ�t � 3�.1465]*���*o)·.q5gc�*��¸p 4�aC4;Ú�

� ��� � � ´N� ¯ ­ ¥ ¶]¬��C� ��­q�� � ¨ ��w�duw\�\��RV&�|t M �/U][WPRM ¹ QmZ#\�M���V�Z#[W�qUWV1t���*-4&k;_Refk�.He3�qk���*À)É.q5rc�*�� � � � ´N� ¯ ¥ ��¶�¬ ¨�¯ � ¬�¬ ¨ �� ���j��u��-L }nYHM-PRV#ZHt ��\�Q]Q]V&U ¹ Q/QjPRV#�|VHtdl�iC5r.�lw4W_�5rc�*� � � ´N� ¯ ­ ¨ ¶w�C���#� ¬ ¨ ¬��� �C¬���u��CLN}TYHM-PRV�ZHtp�ÛM-V#}ºX�\HUWx \�X-[WO-VnV#U]U]\HUF[WV#UWx$PRM�[WO-VT�RP8M-V6Y1U³Q]P8V#�|VHt|l�iC5 .�lw4]_g5rc�*�� � � ´�� ¯ ­ ¨ ¶j� ¨ �C��|¬ ¨ �� �A����u��-L }nYHM-PRV#ZHt �ÀUWPRx(V#Qm\�X®[]O-V`[ ��SKV��F´$#½Â -¶ Ë '�t-}mO-V#UWV �zPRQmY�¾��dYH�qUWY1[WPRZ`X�\HUWx¡t-l�iC5 .�lw4W_g5rc�*� � ´N� ¯ ��¬�¶]¬ ¨ �s�N¬�¬1«-�� �6«7� � �&�½YHM-¤YHM-�ºu��� ÑUW\H[][WV#U�t��ÀUWPRx(P�[WP8�|V(SK\�PRM|[WQ�\�MºV��8�RP8S-[]PRZ�Z��qU]�|V�Q#t! �3�� �JkA5r_Re×lw0�k�46*É)·.q5gc�*

��aviC*� � � ´�� ¯ ����¶j¬H­ ¯ �N¬ ¯ ¬��� �C����w� �`�Ñy�Y1[][]O-V#}�Q#t T\��-M�[WP8M-¤�So\�P8M�[]Q�x(\v�-�-�R\�¿×X�\HU�Qj\�x(V�ØdM-P�[WV����ɤ�V#M-V#U�Y1[WV��ÙQj�q�d¤HUW\��qSdQ�\�XYH�8¤�V#�-U�YHPRZ�¤HUW\��qSdQ�t" �3�� ��kC5r_Re$#³asefÚ-ase�)É.q5rc�*%��aviC*� � � ´N� ¯ ­|¬�¶&�6« ¯ �W�C�1«-�¬��

Page 21: artin's conjecture for primitive roots - UCSB Math

� � ¥ ��y×� ��YHx yz�qU][ �ÕYHM-� � � � UWP8M-P8�1YHQWYHM�t � \�x�V�UWV�x!Y1Uj{qQ(\�M �/U][WP8M ¹ Q(Z#\�M���V�Z#[W�qUWV1t �À.Hed.�Úv_�.He)É.q5rc�* �3�� �JkA5r_Re � �d: ´�� ¯ ­|��¶j­ ¨ � ­|���� �C����w�vuw\v\��RV#�|tp�/S-Sd�8PRZ6Y1[WP8\�M-Q²\�XKQ]PRV#�|Vmx(V#[WO-\v�-Q²[W\�[WO-V�[WO-V#\HU]��\�XoMv�-x��KV#UWQ�t �À.10��14W_JÚ �qk � 4�.�iA5gh_8e�)É.q5rcfk�0�.q5g_Ji�h � � : t�nYHx��-UWPR�-¤�V �wM-P8�|V#U]Q]P8[ � �²U]V�Q]Q�t®´�� ¯ � ¥ ¶&�) *-,w.10 )+3146587 �^�kNb=.1465�0�k;e�5Ta�4®)É.q5rcfkW0�.q5r_JiWh �)i���_ � ���³e-_�sk�4]hW_�5R7 �)ase�5g4��k&.�� ���À.Hed.�Ú�.

¬�¬