mersenneforum.org  

Go Back   mersenneforum.org > Extra Stuff > Blogorrhea > sweety439

Reply
 
Thread Tools
Old 2021-12-22, 00:10   #1
 
"99(4^34019)99 palind"
Nov 2016
(P^81993)SZ base 36

2×7×263 Posts
Default "Very quadratic nonresidue numbers"

Positive "very quadratic nonresidue numbers": Positive integers n which is quadratic nonresidue mod all odd primes <=sqrt(n) not dividing n:

{1, 2, 3, 4, 5, 6, 7, 8, 9, 11, 12, 14, 15, 17, 18, 20, 21, 23, 24, 27, 30, 32, 33, 35, 38, 42, 45, 47, 48, 62, 63, 68, 75, 77, 80, 83, 87, 90, 98, 105, 108, 110, 117, 132, 138, 140, 143, 150, 153, 167, 182, 195, 215, 227, 252, 255, 318, 398, 437, 447, 483, 572, 635, 930, 1295, 1722}

Negative "very quadratic nonresidue numbers": Negative integers -n which is quadratic nonresidue mod all odd primes <=sqrt(n) not dividing n:

{1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 15, 16, 18, 19, 21, 22, 24, 25, 27, 28, 30, 33, 37, 40, 42, 43, 45, 48, 57, 58, 60, 63, 67, 70, 72, 78, 85, 88, 93, 100, 102, 105, 112, 120, 130, 133, 135, 147, 148, 163, 165, 168, 177, 190, 210, 232, 240, 247, 253, 267, 268, 273, 280, 312, 330, 333, 345, 357, 385, 408, 462, 520, 522, 652, 708, 760, 840, 928, 1320, 1365, 1467, 1848}

Prove or disprove that these two sequences are both complete.

Last fiddled with by sweety439 on 2021-12-22 at 00:12
sweety439 is offline   Reply With Quote
Old 2021-12-22, 00:14   #2
 
"99(4^34019)99 palind"
Nov 2016
(P^81993)SZ base 36

2×7×263 Posts
Default

Note: For these values of n:

{1, 2, 3, 4, 5, 6, 7, 8, 9, 12, 15, 18, 21, 24, 30, 45, 105}

The range of primes is empty, thus these (positive or negative) numbers n are trivially very quadratic nonresidue numbers.
sweety439 is offline   Reply With Quote
Old 2021-12-22, 01:04   #3
 
"99(4^34019)99 palind"
Nov 2016
(P^81993)SZ base 36

2·7·263 Posts
Default

These are the smallest odd prime p such that Legendre symbol(n,p) = 1, I am shocked that these two sequences are currently not in OEIS, only two related sequences for "pseudosquares": A002189 and A045535 are currently in OEIS.

Records:

Positive n:

Code:
1,3
2,7
3,11
17,13
33,17
63,19
143,31
398,37
635,41
930,47
1295,61
101283,71
341502,73
730847,79
845382,83
3009173,101
Negative n:

Code:
1,5
3,7
7,11
15,17
37,19
58,31
163,41
462,43
3063,53
15855,59
30493,67
106177,73
656755,79
5013702,103
Attached Files
File Type: txt smallest prime p such that n is QR.txt (79.3 KB, 39 views)
File Type: txt smallest prime p such that -n is QR.txt (79.3 KB, 37 views)

Last fiddled with by sweety439 on 2021-12-22 at 01:11
sweety439 is offline   Reply With Quote
Reply



Similar Threads
Thread Thread Starter Forum Replies Last Post
"Quadratic time factorization" patent mickfrancis Factoring 5 2015-02-17 14:27
Looking for PrimeKit from "Prime Numbers A Computational Perspective" gszpetkowski Factoring 13 2014-08-05 11:57
"On factors of Mersenne numbers" - Seiji Tomita cheesehead Math 6 2009-12-15 17:45
Would Minimizing "iterations between results file" may reveal "is not prime" earlier? nitai1999 Software 7 2004-08-26 18:12
trial factoring of "small" mersenne numbers antiroach Lone Mersenne Hunters 6 2003-07-16 23:35

All times are UTC. The time now is 17:07.


Wed Feb 15 17:07:56 UTC 2023 up 181 days, 14:36, 0 users, load averages: 3.40, 1.90, 1.35

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2023, Jelsoft Enterprises Ltd.

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.

≠ ± ∓ ÷ × · − √ ‰ ⊗ ⊕ ⊖ ⊘ ⊙ ≤ ≥ ≦ ≧ ≨ ≩ ≺ ≻ ≼ ≽ ⊏ ⊐ ⊑ ⊒ ² ³ °
∠ ∟ ° ≅ ~ ‖ ⟂ ⫛
≡ ≜ ≈ ∝ ∞ ≪ ≫ ⌊⌋ ⌈⌉ ∘ ∏ ∐ ∑ ∧ ∨ ∩ ∪ ⨀ ⊕ ⊗ 𝖕 𝖖 𝖗 ⊲ ⊳
∅ ∖ ∁ ↦ ↣ ∩ ∪ ⊆ ⊂ ⊄ ⊊ ⊇ ⊃ ⊅ ⊋ ⊖ ∈ ∉ ∋ ∌ ℕ ℤ ℚ ℝ ℂ ℵ ℶ ℷ ℸ 𝓟
¬ ∨ ∧ ⊕ → ← ⇒ ⇐ ⇔ ∀ ∃ ∄ ∴ ∵ ⊤ ⊥ ⊢ ⊨ ⫤ ⊣ … ⋯ ⋮ ⋰ ⋱
∫ ∬ ∭ ∮ ∯ ∰ ∇ ∆ δ ∂ ℱ ℒ ℓ
𝛢𝛼 𝛣𝛽 𝛤𝛾 𝛥𝛿 𝛦𝜀𝜖 𝛧𝜁 𝛨𝜂 𝛩𝜃𝜗 𝛪𝜄 𝛫𝜅 𝛬𝜆 𝛭𝜇 𝛮𝜈 𝛯𝜉 𝛰𝜊 𝛱𝜋 𝛲𝜌 𝛴𝜎𝜍 𝛵𝜏 𝛶𝜐 𝛷𝜙𝜑 𝛸𝜒 𝛹𝜓 𝛺𝜔