Our rabbis taught: "Remember the Sabbath day to sanctify it" (Exodus 20:8), remember it over wine at its entrance. I have only the night; from where the day? Scripture says, "Remember the day." Rav Aha bar Yaakov said: One must mention the exodus from Egypt in the sanctification of the day. It is written here, "so that you may remember" (Deuteronomy 16:3), and it is written there, "Remember the Sabbath day."
Remember the Sabbath Over Wine and Recall the Exodus
Yalkut Shimoni on Torah 295:2
תָּנוּ רַבָּנָן, זָכוֹר אֶת יוֹם הַשַּׁבָּת לְקַדְּשׁוֹ, זָכְרֵהוּ עַל הַיָּיִן בִּכְנִיסָתוֹ. אֵין לִי אֶלָּא בַּלַּיְלָה, בַּיּוֹם מִנַּיִן, תַּלְמוּד לוֹמַר זָכוֹר אֶת יוֹם. אָמַר רַב אָחָא בַּר יַעֲקֹב, צָרִיךְ שֶׁיַּזְכִּיר יְצִיאַת מִצְרַיִם בְּקִדּוּשׁ הַיּוֹם, כְּתִיב הָכָא (דברים טז, ג) "לְמַעַן תִּזְכֹּר" וּכְתִיב הָתָם זָכוֹר אֶת יוֹם הַשַּׁבָּת.