# Someguy1

Members

25

1. ## Prime numbers

That's the best you can do?
2. ## Prime numbers

Well, I did read a couple of posts on this page and unfortunately my unease got worse. There is a failure to distinguish between "random" and "randomly distributed." For example the digits of pi are (strongly suspected to be) randomly distributed; but they clearly are not random. They are the output of a deterministic process. As are the prime numbers. I already showed how to generate them. Since they are the output of a deterministic process, they are not random. They have very low Kolmogorov complexity because there is a short algorithm that cranks them out. I gave one such algorithm. It's POSSIBLY true that the primes are randomly distributed, but I am not sure a good definition of that phrase has been given. There are a lot of suspected relationships between the distribution of primes and the Riemann hypothesis, for example. So it's likely that not only are the primes not randomly generated; they are also *possibly* not randomly distributed, either. Note the recent breakthrough on the twin prime problem for more evidence. We are learning more every day about the deep laws that determine the distribution of primes. As far as the squares of primes being 1 mod 6, that's obviously true. A prime must already be +/- 1 mod 6, so its square is 1. But many of the comments on the randomness of primes are not accurate.
3. ## Prime numbers

I haven't read through this thread but because of the inaccuracy of this statement I feel compelled to jump in here. Of course we can generate primes. The Sieve of Eratosthenes is one such method. Eratosthenes lived around 200BC so this method is at least 2200 years old. http://en.wikipedia.org/wiki/Sieve_of_Eratosthenes If you imagine a magic black box programmed with the Sieve algorithm, we could push the ON button and it would sit there and spit out each and every prime number in numerical order for as long as we cared to run it. You may be thinking of a formula for primes. As Wiki puts it, "No such formula which is efficiently computable is known." http://en.wikipedia.org/wiki/Formula_for_primes That page summarizes a number of results that people have figured out in terms of prime-generating formulas. But if we generalize the word "formula" to "process," then there are lots of processes to generate primes. Here's another one. (1) Let x = 2. (2) Is x prime? If yes, print it. If not, don't print anything. (3) Let x = x + 1. (4) Go to (2).
4. ## Continuity revisited

I don't think this works. f is a continuous function. It's not defined at 0.5. At any point of its domain it satisfies the definition of continuity. By way of illustration, the function f(x) = x for x not equal 1/2; and f(1/2) = 47; is discontinuous at x = 1/2. But the function defined by f(x) = x on the domain R - {1/2} and undefined at x = 1/2; is continuous. The point is that we can't even ask about the continuity of my function or yours at x = 1/2, because it's not defined there.
5. ## Imaginary Numbers Thought

Check out the quaternions, the octonions, and the sedenions. * The quaternions have four generators 1, i, j, and k. How they relate to one another was discovered in a flash of insight by William Rowan Hamilton in 1843, as he was walking across Brougham bridge in Ireland. Hamilton was so struck by his discovery that he carved the relations among i, j, and k on the bridge; and a plaque commemorates the event till this day. http://en.wikipedia.org/wiki/Broom_Bridge Quaternion multiplication is not commutative. That is, it is not the case that xy = yz for quaternions x and y. Just as when we go from the reals to the complex numbers we lose the ability to say when one complex number is "less than" another; when we go to quaternions we lose commutativity. As you go up you always lose something. http://en.wikipedia.org/wiki/Quaternion Quaternions are actually used a lot in game programming, since they're a gadget for expressing rotations of three-space. Here's an interesting-looking article I found when I Googled, "quaternions and game programming." http://3dgep.com/?p=1815 * Next up are the octonions, with eight units. Not only is multiplication not commutative, it's not even associative. So (xy)z need not equal x(yz). http://en.wikipedia.org/wiki/Octonion Here is John Baez's famous article about the octonions. This is the abstract of the article. The octonions are the largest of the four normed division algebras. While somewhat neglected due to their nonassociativity, they stand at the crossroads of many interesting fields of mathematics. Here we describe them and their relation to Clifford algebras and spinors, Bott periodicity, projective and Lorentzian geometry, Jordan algebras, and the exceptional Lie groups. We also touch upon their applications in quantum logic, special relativity and supersymmetry. http://math.ucr.edu/home/baez/octonions/ * Then there are the sedenions, with 16 generators or units. http://en.wikipedia.org/wiki/Sedenion * It turns out that there is a general construction, and you can keep going up forever by powers of 2 to get various types of numbers. http://en.wikipedia.org/wiki/Cayley%E2%80%93Dickson_construction
6. ## Continuity revisited

