E:16893

E:16893 (Traian Covaciu)

Arătați că numerele Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle 7n-1} și Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle 17n-1} sunt simultan prime doar dacă Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle n} este un multiplu natural al lui $6$.

Soluție

Pentru $n=6$ se obțin numerele prime $42$ și $101$.

Dacă $n$ este impar, atunci numerele $7n-1$ și $17n-1$ sunt pare, deci nu pot fi prime, ceea ce implică faptul că $2|\,n$.

Dacă există $k\in \mathbb {N}$ astfel încât $n=3k+1$, atunci numărul $7n-1$ nu este prim, căci $7n-1=7\left(3k+1\right)-1=3\left(7k+2\right)\vdots \,3$

Dacă există $k\in \mathbb {N}$ astfel încât $n=3k+2$, atunci numărul $17n-1$ nu este prim, căci $<math>17n-1=17\left(3k+2\right)-1=3\left(17k+11\right)\vdots \,3.$

Cum $n$ trebuie să fie un număr par care este și multiplu al lui Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle 3} , deducem că Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle 6 |\, n<math>. Observație. Perechi <math>\left(7n-1, 17n-1\right)} formate din numere prime se obține pentru Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle n=6} , Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle n=60} , Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle n=120} , Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle n=300} .