Thread Rating:
  • 0 Vote(s) - 0 Average
  • 1
  • 2
  • 3
  • 4
  • 5
[number theory] sieving with a_i mod p_i
#8
(09/11/2014, 08:00 PM)jaydfox Wrote:
(09/11/2014, 08:24 AM)tommy1729 Wrote: {0 mod 2, 0 mod 3 , 0 mod 5 , ... 0 mod prime 't' } does not define a certain a mod b.

Rather it sieves out possibilities of a mod b.

Its like 0 mod 2 , 0 mod 3 , 0 mod 5 gives :

1,7,11,13,17,19,23,29 mod 30.

A similar thing happens with a_i mod p_i.

But maybe that is what you actually meant (to say).

regards

tommy1729

Hmm, maybe we're talking about different things. I'm talking about an a_i that gives the respective remainders mod p_i, all at the same time, not individually. I agree that for sieving, we care about a single match, so we get back a set of sieved (or unsieved) numbers.

The only numbers that are 0 mod 2, 0 mod 3, 0 mod 5 (all at the same time, not individually) are the numbers that are 0 mod 30. The only numbers that are 1 mod 2, 2 mod 3, 1 mod 5 are the numbers that are 11 mod 30. So by giving me a set of a_i's to go with the p_i's, like a_i={1, 2, 1} and p_i={2, 3, 5}, I can give you back a new "a" to go with product(p_i): a=11 and primorial(5)=30.

In this sense, giving me a set of a_i's in the range 0 <= a_i < p_i is just equivalent to giving me a fixed a in the range 0 <= a < primorial(max(p_i))

In light of this, then yes, having unfixed a_i's is an interesting problem in its own right, as long as we can agree that it's just another way of looking at a fixed value of a.

Edit: So for example, sieving numbers against 1 mod 2, 2 mod 3, and 1 mod 5, is like sieving them against 11 mod 2, 11 mod 3, and 11 mod 5. Hopefully that made sense...End Edit

And I reserve the right to be wrong. Tongue

Unfortunately the primorial is a quickly growing function.

If the primorial is much larger than the interval we sieve , I wonder if that has practical use ?

Notice your table does not contain such large numbers.

regards

tommy1729
Reply


Messages In This Thread
RE: [number theory] sieving with a_i mod p_i - by tommy1729 - 09/12/2014, 07:28 AM

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



Users browsing this thread: 1 Guest(s)