It's true that a continuous function takes closed intervals to closed intervals (as long as you allow a single point to count as a degenerate interval, which is reasonable]. A continuous function does not necessarily take open intervals to open intervals. For example f(x) = x^2 takes (-1, 1) to [0, 1). As far as the converses, it's false that a function that takes open intervals to open intervals is necessarily continuous. The counterexamples are pathological. I'm not sure whether a function that takes closed intervals to closed intervals must be continuous. Do you have a proof?
7. ## Step in proof of Fermat's little theorem

Let's unpack this a little by annotating as we go. p is prime, $a\in\mathbb{N}, p\nmid a$ Let $A=\{a,2a,3a,\cdots ,(p-1)a\}$ Now, we want to show that these p-1 numbers in A are all the nonzero residues mod p. In other words, no two of these are equal mod p. So, assume that two of them are equal. Let $ra\equiv sa\pmod{p}$ with $1 \leq r, s \leq p-1$ Then: ra=mp+R and sa=np+R What is R? This is a little messy. I think I would just skip that line entirely since there's an easier way to go. Note that if $ra\equiv sa\pmod{p}$ then $p |(ra - sa) = (r - s) a$ Then you can apply the theorem that $p \mid ab$ implies that either $p \mid a$ or $p \mid b$, plus the fact that $p \nmid a$ to conclude that $p | (r - s)$ So $r\equiv s\pmod{p}$ But r and s are between 1 and p - 1, so the only way they can be equivalent mod p is if r = s. In other words, the set A contains a complete set of nonzero residues mod p in some order. That's what they mean by: The elements of A must thus all be different and congruent with the elements of the set $B=\{1,2,3,\cdots ,(p-1)\}$. The sequence is not important. And now tell us the rest
8. ## Beyond infinity

Xerxes' reference was nonsense, as is most of his clever-sounding but incorrect exposition. DrRocket already made this point in post #6 above. Also note that this is a three year old thread. You'd be far better off just looking these topics up on Wikipedia and then asking specific questions.

10. ## If a mathematical proof were to be dis proven by a counter example, what would that say about the foundations of Mathematics?

If the original proof was correct (logically following from the axioms) and the existence of a counterexample could be proven from the same axioms (again, assuming a correct proof) then the axiom system would be inconsistent. Would this be a bad thing for math? Not really. The Zermelo-Fraenkel axioms of set theory are less than 100 years old (dating from 1922), yet mathematicians got along fine without them since ancient times. If ZF turns out to be inconsistent, foundationalists will just get busy fixing up new foundations. In fact this process is well underway. Serious people are already developing a brand new foundation for math not based on set theory http://en.wikipedia.org/wiki/Homotopy_type_theory But suppose set theory turns out to be inconsistent and no new foundations are available yet? It still won't trouble most working mathematicians. They'll still do their work in analysis, algebra, geometry, number theory, etc., just as they did before ZF. After all, set theory may be inconsistent, but 5 is still a prime number. So people who study prime numbers won't be troubled in the least.
11. ## Can someone explain the real meaning of Maths???

This is an excellent example to show the flavor or sense, if not the meaning, of math. One of the things mathematicians study is order. If we have the set {1,2,3,4} we can order it in several ways. [Let me just use a four-element set for simplicity] One way to order them is called the "usual" or "standard" order, 1 < 2 < 3 < 4. Another way to order them would be 2 '<' 4 '<' 3 '<' 1 where I'm putting the < sign in single quotes to indicate that this is not the same as the usual way of ordering these four numbers. Now, this is perfectly legitimate. As an everyday example, suppose you are a schoolteacher in charge of a class of kids and you tell them to line up by height. Then you tell them to line up by weight. Then you tell them to line up alphabetically by last name. Then you tell them to line up alphabetically by first name. Or in reverse order of their score on the math test. You can see that given a set of objects, there are many ways you can impose an order on them. There are many ways you can impose an order on the set {1,2,3,4}. How many ways? Well, you have free choice for the smallest element of the order. Then you only have 3 choices left for the next element, then 2 choices, then 1 choice. So you can order {1,2,3,4} in 4*3*2 = 24 different ways. So we have a theorem: There are exactly 24 ways to line up four objects in some order. It doesn't matter if the objects are school kids, apples, planets, universes. If there are 4 of them, then there are 24 different ways to line them up in some order. Now, what is math? Math is the subject that can say something sensible about all the different ways you can put a set of four objects into an order. In math we don't care that these are four numbers, four school kids, four cows, or four universes. In math all we care about is the number 4. That's math. Math is an organized body of knowledge that cares about numbers, shapes, and relationships among things, without caring about the nature of the things themselves.
12. ## How can an infinite number of points of mass equal 5 kg's or 10 kg's?

