Jump to content

jcarlson

Senior Members
  • Posts

    137
  • Joined

  • Last visited

Everything posted by jcarlson

  1. This is a pretty simple inductive proof for the case where a and b are both rational... I'm gunna have to think on the irrational case some. Problem: Assume a and b are two rational numbers, with [math]b > a[/math]. Show that there exists an infinate amount of rational numbers [math]t[/math] where [math]a < t < b[/math]. INDUCTIVE PROOF: Let [math]f(n+1)[/math] be recursively defined as [math](f(n)+b)/2[/math] for all [math]n \geq 2[/math]. Let [math]f(1) = (a+b)/2[/math] First we must show that every [math]f(k)[/math] where [math]1 \leq k \leq \infty [/math] is rational. Part I: Basis: [math]f(1) = (a+b)/2[/math], where a and b are rational numbers. A rational number by definition can be rewritten in the form [math]\frac{x}{y}[/math] where x and y are both integers. Thus we can rewrite a as [math]\frac{c}{d}[/math] and b as [math]\frac{e}{f}[/math], where c,d,e, and f are integers, resulting in: [math]f(1) = \frac{\frac{c}{d}+\frac{e}{f}}{2}[/math] This can then be written in the form [math]f(1) = \frac{cf+ed}{2df}[/math] Since the product of any two integers is an integer, and the sum of any two integers is also an integer, we can rewrite [math]f(1)[/math] as [math]f(1) = \frac{g}{h}[/math] where [math] g = cf+ed [/math] and [math] h = 2df [/math], both of which are integers. Therefore [math]f(1)[/math] is the ratio of two integers, and is by definition rational. Inductive Hypothesis: Assume that for some integer [math]k \geq 1[/math], [math]f(k)[/math] is rational. We need to show that [math]f(k+1)[/math] is rational. By the definition of [math]f(n)[/math]: [math]f(k+1) = \frac{f(k)+b}{2}[/math] As in the case where k = 1 as shown above in the basis, since [math]f(k)[/math] (by the I.H.) and b are rational numbers, we can rewrite this as: [math]f(k+1) = \frac{\frac{c}{d}+\frac{e}{f}}{2}[/math] where c,d,e, and f are integers, and [math]f(k) = c/d[/math] and [math]b = e/f[/math]. This can then be written in the form [math]f(k+1) = \frac{cf+ed}{2df}[/math] Since the product of any two integers is an integer, and the sum of any two integers is also an integer, we can rewrite [math]f(k)[/math] as [math]f(k+1) = \frac{g}{h}[/math] where [math] g = cf+ed [/math] and [math] h = 2df [/math], both of which are integers. Therefore [math]f(k+1)[/math] is the ratio of two integers, and is by definition rational. Thus we have shown [math]f(k)[/math] to be rational for every [math]k \geq 1[/math]. We must now show that [math]a < f(k) < b[/math] for all [math] k \geq 1 [/math] Part II: Basis: [math]f(1) = (a+b)/2[/math] [math]f(1) = \frac{a}{2} + \frac{b}{2}[/math] [math]\frac{b}{2} + \frac{b}{2} = b[/math] [math]\frac{a}{2} + \frac{a}{2} = a[/math] since [math]a < b[/math], [math]\frac{a}{2} < \frac{b}{2}[/math] [math]\frac{a}{2} + \frac{b}{2} < b[/math] [math]\frac{a}{2} + \frac{b}{2} > a[/math] [math]a < f(1) < b[/math] Inductive Hypothesis: Assume for some value [math] k \geq 1 [/math], [math]a < f(k) < b[/math]. We need to show that [math]a < f(k+1) < b[/math] By the definition of [math]f(n)[/math]: [math]f(k+1) = \frac{f(k)+b}{2}[/math] [math]f(k+1) = \frac{f(k)}{2} + \frac{b}{2}[/math] [math]\frac{b}{2} + \frac{b}{2} = b[/math] [math]\frac{a}{2} + \frac{a}{2} = a[/math] since [math]a < f(k) < b[/math] (by I.H.), [math]\frac{a}{2} < \frac{f(k)}{2} < \frac{b}{2}[/math] [math]\frac{f(k)}{2} + \frac{b}{2} < b[/math] [math]\frac{f(k)}{2} + \frac{b}{2} > a[/math] [math]a < f(k+1) < b[/math] Thus we have shown [math]a < f(k) < b[/math] for every [math]k \geq 1[/math]. Since there is an infinite number of values for k for which [math]k \geq 1[/math], it follows that there is an infinate number of values of [math]f(k)[/math] for which [math]k \geq 1[/math], and we have shown that every one of these values of [math]f(k)[/math] falls between the values of a and b, and that they are all rational. EDIT: I've thought about it and the above proof could be easily extended to two irrational numbers a' and b' (and thus would be valid for all real numbers) if you show that there are always two distinct rational numbers a and b between the two distinct irrational numbers a' and b'. This can be proven by showing that there is at least one rational number b in between a' and b', and then that there is another rational number a in between a' and b. This is again, fairly simple to prove, but Its late and I'm tired, so I'm just gunna give you a link: http://www.cut-the-knot.org/do_you_know/numbers.shtml scroll down to the section "lemma 1" and you should find the proofs.
  2. I have always been under the impression that dark matter was simply matter that did not emit electro-magnetic radiation.... Like rock. Without dark matter to block incoming light shouldn't we be blinded by the light of trillions of stars from incredibly far distances?
  3. As far as I know, there is no direct evidence of Black holes. Seeing as how no light, or any other information can escape the event horizon of a black hole, Its practically impossible to observe one directly. The closest we have come is determining several Black hole "candidates", or systems where a black hole is thought to exist based on the behavior of visible objects in the area.
  4. by the way dave I PM'd you a problem I think would be good for advanced high school/beginning college students.
  5. http://zanket.home.att.net/ This guy claims to have found a small flaw in GR with the way escape velocity is described. I'm usually very skeptical about this sort of thing, and while I am of course still skeptical, all his math seems to be in order, and he claims that the expirimental evidence for General Relativity with regard to the Schwarzschild metric is valid for his idea as well. To summarize, He is basically claiming that escape velocity at a certain radius is described in the same way by both Newtonian physics and General Relativity, when it should be described relativistically in GR. The implications of this are that Escape velocity never meets or exceeds c, and thus a black hole cannot exist. Just looking for your opinions, especially those of you knowledgeable in cosmology and Relativity. Also, there is an ongoing discussion about the paper here, to which I have posted a few times towards the end: http://www.sciforums.com/showthread.php?t=47434
  6. Well since its undefined at 0 you can't take the integral from -infinity to +infinity
  7. Think of it this way. Break the graph of |f(x)| into 4 segments, where the segments are divided by where the graph touches the x-axis. Now, for the graph of f(x), each of those segments can either look like it does for |f(x)|, or it can be the reflection of |f(x)| over the x-axis, because both will look the same when you plot |f(x)|. Thus f(x) has 2 possible curves for each of 4 segments which are independent of the other segments. now use probablility to find the number of possible graphs of f(x) or just count them.
  8. I got 30 [math] \frac{4! + 4*4!}{4} [/math] and 31 [math] \frac{4! + 4}{4} + 4! [/math] and 32 is easy [math] 4*4 + 4*4 [/math] ok im gunna stop now. at least til you guys get stuck again
  9. Basically if the sun blinked out of existance, the earth would continue on its orbit until we couldnt see the sun anymore, that is, the 9 minutes or so it takes for the light to stop coming. This is because the change in the fabric of space time that occurs when a mass like the sun is removed occurs at the speed of light, and the spacetime around the sun would not "un-warp" itself until the light from the sun's last moment hit it. However gravity itself is simply the act of an object moving along a straight path through space time, and is therefore instantaneous.
  10. Media will never be pirate free for the simple fact that no matter how many protections you put on it while it is in a digital form (either as a CD or DVD or a file), at some point between the source and the output device (speakers or CRT/LCD) it has to be converted into a raw, unprotected analog signal, which, with the proper equipment, can be easily copied. Software pirate proofing tech may have better luck in the future with advances in encryption technology, but keep in mind that those trying to crack the software will have access to the same new tech. All in all, I'm not against companies trying to protect their work, as long as it doesn't create an overwhelming burden on the consumer. XP's authentication system is pushing it, but for other software typing in a product key isnt that much of a hassle.
  11. Its nice, but you can't "hack" with it. Java gives the programmer zero direct control of memory allocation and other low level things, because it has to interact throught the Virtual Machine. If you wanna do all that crazy illegal stuff, C is the way to go.
  12. [hide]an onion[/hide] a man walks out on his porch, shoots a bear, and proceeds to walk one mile south, one mile west, and one mile north back to his home. What color was the bear? edit: whoops... sorry
  13. the best i can come up with is one of the following a b s A B S b c t B C T c d u C D U ... g h y G H Y h i z H I Z
  14. My favorite is notepad and cmd in windows, pico, javac, and java in unix. those count right?
  15. Floppy drives are still required for loading RAID drivers when installing an OS on an unformatted pair of Hard Drives in a RAID array. Thats one of the only things I have used my Floppy drive for, now that i think about it...
  16. You forgot to mention the ICBMs on Subs... each sub can hold up to 24 ballistic missiles with up to 10 warheads on each, with each warhead capable of leveling a city. Did you know that if a SSBN was its own country, it would be the third largest nuclear power in the world? (after the US and Russia)
  17. does sqrt require a 2 to use? or can we just sqrt something? if it doesnt, then sqrt(5*5) * 2 + 2 = 12
  18. In the absence of friction, the boat would remain stationary while the river flowed around it because there would be no force applied to the boat by the water.
  19. Assuming you haven't altered any of the methods inherited from JButton, to add text, you would invoke cube1.setText("Text on the button"); and to display the Cube in a JPanel p1, you would call p1.add(cube1); p1.paint(); For all intents and purposes, you should be able to treat any instances of Cube as an instance of JButton, provided you don't alter any of the methods inhereted from JButton. The documentation for JButton is located here: http://java.sun.com/j2se/1.5.0/docs/api/javax/swing/JButton.html
  20. If apple stops using IBM chips, it won't put a dent in their chip business. IBM makes virtually ALL of its money in the server and supercomputer markets, where its chips are VERY ubiquitous.
×
×
  • Create New...

Important Information

We have placed cookies on your device to help make this website better. You can adjust your cookie settings, otherwise we'll assume you're okay to continue.