The shedding of the uterus lining, known as menstruation, occurs monthly. This process is a direct consequence of the absence of fertilisation.
Ovulation is the release of an egg from the ovary. While ovulation can occur regularly, it doesn't guarantee that fertilisation will happen.
Therefore, the regular occurrence of menstruation, even with regular ovulation, strongly suggests that fertilisation is not taking place each cycle.