I was not able to parse that. Are you saying that there are uncountably many points but I'm not allowed to ask how many there are? Someone suggested that the universe is a continuum. But we know quite a lot about continua from math. We know, for example, that they must contain uncountably many points, if the real numbers are taken as a model for the continuum. Is there some model for a continuum other than the real numbers? One that contains countably many points? I'm assuming that we are examining the notion that physical space consists of points, which are to be taken in the same sense as mathematical points. Identifiable with real numbers, for example. Dimensionless. So we have an uncountable set of points in a given region of space. I am asking, what is the cardinality of this set of points? If space is modeled accurately by the real numbers, then there are 2^Aleph-0 points in, say, any finite-dimensional region of space, bounded or not. I am asking if that's Aleph-1 or some other Aleph. If the game is to assume that actual, physical space is accurately modeled by the real numbers, then this becomes a question of physics, subject to experiment. I am pointing this out, in order to cast doubt on the idea that space is accurately modeled by the real numbers. It's not currently a mainstream idea. The mathematical reals are a continuum; but the physical universe is generally taken to be quantized. Of course this is not the last word on the matter, but it's what the preponderance of experts believes right now. But if space truly consists of a real-number-like structure, then the puzzles of set theory become matters of physics: subject to experimentation; and having a definite truth value in our universe. Of course I could make the same argument about the Axiom of Choice. And if AC turned out to be true about the physical universe, then the Banach-Tarski paradox would be a true fact about physical things!
13. ## How can an infinite number of points of mass equal 5 kg's or 10 kg's?

If that's true, then there must be uncountably many points in a one centimeter line segment. If so, exactly how many points are there? The Continuum Hypothesis would then be a proposition with a definite truth value in the physical universe; and we would expect physics postdocs to apply for grant money to do experiments to find evidence either in support or in opposition to the truth of CH. I've heard of no such grant applications. There's no evidence that there are infinite sets of points in the physical universe. On the contrary, there are far less than a googol (10^100) quarks in the universe. Of course it's entirely possible that we'll all feel differently after another few hundred years of scientific research. But there is no evidence in contemporary physics that the world is made up of an infinite number of dimensionless points.
14. ## How can an infinite number of points of mass equal 5 kg's or 10 kg's?

I'm afraid that if I was sanctioned by a moderator, I missed it, I have no private messages. Did I miss something? Or are you confusing me with someone else? I certainly have no desire to transgress the etiquette of the forum. The OP asked how many infinitesimals are in a kilogram. This (to me) is an opportunity to explain to the OP the distinction between math and physics; and not to obfuscate it. So ... how many infinitesimals are in a kilogram? I really don't understand your point of view at all. Nor your refusal to respond to whether you truly believe that a kilogram of physical stuff can be decomposed into infinitely many pieces of size 1/2^n. (ps) Earlier you were adamant that the OP was asking about math. But he said kilogram. And I wonder if this is the source of our different viewpoints. A kilogram is a concept from physics. There is no such thing as a kilogram in mathematics. I am thinking that you don't agree with that. Because earlier you claimed that a statement involving kilograms was a statement of math. But it can never be. The word kilogram is part of physics and definitely not part of math.
15. ## How can an infinite number of points of mass equal 5 kg's or 10 kg's?

That's a complete non-sequitur. I asked you two questions: 1) How many real numbers are in a kilogram? 2) Do you literally believe that a kilogram of gold can be decomposed into infinitely many parts, each part of mass 1/2^n kilograms for n = 1, 2, 3, ...?
16. ## How can an infinite number of points of mass equal 5 kg's or 10 kg's?

