• 0 Vote(s) - 0 Average
• 1
• 2
• 3
• 4
• 5
 [number theory] sieving with a_i mod p_i tommy1729 Ultimate Fellow Posts: 1,493 Threads: 356 Joined: Feb 2009 09/09/2014, 01:10 AM 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 « Next Oldest | Next Newest »

 Messages In This Thread [number theory] sieving with a_i mod p_i - by tommy1729 - 09/09/2014, 01:10 AM RE: [number theory] sieving with a_i mod p_i - by jaydfox - 09/10/2014, 04:50 PM RE: [number theory] sieving with a_i mod p_i - by tommy1729 - 09/10/2014, 08:27 PM RE: [number theory] sieving with a_i mod p_i - by jaydfox - 09/11/2014, 01:47 AM RE: [number theory] sieving with a_i mod p_i - by tommy1729 - 09/11/2014, 08:24 AM RE: [number theory] sieving with a_i mod p_i - by jaydfox - 09/11/2014, 08:00 PM RE: [number theory] sieving with a_i mod p_i - by tommy1729 - 09/12/2014, 07:28 AM RE: [number theory] sieving with a_i mod p_i - by tommy1729 - 09/11/2014, 11:40 AM

 Possibly Related Threads... Thread Author Replies Views Last Post " x-theory " tommy1729 1 520 08/12/2021, 12:17 AM Last Post: tommy1729 Dynamical Systems and Number Theory Daniel 4 1,443 06/01/2021, 11:34 PM Last Post: JmsNxn Hyper operators in computability theory JmsNxn 5 9,839 02/15/2017, 10:07 PM Last Post: MphLee Cellular auto : rule 30 number ? tommy1729 0 2,703 08/03/2016, 08:31 PM Last Post: tommy1729 Set theory debate : cantor 1st / Virgil argument. tommy1729 1 4,034 12/08/2015, 11:14 PM Last Post: tommy1729 [2015] Spiderweb theory tommy1729 0 3,386 03/29/2015, 06:25 PM Last Post: tommy1729 " fake ring theory " tommy1729 0 3,556 06/11/2014, 11:29 PM Last Post: tommy1729 [Number Theory] pi(X,x,x+2)+pi(X,x,x+4) tommy1729 1 4,396 04/11/2014, 10:33 PM Last Post: tommy1729 the " average restart " of a number. tommy1729 0 2,893 03/26/2014, 01:02 AM Last Post: tommy1729 A conjecture about number theory and tetration tommy1729 0 3,425 10/23/2013, 09:28 PM Last Post: tommy1729

Users browsing this thread: 1 Guest(s)