Yes.
Hubert Humphrey tried this in 1967, when he had a majority of 68D-32R and he ruled from the chair that a simple majority could change the rules.
The ruling of the chair was appealed to the floor.
Vice President Humphrey, with his huge majority, was overruled 46-54.
Sounds like demonstrated PROOF to me.