I understand that. In fact I mentioned reduction gearing in my first reply.
however, as hitech pointed out, the ratio of prop rpm to engine rpm remains the same, so there's no way the prop rpm and engine rpm can be the same (say, 1000 and 1000), then change as you add power (1500 and 2000), because they are mechanically linked.

Yes they are linked, but the reduction gearing is there for a reason, to reduce the prop rpm below the engine rpm at higher power settings! The prop is designed to only turn so fast, then the high speed locks come into play and the prop is restricted from turning at a higher RPM. The reason for that has already been pointed out, to restrict the prop tips from going super sonic.
When at high speed and full throttle, the engine is turning much faster than the prop, for the above stated reason. Very few times, if any, will the prop and engine be turning at the same RPM above 15 inches of manifold pressure. According to Hamilton Standard propeller company, the B-17, at 40 inches of manifold pressure and 2400 RPM, the prop was turning at 2,000 RPM, which is the max R's for that application. As the speed of the aircraft increases, the "pitch" on the blades decrease so as to not exceed that max limit. The reverse occurs when the aircraft starts climbing, now the prop pitch will increase, so the prop can stay at the value you have set it at, 2400 RPM. Now with that said, how do you think the engine and prop stays at the same RPM? I would suggest you look up "Sun and Planetary" gears as they apply to aircraft engines, I think that should clear this discussion up.