Math Is Fun Forum

  Discussion about math, puzzles, games and fun.   Useful symbols: ÷ × ½ √ ∞ ≠ ≤ ≥ ≈ ⇒ ± ∈ Δ θ ∴ ∑ ∫ • π ƒ -¹ ² ³ °

You are not logged in.

#2 Re: Help Me ! » Intersections of sets of primes » 2014-03-19 15:31:56

I have looked at the thread called Sets of Primes on mymathforum.com and he has answered a lot of my questions like that a double Fermat prime would not be of the form 2^(2^2^x + 1) but would rather be of the form 2^2^(2^2^x + 1) + 1

#3 Re: Help Me ! » Intersections of sets of primes » 2014-03-19 14:58:59

I know it does not imply more than 2 intersections. I also know that lines can intersect other lines only once unless the 2 equations are the same exact line. I graphed 3x+2 and x^2 + 1 and I got 1/2 * (3 + positive square root of 13) and 1/2 * (3 + negative square root of 13).

I also solved for x when x^2 + 1 was prime and on the right side I had 3x+2 and sometimes got a fraction and multiple times got an integer.

the graphing of the 2 says "0 primes intersect in this set. It is an empty set the intersection is." however the solving for x when x^2 + 1 is prime says "There are multiple intersections in these sets and I suspect that there are infinitely many."

#4 Re: Help Me ! » Intersections of sets of primes » 2014-03-19 14:38:33

well I have found lots of x's that give me prime numbers that satisfy both x^2+1 and 3x+2 so my theorem is that there are infinite intersections between x^2 + 1 and 3x+2 and thus a line and a parabola can have infinite intersection points.

#5 Re: Help Me ! » Intersections of sets of primes » 2014-03-19 14:30:57

but when I program this:
x = 1
square x and add 1

and I do that for any x and I solve for x when I get a prime number that follows x^2 + 1 and have 3x+2 on the other side I get infinitely many numbers that satisfy both.

If I get infinitely many primes that satisfy both 3x+2 which is a line and x^2 + 1 which is a parabola shifted up by 1 doesn't that mean that a line can intersect a parabola infinitely many times?

#6 Re: Help Me ! » Intersections of sets of primes » 2014-03-19 14:25:27

Here are the first 3 sets I have found intersections with:

Real Eisenstein with Pythagorean:
5
Real Eisenstein with Gaussian:
11
Real Eisenstein with Landau:
2, 5, 17, 101, 197, 257, 401, 677, 1601, 3137, 5477, 8837, 12101, 13457, 15377, 16901, 17957, 21317, 25601, 28901, 30977, 42437, 50177, 52901, 55697, 62501, 65537, 67601, 78401, 80657, 98597, 106277, 115601, 122501, 148997, 160001, 164837, 184901, 190097, and it continues on and on and on. There are infinite intersections betwen real eisenstein primes and landau primes. This makes sense because:
There are infinite primes
There are infinite primes that satisfy 3x+2
There are infinite primes that satisfy x^2 + 1
any line will intersect a parabola infinitely many times even though it gets further and further apart.

#7 Re: Help Me ! » Intersections of sets of primes » 2014-03-19 12:53:36

eigenguy wrote:

