Benutzer Diskussion:Thogo/Fast perfekte Primzahl

aus Wikipedia, der freien Enzyklopädie

Schönen guten Abend, interessante Liste... aaaber wenn ich die Definition richtig verstanden habe, dann ist 599 keine dieser Zahlen (99 ist keine Primzahl). Gruß --SchwarzerKrauser Blutwiese? 03:13, 30. Dez. 2006 (CET)

Hat sich erledigt... wer lesen kann ist klar im Vorteil ;) --SchwarzerKrauser Blutwiese? 03:20, 30. Dez. 2006 (CET)
;o) --Thogo (Disk./Bew.) 03:44, 30. Dez. 2006 (CET)

Wird fortgesetzt, - wann?

Interessante Seite, besonders weil die Eigenschaften in den verschiedenen Zahlensystemen untersucht werden. Interessant wäre auch eine Auflistung der Primzahlen die in mindestens einem Zahlensystem fast perfekte Primzahlen sind. --Zumthie 16:05, 10. Nov. 2008 (CET)

Potenziell alle... Es gibt ja theoretisch unendlich viele Zahlensysteme. D.h. jede noch so große Primzahl p ist mindestens im Zahlensystem zur Basis p+1 einstellig und damit trivialerweise rechtsstutzbar. ;) Ich hätte gar nicht gedacht, dass die Seite irgendjemand findet... Wenn du sie fortsetzen willst, gern. Vielleicht mach ich mich auch mal an die Basis 13. Es nimmt allerdings einige Zeit in Anspruch, wenn man des Programmierens nicht mächtig (oder willens) ist. --Thogo BüroSofa 18:48, 10. Nov. 2008 (CET)
Da hast du natürlich recht, dass alle einstelligen Primzahlen bei entsprechender Basis immer zu dieser Art Primzahlen gehören. War eigentlich auf der Suche nach den Absoluten oder Permutablen Primzahlen, aber die gibt es in der deutschen Wikipedia noch nicht. In der englischen Wikipedia [1] fehlen aber die Werte in anderen Basen. Ich denke wir müssen uns vom Dezimalsystem lösen, wenn wir Gesetzmäßigkeiten und neue Zusammenhänge entdecken wollen (Siehe z.B. Strictly non-palindromic number).

Habe jetzt ein kleines Programm geschrieben mit dem die fast perfekten Primzahlen generiert werden und dabei festgestellt, dass bei deinen Zahlen zur Basis 12 ein kleiner Fehler unterlaufen ist. In deiner Tabelle steht der Wert B112, dass entspricht Dezimal 11*12+1=133. 133 ist aber 7*19 und daher keine Primzahl. Dafür fehlt der Wert B512 = 137 als Primzahl. Ín der Folge sind einige weitere daraus abgeleitete Primzahlen in dieser Reihe auch falsch. Meine Zahlenreihe zur Basis 12 sieht daher wie folgt aus (Habe die Tabelle noch nicht richtig formatiert):

Basis 12 mit 179 fast perfekten Primzahlen

