How would you prove to a cat that those colors exist?

A spectrum test.

Show a human red fading to infrared, or purple fading to ultraviolet, next to cameras that can detect them in false color. Those are colors we can’t see, yet you can see they’re there.

Theoretically, it’d be the same for a cat or dog.