Über die Koprimalität armbandartiger Zahlen

Bei einigen verwandten Recherchen (mehr Informationen in einer früheren Frage) bin ich auf dieses interessante Problem gestoßen, das ich anscheinend nicht selbst lösen kann:

Lassen Sie eine ganze Zahl N sei die Zahl der auf einem Armband aufgedruckten Ziffern, die zwei Werte annehmen kann: 1 und 0. Aufgrund der Rotationssymmetrie eines Armbands hat jedes Armband N mögliche "Rotationen" oder Folgen von Einsen und Nullen, die damit verbunden sind. Zum Beispiel die Sequenzen " S 1 = 10010 ", " S 2 = 01001 ", " S 3 = 10100 " usw. sind alles Drehungen desselben Armbands (Verschieben aller Ziffern nach rechts und Schleifen am Ende).

Der Wert v einer bestimmten Reihenfolge S wird mit folgendem Verfahren entschieden:

1) Der Wert einer Sequenz ist die Summe der Werte v ich seiner Ziffern S ich , Wo ich reicht von 1 (ganz rechts) bis N , (ganz links).

2) Der Wert der Ziffer ganz rechts v 1 ist 1 wenn S 1 = 1 , oder 0 wenn S 1 = 0.

3) Der Wert v ich für ich > 1 Ist v ich = 2 ich 1 S ich 3 D , Wo D ist gleich der Summe aller Ziffern S J , J < ich .

Nehmen wir als Beispiel die Sequenz S = 011. v 1 = 1 , Und v 2 = 2 1 3 = 6 , Und v 3 = 4 0 9 , und so v = 7

Wie wir zuvor gesehen haben, hat jedes Armband N zugeordneten Sequenzen, und jeder von ihnen ist ein Wert zugeordnet. Für unser vorheriges Beispiel ("011") haben wir die anderen Sequenzen "101", "110". Ihre zugehörigen Werte sind 13 Und 14 bzw.

Um es noch einmal zusammenzufassen : Unser einzigartiges Armband hat die Werte 7, 13 und 14, die mit seinen Rotationssequenzen verbunden sind.

Satz : Für N >3 und ausgenommen Sequenzen, die sich vor der Schleife wiederholen N Zeiten (wie "000", "1010"), mindestens zwei Werte jedes Armbands sind relativ teilerfremd, EDIT: oder einer der Werte ist eine Primzahl.

Können Sie diesen Satz beweisen oder widerlegen? In unserem Beispiel sind 7 und 13 teilerfremd, da sie Primzahlen sind. Weitere Beispiele: Das Armband „00101“ hat die folgenden Werte, die seiner Sequenz und Rotation zugeordnet sind: EDIT 13,50,25,52,26.

7 Und 56 sind nicht teilerfremd. Alle ganzen Zahlen in Ihrem letzten Beispiel sind teilbar durch 7 , also gibt es keine relativ teilerfremden Paare.
Wie dumm von mir! Ich habe mich nicht nur geirrt, ich habe auch einen wichtigen Teil der Frage vergessen. Ich hatte diese Folge als Gegenbeispiel zu Teil 1 des Theorems. Ich werde bearbeiten. Vielen Dank für den Hinweis.
Sofern ich nichts übersehe, sollte die Sequenz nicht für "00101" stehen 13 , 50 , 25 , 52 , 26 ? Für "00101" sollten wir haben 1 + 12 = 13 Zum Beispiel
Sie haben natürlich Recht ... Ich entschuldige mich für die Verwirrung und werde entsprechend bearbeiten.

Antworten (1)

Ich denke, dass "1000110" die Sequenz hat 590 , 295 , 625 , 680 , 340 , 170 , 85 , die alle durch teilbar sind 5 .

Das ist richtig. Der Satz ist falsch.