Leaving aside questions of infinite sets, I think the comparison caters is wanting is asymptotic density: For any set A, let A[sub]N[/sub] be the number values in it that are <= N. His question is, I think, how does |A[sub]N[/sub] π B[sub]N[/sub]| / N for some pair of sets A and B compare to the same ratio for other pairs of sets as N increases without bound? (If you haven't seen the notation before, the "absolute value" signs here actually mean cardinality, or set size).

Unfortunately, you can't extrapolate behavior from low numbers to high numbers (and any time you are testing by brute force, you are only looking at low numbers, no matter how high you go). The problem is, in the low numbers, there just isn't enough variation for some things to happen that otherwise would, while the tight quarters also forces other coincidences to occur that would otherwise be quite rare. As the numbers grow, there is more room to move around, as it were, and the behavior starts to change.

I haven't studied prime sets much myself, so I can't comment too deeply on them, but as a different example of what I am talking about: try writing numbers out as a sum of 4 positive squares. It obviously cannot be done for 1, 2, or 3. 4 = 1[sup]2[/sup] + 1[sup]2[/sup] + 1[sup]2[/sup] + 1[sup]2[/sup]. For 5 and 6, it is impossible again, but 7 = 2[sup]2[/sup] + 1[sup]2[/sup] + 1[sup]2[/sup] + 1[sup]2[/sup], and so on.
From the first 30 numbers, you would expect that occasional failures to be expressible as 4 squares would continually crop up. But in fact, there are only 12 of them, with the highest being somewhere in the 30s (I don't remember the exact value and am too lazy to look it up). So if you don't look far enough, you get the wrong about the behavior.

The problem is, you also generally have no idea about how far is far enough. For some problems 40 or 50 are enough to see what's going on. For others, even Ackerman's number may prove far too small. This is the shortcoming of experimental mathematics - it can only tell you about where you've looked. The behavior might change just beyond.

well I decided the largest 12 digit prime my computer will test is a good number because then I am sure to find intersections between sets.

Density is real easy, take the number of primes of a certain type up to some finite limit and divide that by the number of numbers in that finite limit. density of twin primes in the set of primes for example. Just take the actual number of twin primes up to a limit and divide that by the number of primes in that limit. Same for others like the density of the 2 types of prime triplets etc.

The n/log(n) for primes is lim x(where x is = n/log(n)) as x -> ∞ = # of primes/# number of positive integers. It is not an exact bound but rather a limit which means it is approximate and it gets closer and closer but in this case it never reaches it.

#8 Re: Help Me ! » Intersections of sets of primes » 2014-03-18 11:10:03

How can that be? There are half as many even numbers as positive integers so how can the infinite sets be the same size?

#9 Re: Help Me ! » Intersections of sets of primes » 2014-03-18 08:42:23

I know about his fractals. Not much about it though. I know much more about the dragon curve, the Mandelbrot set, and the Koch Snowflake than the Cantor set fractal.

#10 Re: Help Me ! » Intersections of sets of primes » 2014-03-18 08:10:44

yeah I know I can if I go to a finite limit but will a pair of sets that has more intersections up to a finite limit have more intersections than a pair of sets with less intersections up to a finite limit if you go to infinitely many digits? In other words if I do this up to 12 digits will the same thing apply with any number of digits?

#11 Help Me ! » Intersections of sets of primes » 2014-03-18 06:41:56

caters
Replies: 28

We have this set of primes which is infinite. This has lots of different subsets. Here is the list of subsets:
Real Eisenstein primes: 3x + 2
Pythagorean primes: 4x + 1
Real Gaussian primes: 4x + 3
Landau primes: x^2 + 1
Central polygonal primes: x^2 - x + 1
Centered triangular primes: 1/2(3x^2 + 3x + 2)
Centered square primes: 1/2(4x^2 + 4x + 2)
Centered pentagonal primes: 1/2(5x^2 + 5x + 2)
Centered hexagonal primes: 1/2(6x^2 + 6x + 2)
Centered heptagonal primes: 1/2(7x^2 + 7x + 2)
Centered decagonal primes: 1/2(10x^2 + 10x + 2)
Cuban primes: 3x^2 + 6x + 4
Star Primes: 6x^2 - 6x + 1
Cubic primes: x^3 + 2
Wagstaff primes: 1/3(2^n + 1)
Mersennes: 2^x - 1
thabit primes: 3 * 2^x - 1
Cullen primes: x * 2^x + 1
Woodall primes: x * 2^x - 1
Double Mersennes: 1/2 * 2^2^x - 1
Fermat primes: 2^2^x + 1
Alternating Factorial Primes: if x! has x being odd than every odd number when you take the factorial positive and every even number negative. Opposite for even indexed factorials. For example 3rd alternating factorial = 1! - 2! + 3!
Primorial primes: First n primes multiplied together - 1
Euclid primes: first n primes multiplied together + 1
Factorial primes: x! + 1 or x! - 1
Leyland primes: m^n + n^m where m can be anything not negative but n has to be greater than 1
Pierpont primes: 2^m * 3^n + 1
Proth primes: n * 2^m + 1 where n < 2^m
Quartan primes: m^4 + n^4
Solinas primes: 2^m ± 2^n ± 1 where 0< n< m
Soundararajan primes: 1^1 + 2^2 ... n^n for any n
Three-square primes: l^2 + m^2 + n^2
Two Square Primes: m^2 + n^2
Twin Primes: x, x+2
Cousin primes: x, x+4
Sexy primes: x, x + 6
Prime triplets: x, x+2, x+6 or x, x+4, x+6
Prime Quadruplets: x, x+2, x+6, x+8
Titanic Primes: x > 10^999
Gigantic Primes: x > 10^9999
Megaprimes: x > 10^999999

Now Here is a question. Can you find a number where at least 2 of the sets intersect? I will try to do this myself. Just so you know I am going up to 12 digit primes because that is the largest prime my computer will test without the program taking too long to test it and to be sure I find intersections of the sets.

Another question is if I use the number of intersections between 2 sets of 2 types of primes up to 12 digits and I compare that to the number of intersections in a different pair of sets can I figure out which sets have the most intersections?

I want to know the answer to the first and a hint for the answer of the second one.

I am in 9th grade but know some trig and precalculus.

Board footer

Powered by FluxBB