Ciągi liczb naturalnych w których nie ma liczby pierwszej

Podzielność. Reszty z dzielenia. Kongruencje. Systemy pozycyjne. Równania diofantyczne. Liczby pierwsze i względnie pierwsze. NWW i NWD.
tatteredspire
Użytkownik
Użytkownik
Posty: 716
Rejestracja: 2 wrz 2009, o 21:59
Płeć: Mężczyzna
Podziękował: 83 razy
Pomógł: 74 razy

Ciągi liczb naturalnych w których nie ma liczby pierwszej

Post autor: tatteredspire »

Przyjmijmy \(\displaystyle{ \mathbb{N}=\left\{ 1,2,3,...\right\}}\)

Rozważmy ciągi \(\displaystyle{ f_s:\mathbb{N} \rightarrow \mathbb{N}}\) gdzie \(\displaystyle{ s=1,2,3,...,n,...}\)
takie że \(\displaystyle{ f_s(n)=1\underbrace{00\ldots0}_{s}1\underbrace{00\ldots0}_{s}1...1\underbrace{00\ldots0}_{s}1}\) gdzie dla każdego argumentu \(\displaystyle{ n}\) ciągu \(\displaystyle{ f_s}\) każdy układ \(\displaystyle{ s}\) zer poprzedzony i zakończony jedynką, występuje \(\displaystyle{ n}\) -krotnie

Czy istnieje nieskończenie wiele ciągów \(\displaystyle{ f_s}\) których każdy wyraz jest liczbą złożoną?
eMaerthin
Użytkownik
Użytkownik
Posty: 40
Rejestracja: 12 paź 2011, o 19:03
Płeć: Mężczyzna
Lokalizacja: Wrocław
Pomógł: 10 razy

Ciągi liczb naturalnych w których nie ma liczby pierwszej

Post autor: eMaerthin »

Czy istnieje chociaż jeden taki ciąg \(\displaystyle{ f_s}\)?:)
tatteredspire
Użytkownik
Użytkownik
Posty: 716
Rejestracja: 2 wrz 2009, o 21:59
Płeć: Mężczyzna
Podziękował: 83 razy
Pomógł: 74 razy

Ciągi liczb naturalnych w których nie ma liczby pierwszej

Post autor: tatteredspire »

Nie wiem, ale jeśli znajdę, to dam znać. W każdym razie nie mam dowodu, że nie istnieje.
eMaerthin
Użytkownik
Użytkownik
Posty: 40
Rejestracja: 12 paź 2011, o 19:03
Płeć: Mężczyzna
Lokalizacja: Wrocław
Pomógł: 10 razy

Ciągi liczb naturalnych w których nie ma liczby pierwszej

Post autor: eMaerthin »

Czyżby każdy wyraz ciągu \(\displaystyle{ f_4}\) dzielił się przez 11?

edit:

Błąd! \(\displaystyle{ f_{4k}(1)}\) dla każdego naturalnego \(\displaystyle{ k}\) dzieli się przez \(\displaystyle{ 11}\)...

edit2:

to trywialne pokazać, że
\(\displaystyle{ f_{2k}(2l+1)}\) dzieli się przez \(\displaystyle{ 11}\) dla każdej pary \(\displaystyle{ k,l\in\mathbb{N}}\)
\(\displaystyle{ f_{2k+1}(2l+1)}\) dzieli się przez \(\displaystyle{ 101}\) dla każdej pary \(\displaystyle{ k,l\in\mathbb{N}}\)

edit3:

Fajnie rozważać inne systemy pozycyjne dla takich zerojedynkowych ciągów.
tatteredspire
Użytkownik
Użytkownik
Posty: 716
Rejestracja: 2 wrz 2009, o 21:59
Płeć: Mężczyzna
Podziękował: 83 razy
Pomógł: 74 razy

Ciągi liczb naturalnych w których nie ma liczby pierwszej

Post autor: tatteredspire »

eMaerthin pisze: to trywialne pokazać, że
\(\displaystyle{ f_{2k}(2l+1)}\) dzieli się przez \(\displaystyle{ 11}\) dla każdej pary \(\displaystyle{ k,l\in\mathbb{N}}\)
\(\displaystyle{ f_{2k+1}(2l+1)}\) dzieli się przez \(\displaystyle{ 101}\) dla każdej pary \(\displaystyle{ k,l\in\mathbb{N}}\)
\(\displaystyle{ f_{3}(1)=10001}\) ale \(\displaystyle{ 10001}\) nie jest podzielne przez \(\displaystyle{ 101}\) - jeśli jednak założyłeś, że \(\displaystyle{ l \ge 1}\), to nie określiłeś pierwszego wyrazu ciągu.
eMaerthin
Użytkownik
Użytkownik
Posty: 40
Rejestracja: 12 paź 2011, o 19:03
Płeć: Mężczyzna
Lokalizacja: Wrocław
Pomógł: 10 razy

Ciągi liczb naturalnych w których nie ma liczby pierwszej

Post autor: eMaerthin »

Faktycznie to był masakryczny błąd!! Sprawdziłem prawdziwość tego pochopnego stwierdzenia tylko dla kilku wartości \(\displaystyle{ k}\).... Wybacz;) oczywiście to nieprawda...
Miałem na myśli, że dla ustalonego \(\displaystyle{ s}\) \(\displaystyle{ f_s(1)}\) jest dzielnikiem liczb \(\displaystyle{ f_s(2l+1)}\) dla dowolnego \(\displaystyle{ l\in\mathbb{N}}\)
tatteredspire
Użytkownik
Użytkownik
Posty: 716
Rejestracja: 2 wrz 2009, o 21:59
Płeć: Mężczyzna
Podziękował: 83 razy
Pomógł: 74 razy

Ciągi liczb naturalnych w których nie ma liczby pierwszej

Post autor: tatteredspire »

Spoko. Ale zdaje się, że \(\displaystyle{ f_5}\) jest OK.
ODPOWIEDZ