Problem $3$

Prove that regular languages are closed under union. That is$,$ given two regular languages $L_1$ and $L_2$

prove that $L_1{L}_2$ is regular.

$($NOTE: in your proof, you are not allowed to assume the closure of regular languages under the

complement$/$ star$/$union operations$)$