Why can’t I give my notice on the 1st of the month, which is rent day?

Both the Residential Tenancy Act and your rental agreement stipulate that a calendar month’s notice is required, therefore you must give your notice on the last day of the month.