As per constitutional provisions, Deuba has to prove his majority in the 275-member House of Representatives within 30 days of his appointment as the PM.