قواعد البرهان الرياضي
البرهان بالتراجع :ينص مبدا التراجع على تبيان ان الخاصية (P(n المرتبطة ب n صحيحة من اجل كل قيم n من N .
و يقتصد البرهان بالتراجع على ثلاث مراحل :
نبدا بالمرحلة الابتدائية ( نثبت صحة( P(0 ثم ننطلق الى المرحلة الثانية و هذا بفرض ان الخاصية (P(n صحيحة من اجل n اصغر من او يساوي الصفر او n عدد طبيعي . ثم ننطلق ىالى المرحلة الثالثة و نبين ان فيها ان الخاصية (P(n+1 صحيحة ، ثم في الاخير نستنتج ان مبدا التراجع ل( P(n صحيح من اجل كل قيم n من N .