555:# find primes from 3 up to max max = 50 primes = for n in range(3, max): composite = False for d in range(2, n-1): if n % d == 0: composite = True break if not composite: primes.append(n) count = len(primes) yes_marker = '✓' # tick (U.S. "check") for residues no_marker = '✗' # cross for non-residues def colortag(n): if n % 4 == 1: return 'bgcolor=#e0ffff' else: return 'bgcolor=#ffe0e0' # computes Legendre symbol (a/q) # assumes a and q positive, q prime, (a, q) = 1 def legendre(a, q): for n in range(1, q-1): if (n * n) % q == a % q: return 1; return -1; # print table header print '{| class="db-d2lraXRhYmxl"' print '|-' print '| || colspan=' + str(count+1), 'align="center" |', "''p''" print '|-' print '| rowspan=' + str(count+1), "| ''q'' || ", for p in primes: print '||', colortag(p), 'align="center" |', "'''" + str(p) + "'''", print # now the main table for q in primes: # first column print '|-' print '|', colortag(q), 'align="right" |', "''' " + str(q) + " '''", # remaining columns for p in primes: print '||', colortag(1+(p-1)*(q-1)/2), '|', if p == q: print ' ', else: # symbol for (p/q) if legendre(p, q) == 1: print yes_marker, else: print no_marker, if legendre(q, p) == 1: print yes_marker, else: print no_marker, print print '|}'
95:
85:
64:
31:
22:
694:
This article is very nice and has a lot of good content, but the beginning reads more like an exposition than an encyclopedia article. There needs to be statement of the full theorem (or at least one version of the theorem) much earlier in the article, ideally in the introduction or near the
260:
409:
151:
941:
665:
Does anyone know anything about this? Since the LS relation reduces to a Guass sum, and QR can be easily proved using Gauss sums, is this the extent of it, or is there more?
520:
470:
695:
beginning of the first section. The tables of numbers and such are helpful for motivation and understanding, but they ought to be put in a "Motivation" section that occurs
582:
I changed the table to use images instead of
Unicode characters, as the Unicode characters don't show up on all computers (see previous comment). I put the new code on
339:
931:
946:
859:
855:
841:
35:
956:
141:
793:
926:
734:"A number of proofs of the theorem, especially those based on Gauss sums derive this formula. or the splitting of primes in algebraic number fields,"
177:
936:
681:
552:
script (my first!) to do it for me. Of course, just editing the script here won't update the table, you'll have to run it on your own machine :-)
524:
285:
I've had a look, and I can't find what you mean. Could you give a page number perhaps? Even better, which paragraph/sentence supports your claim?
117:
951:
627:
Why did CFG do so many proofs? Why has everyone else as well? Why "law" (it's not a thing like other laws, eg. commutative law of addition)?
262:, which is by far the most trivial part of QR. (I have taken the liberty of reverting your edit again until you can provide an explanation.)
744:
548:
I started trying to make a table of residues to illustrate quadratic reciprocity, but it soon got very painful to do by hand. So I wrote a
528:
108:
69:
646:
I colorized one of the tables and put the border back around it. Anyone have ideas for inproving the aesthetics of this? thanks
183:
921:
618:
356:
783:
902:
44:
719:
677:
651:
632:
549:
794:
http://web.archive.org/web/20070119103757/http://planetmath.org:80/encyclopedia/ProofOfQuadraticReciprocityRule.html
858:
to delete these "External links modified" talk page sections if they want to de-clutter talk pages, but see the
748:
893:
775:
532:
350:
797:
715:
673:
647:
628:
877:
If you have discovered URLs which were erroneously considered dead by the bot, you can report them with
865:
767:
574:
341:. Use this, and Gauss's Law of Quadratic Reciprocity, to prove that 75 is a primitive root modulo 65537.
50:
774:. If you have any questions, or need the bot to ignore the links, or the page altogether, please visit
276:
94:
599:
yes_marker = ']' # tick (U.S. "check") for residues no_marker = ']' # cross for non-residues
593:
yes_marker = '✓' # tick (U.S. "check") for residues no_marker = '✗' # cross for non-residues
832:
740:
669:
583:
21:
621:
has changes for the article on quadratic residues. I don't anticipate anything so extensive here.
474:
424:
116:
on
Knowledge. If you would like to participate, please visit the project page, where you can join
805:
704:
587:
180:. The only part that I can see is vaguely relevant is the first supplementary theorem, i.e. that
100:
862:
before doing mass systematic removals. This message is updated dynamically through the template
84:
63:
878:
311:
885:
279:
272:
266:
844:, "External links modified" talk page sections are no longer generated or monitored by
884:
If you found an error with any archives or the URLs themselves, you can fix them with
811:
784:
http://web.archive.org/web/20120122104607/http://www.math.duke.edu/langlands/Three.pdf
915:
700:
558:
419:
Is there a further formulation of reciprocity?? let's say an study of the solutions:
301:
286:
263:
571:
Something's wrong with the chart... the check and cross marks both look like boxes.
907:
851:
752:
723:
708:
655:
636:
607:
603:
577:
561:
536:
289:
113:
787:
850:. No special action is required regarding these talk page notices, other than
176:
Could you please explain how you intend to use quadratic reciprocity to prove
90:
798:
http://planetmath.org/encyclopedia/ProofOfQuadraticReciprocityRule.html
353:
page, it transpires that all I needed to do was to verify that
15:
817:
When you have finished reviewing my changes, please set the
255:{\displaystyle \left({\frac {-1}{p}}\right)=(-1)^{(p-1)/2}}
778:
for additional information. I made the following changes:
771:
404:{\displaystyle 75^{2^{15}}\not \equiv 1{\pmod {65537}}}
273:
http://www.math.nmsu.edu/~history/book/numbertheory.pdf
477:
427:
359:
314:
186:
112:, a collaborative effort to improve the coverage of
854:using the archive tool instructions below. Editors
812:
http://www.mathpages.com/home/kmath075/kmath075.htm
514:
464:
403:
333:
254:
942:Knowledge level-5 vital articles in Mathematics
840:This message was posted before February 2018.
8:
788:http://www.math.duke.edu/langlands/Three.pdf
738:
58:
766:I have just modified 2 external links on
737:Description in one word: Ungrammatical.
617:I will add a brief history section soon.
482:
476:
432:
426:
383:
369:
364:
358:
319:
313:
242:
226:
191:
185:
932:Knowledge vital articles in Mathematics
178:fermat's theorem on sums of two squares
60:
19:
947:B-Class vital articles in Mathematics
829:to let others know (documentation at
345:Needless to say I am none the wiser!
271:You can learn by reading this note. (
7:
106:This article is within the scope of
49:It is of interest to the following
957:High-priority mathematics articles
14:
770:. Please take a moment to review
588:Don't edit comments on talk pages
392:
300:There is this lovely line in the
126:Knowledge:WikiProject Mathematics
927:Knowledge level-5 vital articles
129:Template:WikiProject Mathematics
93:
83:
62:
29:
20:
146:This article has been rated as
937:B-Class level-5 vital articles
619:User:Virginia-American/Sandbox
608:03:02, 20 September 2007 (UTC)
509:
503:
459:
453:
397:
386:
239:
227:
223:
213:
1:
724:14:28, 24 November 2008 (UTC)
709:20:25, 23 November 2008 (UTC)
656:02:52, 12 November 2008 (UTC)
637:01:05, 28 February 2008 (UTC)
544:Python code for residue table
537:21:01, 19 February 2007 (UTC)
515:{\displaystyle x^{n}=qmod(p)}
465:{\displaystyle x^{n}=pmod(q)}
384:
120:and see a list of open tasks.
952:B-Class mathematics articles
290:02:50, 5 February 2006 (UTC)
280:02:45, 5 February 2006 (UTC)
267:01:53, 5 February 2006 (UTC)
169:comment on Fermat's theorem
973:
871:(last update: 5 June 2024)
763:Hello fellow Wikipedians,
753:01:45, 16 April 2016 (UTC)
699:the statement of the law.
661:Landsberg–Schaar relation.
562:03:22, 21 April 2006 (UTC)
349:Having now discovered the
908:12:10, 21 July 2016 (UTC)
308:65537 is a Fermat prime,
145:
78:
57:
578:16:23, 28 May 2007 (UTC)
334:{\displaystyle 2^{16}+1}
152:project's priority scale
759:External links modified
351:primitive root modulo n
168:
109:WikiProject Mathematics
922:B-Class vital articles
516:
466:
405:
335:
256:
768:Quadratic reciprocity
527:comment was added by
517:
467:
406:
336:
257:
36:level-5 vital article
852:regular verification
584:User:chridd/sandbox1
475:
425:
357:
312:
184:
132:mathematics articles
842:After February 2018
821:parameter below to
590:policy. I changed
173:Dear DYLAN LENNON,
896:InternetArchiveBot
847:InternetArchiveBot
512:
462:
401:
393:
385:
331:
252:
101:Mathematics portal
45:content assessment
872:
755:
743:comment added by
716:Virginia-American
686:
674:Virginia-American
672:comment added by
648:Virginia-American
629:Virginia-American
540:
204:
166:
165:
162:
161:
158:
157:
964:
906:
897:
870:
869:
848:
836:
809:
685:
666:
624:How about FAQ's
522:
521:
519:
518:
513:
487:
486:
471:
469:
468:
463:
437:
436:
415:n-th reciprocity
410:
408:
407:
402:
400:
376:
375:
374:
373:
340:
338:
337:
332:
324:
323:
261:
259:
258:
253:
251:
250:
246:
209:
205:
200:
192:
134:
133:
130:
127:
124:
103:
98:
97:
87:
80:
79:
74:
66:
59:
42:
33:
32:
25:
24:
16:
972:
971:
967:
966:
965:
963:
962:
961:
912:
911:
900:
895:
863:
856:have permission
846:
830:
803:
776:this simple FaQ
761:
732:
692:
667:
663:
644:
615:
613:history section
600:
594:
586:because of the
569:
556:
546:
523:—The preceding
478:
473:
472:
428:
423:
422:
417:
365:
360:
355:
354:
315:
310:
309:
298:
222:
193:
187:
182:
181:
171:
131:
128:
125:
122:
121:
99:
92:
72:
43:on Knowledge's
40:
30:
12:
11:
5:
970:
968:
960:
959:
954:
949:
944:
939:
934:
929:
924:
914:
913:
890:
889:
882:
815:
814:
800:
792:Added archive
790:
782:Added archive
760:
757:
745:189.63.168.238
731:
728:
727:
726:
691:
688:
662:
659:
643:
640:
614:
611:
598:
592:
568:
565:
554:
545:
542:
511:
508:
505:
502:
499:
496:
493:
490:
485:
481:
461:
458:
455:
452:
449:
446:
443:
440:
435:
431:
416:
413:
412:
411:
399:
396:
391:
388:
382:
379:
372:
368:
363:
343:
342:
330:
327:
322:
318:
297:
294:
293:
292:
249:
245:
241:
238:
235:
232:
229:
225:
221:
218:
215:
212:
208:
203:
199:
196:
190:
170:
167:
164:
163:
160:
159:
156:
155:
144:
138:
137:
135:
118:the discussion
105:
104:
88:
76:
75:
67:
55:
54:
48:
26:
13:
10:
9:
6:
4:
3:
2:
969:
958:
955:
953:
950:
948:
945:
943:
940:
938:
935:
933:
930:
928:
925:
923:
920:
919:
917:
910:
909:
904:
899:
898:
887:
883:
880:
876:
875:
874:
867:
861:
857:
853:
849:
843:
838:
834:
828:
824:
820:
813:
807:
801:
799:
795:
791:
789:
785:
781:
780:
779:
777:
773:
769:
764:
758:
756:
754:
750:
746:
742:
735:
729:
725:
721:
717:
713:
712:
711:
710:
706:
702:
698:
689:
687:
683:
679:
675:
671:
660:
658:
657:
653:
649:
641:
639:
638:
634:
630:
625:
622:
620:
612:
610:
609:
605:
597:
591:
589:
585:
580:
579:
576:
575:63.228.45.224
572:
566:
564:
563:
560:
553:
551:
543:
541:
538:
534:
530:
529:85.85.100.144
526:
506:
500:
497:
494:
491:
488:
483:
479:
456:
450:
447:
444:
441:
438:
433:
429:
420:
414:
394:
389:
380:
377:
370:
366:
361:
352:
348:
347:
346:
328:
325:
320:
316:
307:
306:
305:
303:
295:
291:
288:
284:
283:
282:
281:
278:
274:
269:
268:
265:
247:
243:
236:
233:
230:
219:
216:
210:
206:
201:
197:
194:
188:
179:
174:
153:
149:
148:High-priority
143:
140:
139:
136:
119:
115:
111:
110:
102:
96:
91:
89:
86:
82:
81:
77:
73:High‑priority
71:
68:
65:
61:
56:
52:
46:
38:
37:
27:
23:
18:
17:
894:
891:
866:source check
845:
839:
826:
822:
818:
816:
765:
762:
739:— Preceding
736:
733:
696:
693:
664:
645:
626:
623:
616:
601:
595:
581:
573:
570:
557:
547:
421:
418:
344:
299:
277:DYLAN LENNON
275:) Good luck
270:
175:
172:
147:
107:
51:WikiProjects
34:
833:Sourcecheck
668:—Preceding
604:User:chridd
123:Mathematics
114:mathematics
70:Mathematics
916:Categories
903:Report bug
886:this tool
879:this tool
806:dead link
39:is rated
892:Cheers.—
741:unsigned
690:Comments
682:contribs
670:unsigned
559:Dmharvey
525:unsigned
304:manual:
287:Dmharvey
264:Dmharvey
819:checked
810:tag to
772:my edit
730:Problem
150:on the
41:B-class
827:failed
802:Added
642:Colors
550:Python
47:scale.
714:done
697:after
567:Chart
395:65537
28:This
823:true
749:talk
720:talk
705:talk
678:talk
652:talk
633:talk
533:talk
302:ZX81
296:ZX81
142:High
860:RfC
837:).
825:or
796:to
786:to
701:Jim
596:to
390:mod
918::
873:.
868:}}
864:{{
835:}}
831:{{
808:}}
804:{{
751:)
722:)
707:)
684:)
680:•
654:)
635:)
606:]
535:)
371:15
362:75
321:16
234:−
217:−
195:−
905:)
901:(
888:.
881:.
747:(
718:(
703:(
676:(
650:(
631:(
602:~
539:.
531:(
510:)
507:p
504:(
501:d
498:o
495:m
492:q
489:=
484:n
480:x
460:)
457:q
454:(
451:d
448:o
445:m
442:p
439:=
434:n
430:x
398:)
387:(
381:1
378:≢
367:2
329:1
326:+
317:2
248:2
244:/
240:)
237:1
231:p
228:(
224:)
220:1
214:(
211:=
207:)
202:p
198:1
189:(
154:.
53::
Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.