If I've read Newton's Laws of Motion correctly in the Principia, it seems that Newton attributed the "change in motion" (momentum) to the "impressed force". Mathematically this would be read as $\Delta p \propto F$, right? But then how did it end up as $\frac{\Delta p}{\Delta t} \propto F$?
Also, I've read in other forums that Newton's Second Law is based on Galileo's experiments on falling bodies, where he treated acceleration and mass as distinct parameters. For example, his experiment with comparing free-fall of different masses yielded something along the lines of $\frac{F_1}{F_2} \propto \frac{m_1}{m_2}$ ($\propto a$). This threw me off even further, making me question how (and why) the heck Newton ended up with $\Delta p \propto F$ as his Second Law.
I'm not questioning its validity, I just want to understand how it came to be understood as $\frac{\Delta p}{\Delta t} \propto F$.