Assuming that you are familiar with the
Lorentz transformation equations themselves (object moving along x):

Lorentz invariance requires a space-time interval between two events to have the same magnitude from any frame so:

.
If

would have been defined Euclidean as:

,
then this equation should have hold:

If you solve the primed coordinates in this equation using the Lorentz transformation equations you end up with something that is clearly nonsense (check for yourself).
If on the other hand we define

Minkowskian:

,
then solving the primed coordinates leads to a correct result.
Another way to arrive at the

is using a lightpulse that spreads with speed

from the origin in all directions. A sphere is formed by this lightspreading according to:

,
so

.
This is also true from a moving frame:

,
so

.
The rest of the story is the same but this last method was actually used to derive the Lorentz transformation equations in the first place.