How many real numbers does it take to make a kilogram? The fact that the OP is confused about the distinction between math and physics is not a reason to amplify his confusion. Rather, it was an opportunity to clarify his misunderstanding. I know of no theory of physics that incorporates infinitely many tiny objects as constituents of matter. As I noted, there are far fewer than 10^100 quarks in the universe. That's a relatively small finite number. That's my take on this. There is a huge amount of confusion online regarding the distinction between math and physics. And telling someone that you can add up infinitely many tiny things to make a kilogram of some physical substance is truly and deeply wrong. But let me ask you this. Do you actually believe that a kilogram of gold is made up of 1/2 k plus 1/4 k + ... ? I assume you understand that this is false. But perhaps I'm misunderstanding you, and you actually believe this is true. If it's false, then you've confused and misdirected the OP. If you believe it's true, state that clearly so that I understand better where you're coming from.
17. ## How can an infinite number of points of mass equal 5 kg's or 10 kg's?

I suppose the OP would have to comment on that. But how many mathematical points does it take to make a kilogram? The question is absurd, is it not? Once the OP said kilogram, physics was implied, not math.
18. ## How can an infinite number of points of mass equal 5 kg's or 10 kg's?

It's not possible for infinitely many physical things to make up a kilogram. If you take a kilogram of any material substance and subdivide it finely enough you'll end up with a large but finite number of subatomic particles. There are only finitely many quarks in the universe, far less than 10^100 in fact. It's true that there are infinitely many points in a mathematical line segment, but that has nothing to do with the physical world.
19. ## Power series, formal power series and asymptotic series?

A formal power series is an expression that you don't substitute back into. In other words you have some power series, and you can add it to some other power series; or you could multiply it by some other power series. So the set of all power series in (say) one variable, is itself an algebraic object. You're just manipulating expressions. But you're not plugging in values of x and taking limits. Does that make sense? For example you can do the same trick with formal polynomials. x+2 plus 3x+5 = 4x+7 as formal polynomials that have no meaning or interpretation beyond their syntax.
20. ## What is this summation?

Denominators are double factorials of odd numbers. Next few are 10395,135135, 2027025, 34459425, 654729075, 13749310575, ... http://oeis.org/search?q=1%2C3%2C15%2C105%2C945&language=english&go=Search
21. ## Anything to the zero power equals one?

Here's one way to think about it. 64-32-16-8-4-2-1 are the following powers of 2: 6,5,4,3,2,1,0. In other words, 0 is just the obvious number in the downward sequence of powers. And the pattern continues to the negatives. 2^(-1) = 1/2, 2^(-2) = 1/4, etc. The number in the middle of this process, 1, must be 2^0. It's just completing the pattern in the obvious way. In other words: n 2^n ----------- -2 -- 1/4 -1 -- 1/2 ?? -- 1 1 -- 2 2 -- 4 3 -- 8 It makes sense to write 2^0 = 1. Of course this isn't a proof, just a heuristic argument.
22. ## Infinite subsets within finite sets

No, my example is very different. There are infinitely many real numbers between 1 and 2, but each real number has zero length. In my example, there are infinitely many nonzero lengths whose union is finite. I'm just trying to figure out what you're asking.
23. ## Infinite subsets within finite sets

Ah, perhaps do you mean something like taking the unit interval, which has length one, and dividing it into infinitely many nonzero pieces of size 1/2, 1/4, 1/8, 1/16, ... etc? In that way we have infinitely many intervals, each interval has nonzero size, yet their union has size one. Is this what you are asking? I confess I'm having a hard time understanding your specific question.
24. ## Infinite subsets within finite sets

I wrote exactly what I meant. What I wrote is mathematically correct. I'm a little puzzled by your comment, since what I wrote is so widely known. There are eight subsets of X, just as there are eight subsets of any set of 3 elements. Do you disagree? The eight subsets are: 1. The empty set. 2. {R} 3. {Q} 4. {Z} 5. {R, Q} 6. {R, Z} 7. {Q, Z} 8. {R, Q, Z}
25. ## Infinite subsets within finite sets

It's perfectly ok for an infinite set to be an element of a finite set. For example if R, Q, and Z are the set of real numbers, the set of rational numbers, and the set of integers, respectively, then the set X = {R, Q, Z} is a set containing exactly three elements. But an infinite set can never be a subset of a finite set, since the cardinality of a subset must be less than or equal to the cardinality of the original set.
×