An application of number theory to the splicing of telephone cables. (Q2614404)

Bei Telephonkabeln werden die Leitereinheiten in konzentrischen Lagen angeordnet. Lange Kabel werden aus Einzelstücken zusammengesetzt, die an den Enden verspleißt werden. An den Verbindungsstellen sollen dabei innerhalb jeder Lage die \(N\) zyklisch angeordneten Leitereinheiten permutiert werden, um die gegenseitige Beeinflussung klein zu halten. An jeder Verbindungsstelle soll dieselbe Permutation ausgeübt werden, und diese soll einfach darin bestehen, daß zwei im ersten Kabelstück benachbarte Leitereinheiten im folgenden den Abstand \(s\) haben, \((s, N) = 1\). \(s\) soll so gewählt werden, daß zwei ursprünglich benachbarte Leitereinheiten erst in einem möglichst späten Kabelstück wieder benachbart sind. Die Aufgabe läuft darauf hinaus, ein \(s\) so zu finden, daß das durch \(s^d\equiv \pm 1\) (mod \(N\)) bestimmte positive minimale \(d\) möglichst groß wird. Dies Problem wird ausführlich behandelt und für \(5\leqq N\leqq 139\) eine Tabelle für ein günstiges \(s\) und \(d\) gegeben.