 Thickness of ripstop nylon, specifically the one used to make kites
 Is there a single or double bond between S and O in propanethial Soxide?
 Help on alternative terpene names and naming schemes
 What is enthalpy change in Joule's experiment?
 How to adjust a reserved South Asian coworker to the casual culture of a Central European midsize company?
 how can I install scikit learning?
 Count all paths between two vertices
 CSMA/CD with binary exponential backoff: Do both back off or just the loser?
 Physics or Engineering?
 What plants can be heard when they are growing?
 Looking for research on a game/dilema where a group of people can be killed by a specific action, that any one of them can perform
 The computer model of the brain
 What is the taxonomy of a musical hook?
 Poetry and maths: psychology
 How to convert Image to class index in NetEncoder
 How to remove “⍰” from parent cells with collapsed child cells in MMA 11.3?
 Wolfram Mathematica 11.3 Student Edition
 Number of contiguous ones of an element in a 2d binary array
 How to use FoldList / NestList and Pure function for this?
 Microscope recommendation for an amateur?
Prime factor $p$ of $10^{2^k}+ 1$ is $p \equiv 1 \pmod{2^{k+1}}$
I am asked to show that for when $n$ is a power of 2, any prime factor $p$ of $10^n + 1$ is $p \equiv 1 \pmod { 2n}$.
For $n = 1$, we have $p = 10^1 +1 = 11 \equiv 1 \pmod 2$
For $n > 1$ we now have that $10^n \equiv 1 \pmod{p}$ so $1$ is a quadratic residue $\pmod p$ hence $ p \equiv 1 \pmod 4 \Rightarrow p \equiv 1 + 4l \pmod{2n}$ for some $0 \leq l < \frac{n}{2}$
Additionally, we have that $2n \mid 10^n \Rightarrow 10^n + 1 \equiv 1 \pmod{2n}$
I don't quite know how to conclude now that $p \equiv 1 \pmod{2n}$, I can't quite see why that would be true.
$10^{2^k} \equiv 1 \bmod p$ implies that the order of $10$ mod $p$ is $2^{k+1}$.
By Fermat, $10^{2^{k+1}} \equiv 1 \bmod p$, and so $2^{k+1}$ divides $p1$.

$10^{2^k} \equiv 1 \bmod p$ implies that the order of $10$ mod $p$ is $2^{k+1}$.
By Fermat, $10^{2^{k+1}} \equiv 1 \bmod p$, and so $2^{k+1}$ divides $p1$.
20180513 16:39:46