The reason that both the halving and doubling and the smaller numbers mean more light things make sense is that the f/stop is a ratio.
The ratio is between the diameter of the aperture in the lens and the focal length of the lens. The focal length is generally measured in millimeters, so we'll stick with those as our unit of measure. On a 50mm lens, f/2 is saying that the diameter of the aperture is 25mm. The ratio is: 50/25 = 2. That seems pretty straightforward. A good question might be, what is the area of that aperture? Well, the aperture is usually a set of five to fifteen blades which form a roughly circular hole, so we'll use the formula for the area of a circle, which as I' sure you recall is π * radius2. For π I'll use 3.14159265. On our 50mm lens, the aperture at f/2 has a diameter of 25mm which is a radius of 12.5mm. The area of the aperture is thus π X 12.52, or 3.14159265 X 156.25, or 490.9 square millimetres.
This fact by itself isn't all that useful. It is useful in relation to the adjacent f/stops. What is the area of the aperture at f/2.8? Well, because the f/stop is a ratio of the focal length to diameter, our 50mm lens at f/2.8 would have a diameter of 50/2.8 = 17.86mm. Remember, we have to divide that by 2 to get the radius, so the area of the circle thus formed would be π X (17.86/2)2, or 250.5 square mm. Rounding off a bit, that's about 250 sq. mm at f/2.8 and 500 at f/2, a double/half relationship. Aha! So that's it! The area of the hole doubles and halves, it's just represented by a ratio on the lens! No wonder it's so darn confusing.