A1944. n^p + p^n premier ou composé ? Imprimer
A. Arithmetique et algèbre - A1. Pot pourri
calculator_edit.png computer.png   

Soit N = np + pn avec n et p entiers naturels positifs.

Quand n et p sont de même parité, N est évidemment composé car c'est toujours un nombre pair.

Qu'en est-il avec n et p de parités différentes ?  On examinera successivement pout tout p < 30, la plus petite valeur de n qui donne N premier.


 Solution


Ce problème a été posé en langue anglaise sur le site de Carlos Rivera - The prime puzzles and problems competition http://www.primepuzzles.net/ - sous le numéro Puzzle 473.

On lira avec intérêt les contributions de deux internautes Farideh Firoozbakht et J.K. Andersen A1944-n^p+p^n_premier_ou_composé-solution ainsi que l'analyse détaillée de Paul_Leyland.