Basis 12 Dezimal

  • 2 2
  • 3 3
  • 5 5
  • 7 7
  • B 11
  • 25 29
  • 27 31
  • 31 37
  • 35 41
  • 37 43
  • 3B 47
  • 51 61
  • 57 67
  • 5B 71
  • 75 89
  • B5 137
  • B7 139
  • 251 349
  • 255 353
  • 25B 359
  • 271 373
  • 277 379
  • 27B 383
  • 315 449
  • 357 499
  • 35B 503
  • 375 521
  • 377 523
  • 3B5 569
  • 3B7 571
  • 511 733
  • 517 739
  • 51B 743
  • 575 809
  • 577 811
  • 5B1 853
  • 5B5 857
  • 5B7 859
  • 5BB 863
  • 751 1069
  • B71 1669
  • 2555 4241
  • 2557 4243
  • 2715 4481
  • 2717 4483
  • 2771 4549
  • 27B1 4597
  • 27B7 4603
  • 3155 5393
  • 315B 5399
  • 35B1 6037
  • 35B7 6043
  • 35BB 6047
  • 3755 6257
  • 375B 6263
  • 3771 6277
  • 377B 6287
  • 3B51 6829
  • 3B55 6833
  • 3B75 6857
  • 3B7B 6863
  • 5117 8803
  • 511B 8807
  • 51B7 8923
  • 575B 9719
  • 5771 9733
  • 5777 9739
  • 577B 9743
  • 5B17 10243
  • 5B1B 10247
  • 5B55 10289
  • 5B75 10313
  • 5BB1 10357
  • 7511 12829
  • B711 20029
  • 25551 50893
  • 25577 50923
  • 27151 53773
  • 27155 53777
  • 2715B 53783
  • 27B17 55171
  • 27B77 55243
  • 31551 64717
  • 315B5 64793
  • 375B5 75161
  • 375BB 75167
  • 37715 75329
  • 3B515 81953
  • 3B557 82003
  • 3B55B 82007
  • 3B7B5 82361
  • 511B7 105691
  • 51B71 107077
  • 575BB 116639
  • 57711 116797
  • 57717 116803
  • 577B7 116923
  • 577BB 116927
  • 5B175 122921
  • 5B1B7 122971
  • 5B55B 123479
  • 5B751 123757
  • 5BB17 124291
  • 75111 153949
  • 75115 153953
  • B7111 240349
  • B7115 240353
  • 255515 610721
  • 255775 611081
  • 271555 645329
  • 2715B1 645397
  • 27B177 662059
  • 27B17B 662063
  • 27B771 662917
  • 375B55 901937
  • 375BB5 902009
  • 377151 903949
  • 3B5155 983441
  • 3B5157 983443
  • 3B515B 983447
  • 3B5571 984037
  • 3B557B 984047
  • 3B55B7 984091
  • 3B7B5B 988343
  • 511B77 1268299
  • 51B717 1284931
  • 575BBB 1399679
  • 577117 1401571
  • 577175 1401641
  • 577B75 1403081
  • 5B55B1 1481749
  • 5B55BB 1481759
  • 5BB171 1491493
  • 751115 1847393
  • B71157 2884243
  • 2715551 7743949
  • 27B7715 7955009
  • 27B7717 7955011
  • 375B555 10823249
  • 375B557 10823251
  • 375BB5B 10824119
  • 3771515 10847393
  • 3B5155B 11801303
  • 3B5157B 11801327
  • 3B55715 11808449
  • 3B557B5 11808569
  • 3B557B7 11808571
  • 3B55B71 11809093
  • 3B55B77 11809099
  • 3B55B7B 11809103
  • 511B775 15219593
  • 5771171 16818853
  • 5771755 16819697
  • 5B55B1B 17780999
  • 5B55BB1 17781109
  • 5BB1711 17897917
  • 7511151 22168717
  • 7511157 22168723
  • 27B77151 95460109
  • 27B7715B 95460119
  • 27B77175 95460137
  • 375BB5B5 129889433
  • 3B5155BB 141615647
  • 3B5157B7 141615931
  • 3B557151 141701389
  • 3B557B75 141702857
  • 3B55B775 141709193
  • 3B55B7B5 141709241
  • 3B55B7BB 141709247
  • 511B7755 182635121
  • 5B55B1B5 213371993
  • 27B771511 1145521309
  • 27B771755 1145521649
  • 375BB5B51 1558673197
  • 375BB5B55 1558673201
  • 3B5571515 1700416673
  • 3B55B7755 1700510321
  • 3B55B7B57 1700510899
  • 375BB5B515 18704078369

Habe bis jetzt auch die Basen bis 18 generiert. Beste Grüße --Zumthie 01:36, 11. Nov. 2008 (CET)

Oh, super, danke. Du kannst das gern auch vorn eintragen/korrigieren, wenn du magst. Ja, möglicherweise werden da noch mehr Fehler sein, das einzige Hilfsmittel, das ich verwendet habe, war ein Primzahltester... Ist halt das Problem, dass sich die Fehler dann fortpflanzen. ;) --Thogo BüroSofa 02:13, 11. Nov. 2008 (CET)
Alle Hochachtung! Da hast du dir aber ein dickes Fleißkärtchen verdient. Vielleicht sollte dein Beitrag in Form eines Artikels aufgenommen werden. --Zumthie 08:52, 11. Nov. 2008 (CET)
Artikel zum Thema gibt es bereits: Trunkierbare Primzahl und en:Truncatable prime. Ich schlage vor, der Liste der Zahlen eine Seite namens Liste der trunkierbaren Primzahlen zu spendieren. --Carbenium 14:53, 21. Aug. 2010 (CEST)