Thread Rating:
  • 0 Vote(s) - 0 Average
  • 1
  • 2
  • 3
  • 4
  • 5
[number theory] sieving with a_i mod p_i
#1
Consider all the primes between 1 and 100.
Call them p_i.

If we want to count the primes between 100 and 10000 then we sieve that interval with 0 mod p_i.

But what happens if say we sieve 7 mod p_i ?
( 7 mod 2 => 1 mod 2 , 7 mod 3 => 1 mod 3 , 7 mod 5 => 2 mod 5 , 7 mod 7 => 0 mod 7 , 7 mod 11 , ... )

In general what happens if we sieve a_i mod p_i with 0 < a_i < p_i ?


How do we choose the a_i such that we sieve as many numbers as possible ?
Or how do we choose the a_i such that there are as many numbers left as possible ?

regards

tommy1729
Reply


Messages In This Thread
[number theory] sieving with a_i mod p_i - by tommy1729 - 09/09/2014, 01:10 AM

Possibly Related Threads...
Thread Author Replies Views Last Post
  Hyper operators in computability theory JmsNxn 5 3,445 02/15/2017, 10:07 PM
Last Post: MphLee
  Cellular auto : rule 30 number ? tommy1729 0 1,158 08/03/2016, 08:31 PM
Last Post: tommy1729
  Set theory debate : cantor 1st / Virgil argument. tommy1729 1 1,770 12/08/2015, 11:14 PM
Last Post: tommy1729
  [2015] Spiderweb theory tommy1729 0 1,665 03/29/2015, 06:25 PM
Last Post: tommy1729
  " fake ring theory " tommy1729 0 1,746 06/11/2014, 11:29 PM
Last Post: tommy1729
  [Number Theory] pi(X,x,x+2)+pi(X,x,x+4) tommy1729 1 2,161 04/11/2014, 10:33 PM
Last Post: tommy1729
  the " average restart " of a number. tommy1729 0 1,426 03/26/2014, 01:02 AM
Last Post: tommy1729
  A conjecture about number theory and tetration tommy1729 0 1,820 10/23/2013, 09:28 PM
Last Post: tommy1729
  (number theory) How tommy1729 does it. tommy1729 0 1,789 08/12/2013, 09:13 PM
Last Post: tommy1729
  Number theory and hyper operators JmsNxn 7 7,316 05/29/2013, 09:24 PM
Last Post: MphLee



Users browsing this thread: 1 Guest(s)