Posers and Puzzles
20 Nov 02
21 Sep 04
Originally posted by AcolyteI might have misunderstood this but are you saying
...
Believe it or not, this shows that there are exactly as many rational numbers as natural
numbers (though there are easier ways of showing this.)...
that the set of natural numbers ( that is 0,1,2,3,4,5...? ) and the set of rational numbers (expressed a/b where a and b are natural numbers ? ) have the same size?
This time I feel confident (as I did with 0.99..!=1 :-) ).
This must be plain wrong based on,
the set of a/1 where a=[any natural number] is strictly the same size as the set of naturals. Therefore any rational number that is not a natural number makes the set larger..
Or????
21 Sep 04
The natural numbers (0,1,2,3,4,...)
The integers (...,-3,-2,-1,0,1,2,3,...)
The rationals (all numbers of the form a/b with a and b integers)
The reals (basically everything without i)
The complex numbers (everything)
If you look on page two, to my post there, it will show you how exactly the set of rationals is as big as the natural numbers.
For every natural number there is a rational combined with it, and vise versa. Thus they are just as big.
21 Sep 04
Originally posted by pidermanQuarternions are equivalent to Complex Numbers, so basically; yeah.
What about quaternions? 😛
Even so, smartypants, the class of object we were discussing is the class of numbers. Wich you, I, and everyone else in this thread knows. I even told you what i meant, so this post of yours has absolutely no use.
21 Sep 04
Originally posted by royalchickenIt certainly looks good, but:
How about this:
Let x(0) = 1, and let x(2n+1) = x(n) and x(2n+2) = x(n) + x(n+1). Then the nth positive rational number is x(n-1)/x(n).
1. I don't see 0
2. I don't see negatives.
These aren't hard to implement:
x(0) = 0
x(0+1) = 1
x(4n+1+1) = x(n)
x(4n+2+1) = -x(4n+1)
x(4n+3+1) = x(n) + x(n+1)
x(4n+4+1) = -x(4n+3)
Haven't checked this, but the idea is clear, I hope.
22 Sep 04
Originally posted by TheMaster37I'm not very knowledgeble in this :-)
The natural numbers (0,1,2,3,4,...)
The integers (...,-3,-2,-1,0,1,2,3,...)
The rationals (all numbers of the form a/b with a and b integers)
The reals (basically everything without i)
The complex numbers (everything)
If you look on page two, to my post there, it will show you how exactly the set of rationals is as big as the natural numbers.
F ...[text shortened]... natural number there is a rational combined with it, and vise versa. Thus they are just as big.
But isn't there diffrent size infinites? Just because you can number the rationals it doesn't follow that there are as many rationals as there are naturals. Thats just messing with the measuring. Like saying all circles are the same size since you could plot an infinite number of points on their edge... ( a very nice metafor of how I see this. Think about it :-) )
Please explain what is wrong with the following statements:
How can the set rational numbers of the form a/1 (set A) be smaller than the set of natural numbers?
Further, the set i/1 where i is a negative integer (set B) also has the same size (?) (minus one. 0/1).
Since the intersection A B is empty, the union of the two sets should be double the size(?).
The set of rational numbers contains this union (?).
There are rationals not contained in A or B(?).
22 Sep 04
1 edit
Originally posted by royalchickenI don't, but I can try to reconstruct it. Going from N to Q:
You wouldn't happen to have that lying around, would you?
1 -> 0
For other numbers:
n even -> n/2
n odd -> -(n-1)/2
and then factorise the result into primes.
Now we change the power x of each prime in this factorisation as follows:
x even -> x/2
x odd -> -(x+1)/2
An example: 97 -> -48 -> -2^4*3 -> -2^2*3^-1 = -4/3
Does this work?
22 Sep 04
Originally posted by chasparos"Just because you can number the rationals it doesn't follow that there are as many rationals as there are naturals."
I'm not very knowledgeble in this :-)
But isn't there diffrent size infinites? Just because you can number the rationals it doesn't follow that there are as many rationals as there are naturals. Thats just messing with the measuring. Like saying all circles are the same size since you could plot an infinite number of points on their edge... ( a very ...[text shortened]... f rational numbers contains this union (?).
There are rationals not contained in A or B(?).
Er, doch. It quite explicitly shows that there are as many rationals as naturals. If I have some apples and label them 1,2,3,4,5 (with each apple getting exactly one label), does it show that I have five apples?
"How can the set rational numbers of the form a/1 (set A) be smaller than the set of natural numbers?"
It isn't.
"Further, the set i/1 where i is a negative integer (set B) also has the same size"
Yep.
"Since the intersection A B is empty, the union of the two sets should be double the size(?)."
That's right. But 2*|N| = |N|: consider the number of even and odd numbers, for example.
"There are rationals not contained in A or B(?)."
Of course. Nevertheless, it is possible to count all the rationals, as should be illustrated in this thread.
- Joined
- 26 Apr 03
- Moves
- 26771
22 Sep 04
Originally posted by AcolyteWouldn't this always give us a fraction with an odd denominator - missing things like 1/64 and 3/2 out?
I don't, but I can try to reconstruct it. Going from N to Q:
1 -> 0
For other numbers:
n even -> n/2
n odd -> -(n-1)/2
and then factorise the result into primes.
Now we change the power x of each prime in this factorisation as follows:
x even -> x/2
x odd -> -(x+1)/2
An example: 97 -> -48 -> -2^4*3 -> -2^2*3^-1 = -4/3
Does this work?
22 Sep 04
As acolyte said, two sets have the same size if you can combine one number of the first set to a number of the second set. If you don't leave out any number of one of the two sets you have what is called a 'bijection'. If such a bijection exists between two sets, they have the same size.
As you saw, i created a bijection between the natural numbers and the rationals, and thus they have the same size.
A bijection between the natural numbers and integers is this:
0 0
1 1
2 -1
3 2
4 -2
5 3
and so on.
Thus there are as many integers as naturals 🙂
There are two kinds of infinity;
countable and overcountable. Countable is that you can number all the elements of the set (so there are countable infinite integers and rationals)
Overcountable is if you can't number the elements. The set of reals is overcountable.
Is assure you, this is true 🙂
22 Sep 04
Originally posted by AcolyteYes 😀!
I don't, but I can try to reconstruct it. Going from N to Q:
1 -> 0
For other numbers:
n even -> n/2
n odd -> -(n-1)/2
and then factorise the result into primes.
Now we change the power x of each prime in this factorisation as follows:
x even -> x/2
x odd -> -(x+1)/2
An example: 97 -> -48 -> -2^4*3 -> -2^2*3^-1 = -4/3
Does this work?
I was going to write a proof, first that each natural number yields exactly one rational (trivial) and then that the reverse is true (a little harder).
It's more interesting to look at each little bit and see how it fits together, because your function is remarkably constructive--intelligent design I'd say.