Was notice given... and you are just splitting hairs or was no notice given?
Notice must be given. A landlord would be stupid to not give notice in writing. If the tenant is on a lease the rent cannot be raised until the end of the lease term, also with notice, unless the lease has provisions which allow for rent increases (notice still needed)
AZ does not have a rent control law.