The back of each page of every referendum petition containing the signatures shall bear the following certificate executed by the person who circulated that page of the referendum petition:
"STATE OF NEW MEXICO COUNTY OF ............
I, ........., do hereby certify that the signatures appearing on the front hereof were signed in my presence; that to the best of my knowledge and belief each such signature is genuine; and that the person so signing is a qualified elector in the county named on this page.
...........................................................
(signature of person soliciting signatures for petition)
...........................................................
(post-office)".
NMS § 1-17-6