Rep. Michael Madigan announced Thursday that he would resign his seat in the Illinois legislature after 50 years in office, one month after losing his bid to remain speaker of the House, a position he held for decades as he became the single most powerful politician in the state.