Mira Richard, deseo que compruebes la conjetura fuerte para n fijo en 3 y para todos los p< 100, te asombraras al ver como se cumple para la mayoría de ellos.
Si en algún momento tienes tiempo extiende este analisis para mayores valores de p.
Gracias.
Los primos faltantes a $$p<1000$$ que no requieren de que $$n>1000$$ para tener una solución con f y g primos son los siguientes
8 . $$(p,n,f,g) = ( 163 , 5 , 114374869507 , 19571490588179 )$$
9 . $$(p,n,f,g) = ( 311 , 3 , 29984131 , 9505934567 )$$
10 . $$(p,n,f,g) = ( 431 , 7 , 2756424206461280911 , 1215788368179844206287 )$$
11 . $$(p,n,f,g) = ( 487 , 3 , 115265107 , 56828066039 )$$
12 . $$(p,n,f,g) = ( 503 , 11 , 520475886633848588043708635623 , 269158868617855140176253277797863 )$$
13 . $$(p,n,f,g) = ( 677 , 7 , 65085520272044878477 , 44716834964356005141389 )$$
14 . $$(p,n,f,g) = ( 823 , 21 , 16706336079344951131793828654182906267726153028911578058490647 , 14155073852075614195672068377586068840860168741323624855711941399 )$$
15 . $$(p,n,f,g) = ( 877 , 17 , 107276987118762557078623175901889285257828534683821 , 96246770426947882848955678319080284492209714552998061 )$$
Cuales serían los ejemplos en que p primo distintos de $$p=11$$ y $$n=3$$ y los otros 4 que presento que dan por resultado $$f$$ y $$g$$ primos simultáneamente? puede ser que haya pasado algo por alto y que no lo vea
$$f(11,3) = 11^3 - (10)^{(2)} =1231$$ que es primo
$$g(11,3) = 11^3 + (12)^{(4)}=22067$$ que es primo
Mejore el algoritmo para que encuentre mas de una solucion por primo
y tengo para p<1000 y n<100
Spoiler
1 . $$(p,n,f,g) = ( 2 , 2 , 3 , 31 )$$
2 . $$(p,n,f,g) = ( 2 , 3 , 7 , 89 )$$
3 . $$(p,n,f,g) = ( 2 , 5 , 31 , 761 )$$
4 . $$(p,n,f,g) = ( 2 , 7 , 127 , 6689 )$$
5 . $$(p,n,f,g) = ( 3 , 1 , 2 , 19 )$$
6 . $$(p,n,f,g) = ( 3 , 2 , 7 , 73 )$$
7 . $$(p,n,f,g) = ( 3 , 3 , 23 , 283 )$$
8 . $$(p,n,f,g) = ( 3 , 5 , 227 , 4339 )$$
9 . $$(p,n,f,g) = ( 3 , 9 , 19427 , 1068259 )$$
10 . $$(p,n,f,g) = ( 3 , 11 , 176123 , 16954363 )$$
11 . $$(p,n,f,g) = ( 3 , 29 , 68630108929427 , 1152990134984211859 )$$
12 . $$(p,n,f,g) = ( 5 , 25 , 297741748900242469 , 170879751403455161381 )$$
13 . $$(p,n,f,g) = ( 11 , 3 , 1231 , 22067 )$$
14 . $$(p,n,f,g) = ( 17 , 5 , 1354321 , 35432081 )$$
15 . $$(p,n,f,g) = ( 19 , 41 , 26684598459612150543106058197801007013899130177587443 , 4424893627090241183138017674520015691090350184323352819 )$$
16 . $$(p,n,f,g) = ( 31 , 71 , 7678329652478873317429155485133915226273514729754284680529094813458046627563621033992128145318224979473631 , 2356245943981362033622922907994331801091956063638074155387820066345667071742172064497691126530086928011408607 )$$
17 . $$(p,n,f,g) = ( 163 , 5 , 114374869507 , 19571490588179 )$$
18 . $$(p,n,f,g) = ( 311 , 3 , 29984131 , 9505934567 )$$
19 . $$(p,n,f,g) = ( 431 , 7 , 2756424206461280911 , 1215788368179844206287 )$$
20 . $$(p,n,f,g) = ( 487 , 3 , 115265107 , 56828066039 )$$
21 . $$(p,n,f,g) = ( 503 , 11 , 520475886633848588043708635623 , 269158868617855140176253277797863 )$$
22 . $$(p,n,f,g) = ( 677 , 7 , 65085520272044878477 , 44716834964356005141389 )$$
23 . $$(p,n,f,g) = ( 823 , 21 , 16706336079344951131793828654182906267726153028911578058490647 , 14155073852075614195672068377586068840860168741323624855711941399 )$$
24 . $$(p,n,f,g) = ( 877 , 17 , 107276987118762557078623175901889285257828534683821 , 96246770426947882848955678319080284492209714552998061 )$$
con $$n=3$$ solo verifican $$2,3,11,311$$ y $$487$$