If a majority of the votes cast at the formation election are in favor of forming the district, the board of supervisors shall, by an order entered on its minutes, declare the territory formed as a district under the name designated for it, and the county clerk shall immediately cause to be recorded in the office of the county recorder of the county in which the district is situated, a certificate stating that the formation of the district was approved by the voters.