matematyka
 ° Forum ° Odpowiedz ° Rejestracja ° Szukaj °
samochody ciężarowe ° Auto giełda ° Sprzedam motocykle °

liczby pierwsze

Matma / liczby pierwsze
. 1 . 2 . 3 . 4 . 5 . 6 . 7 . 8 . 9 . 10 . >>
Autor Wiadomość
Krzys

Posted: 20 Cze 2005 18:21:19



witam
przygotowuje sie wlasnie do egz wstepnego na matematyke i mam problem z zadaniami z liczb
pierwszych
bardzo prosze o pomoc
a oto zadania:

1. Czy podana liczba jest liczba pierwsza?
a)10^100+11
b)10^100-9
c)2^5+11
d)2^5-9

2. Liczby p i q sa liczbami pierwszymi. Czy stad wynika, ze:
a) p+q jest liczba pierwsza
b) p+q jest liczba zlozona
c) pq+1 jest liczba pierwsza
d) pq+1 jest liczba zlozona

3. Liczba naturalna n dzieli sie przez p i przez q. Wynika z tego, ze:
a) n dzieli sie przez pq
b) p dzieli sie przez p+q
c) jesli p+q sa wzglednie pierwsze to n dzieli sie przez pq
d) jesli p jest liczba pierwsza to n dzieli sie przez pq

4. Liczby p i 2p+1 sa pierwsze. Czy stad wynika, ze zlozona jest liczba
a) 3p+1
b) 7p+1
c) 4p+1
d) 7p+1

5. Liczby p i p+2 sa liczbami pierwszymi. Czy stad wynika ze:
a) liczba p+32 jest zlozona
b) liczba p+10 jest zlozona
c) liczba p+22 jest zlozona
d) liczba p^2+1 jest zlozona

prosze o podpowiedz lub jakies wskazowki jak te zadania rozwiazac
z gory bardzo dziekuje
Krzysztof




Maciek

Posted: 20 Cze 2005 18:35:58




witam
przygotowuje sie wlasnie do egz wstepnego na matematyke
i mam problem z zadaniami z liczb pierwszych
bardzo prosze o pomoc
a oto zadania:

1. Czy podana liczba jest liczba pierwsza?
a)10^100+11
b)10^100-9
c)2^5+11
d)2^5-9

Wskazówka: nikt się nie spodziewa, że znasz
jakieś bardzo zaawansowane metody sprawdzania
"pierwszości" liczb.
Albo więc dana liczba podpada pod którąś prostą regułę-
-kryterium podzielności przez jakąś niewielką (mniejszą
od 10) liczbę naturalną, i powinieneś umieć stwierdzić
samodzielnie, która to reguła (a gdy to stwierdzisz, to
automatycznie masz odpowiedź, że dana liczba jest złożona);
albo też dana liczba jest pierwsza, ale wtesy jest na tyle
mała, że możesz to sprawdzić "na piechotę", badając
kilka potencjalnych jej dzielników...




2. Liczby p i q sa liczbami pierwszymi. Czy stad wynika, ze:
a) p+q jest liczba pierwsza
b) p+q jest liczba zlozona
c) pq+1 jest liczba pierwsza
d) pq+1 jest liczba zlozona

No, jesli nie znasz odpowiednich reguł, to może potrafisz
znaleźć odpowiednie KONTRprzykłady? Np. do tezy (a):
pomyśl, czy znasz takie dwie liczby pierwsze, których
suma jest złożona? Jeśli tak, to oczywiście teza (a)
nie zachodzi...


Maciek





Adam Dziendziel

Posted: 20 Cze 2005 22:34:30




przygotowuje sie wlasnie do egz wstepnego na matematyke i mam problem z zadaniami z liczb
pierwszych

ja też się przygotowuję i zaraz się okaże czy też mam problem z liczbami
pierwszymi:


1. Czy podana liczba jest liczba pierwsza?
a)10^100+11
b)10^100-9
c)2^5+11
d)2^5-9

a) NIE, bo suma cyfr tej liczby to 3
b) tutaj dostaniemy 98 dziewiątek i jedynkę na końcu - nie jest
parzysta, nie jest podzielna przez 3,4 ani 5 - jest to l. pierwsza?
c) 32+11=43 - TAK
d) 32-9=23 - TAK

2. Liczby p i q sa liczbami pierwszymi. Czy stad wynika, ze:
a) p+q jest liczba pierwsza
b) p+q jest liczba zlozona
c) pq+1 jest liczba pierwsza
d) pq+1 jest liczba zlozona

a) NIE, bo 3+5
b) TAK, bo l. pierwsza jest nieparzysta, a suma dwóch nieparzystych da
parzystą, czyli podzielną przez 2, a więc złożoną
c) NIE, bo - patrz niżej
d) TAK, iloczyn dwóch nieparzystych da nieparzystą + 1 = parzysta

3. Liczba naturalna n dzieli sie przez p i przez q. Wynika z tego, ze:
a) n dzieli sie przez pq

NIE, bo możesz mieć np. 2 i 6 jako dzielniki liczby 6. 6 Nie dzieli się
przez 12.

b) p dzieli sie przez p+q

NIE

c) jesli p i q sa wzglednie pierwsze to n dzieli sie przez pq

TAK, względnie pierwsze tzn., że ich jedynym wspólnym dzielnikiem jest 1.

d) jesli p jest liczba pierwsza to n dzieli sie przez pq

NIE, dajmy n=6, p=3 q=6

4. Liczby p i 2p+1 sa pierwsze. Czy stad wynika, ze zlozona jest liczba
a) 3p+1

TAK, 3*nieparzysta + 1 = parzysta albo p + 2p + 1 - suma dwóch liczb
nieparzystych jest parzysta

b) 7p+1

TAK, 7*nieparzysta + 1 = parzysta

c) 4p+1

NIE, otrzymasz nieparzystą, która może być pierwsza

d) 7p+1

a to już chyba było.

5. Liczby p i p+2 sa liczbami pierwszymi. Czy stad wynika ze:
a) liczba p+32 jest zlozona

NIE, p+2 + 30 = nparz albo p + 32 = nparz, może być pierwsza

b) liczba p+10 jest zlozona

NIE, jw.

c) liczba p+22 jest zlozona

NIE, j.w.

d) liczba p^2+1 jest zlozona

TAK, nieparzysta do kwadratu da nieparzystą + 1 = parzysta

prosze o podpowiedz lub jakies wskazowki jak te zadania rozwiazac

Napisz, czy odpowiedzi się zgadzają, jeśli nie to pokombinujemy.


Pozdrawiam,




Akuma no Jigoku

Posted: 20 Cze 2005 23:13:51



Użytkownik Adam Dziendziel napisał:

b)10^100-9
b) tutaj dostaniemy 98 dziewiątek i jedynkę na końcu - nie jest

parzysta, nie jest podzielna przez 3,4 ani 5 - jest to l. pierwsza?

Z wzoru na różnicę kwadratów

10^100-9=(10^50+3)(10^50-3)

No więc chyba jest złożona




Krzys

Posted: 21 Cze 2005 11:07:05





przygotowuje sie wlasnie do egz wstepnego na matematyke i mam problem
z zadaniami z liczb pierwszych

ja tez sie przygotowuje i zaraz sie okaze czy tez mam problem z
liczbami pierwszymi:


1. Czy podana liczba jest liczba pierwsza?
a)10^100+11
b)10^100-9
c)2^5+11
d)2^5-9

a) NIE, bo suma cyfr tej liczby to 3
b) tutaj dostaniemy 98 dziewiątek i jedynke na koncu - nie jest
parzysta, nie jest podzielna przez 3,4 ani 5 - jest to l. pierwsza?
c) 32+11=43 - TAK
d) 32-9=23 - TAK

2. Liczby p i q sa liczbami pierwszymi. Czy stad wynika, ze:
a) p+q jest liczba pierwsza
b) p+q jest liczba zlozona
c) pq+1 jest liczba pierwsza
d) pq+1 jest liczba zlozona

a) NIE, bo 3+5
b) TAK, bo l. pierwsza jest nieparzysta, a suma dwóch nieparzystych da
parzystą, czyli podzielną przez 2, a wiec zlozoną
c) NIE, bo - patrz nizej
d) TAK, iloczyn dwóch nieparzystych da nieparzystą + 1 = parzysta

3. Liczba naturalna n dzieli sie przez p i przez q. Wynika z tego,
ze: a) n dzieli sie przez pq

NIE, bo mozesz miec np. 2 i 6 jako dzielniki liczby 6. 6 Nie dzieli
sie przez 12.

b) p dzieli sie przez p+q

NIE

c) jesli p i q sa wzglednie pierwsze to n dzieli sie przez pq

TAK, wzglednie pierwsze tzn., ze ich jedynym wspólnym dzielnikiem jest
1.

d) jesli p jest liczba pierwsza to n dzieli sie przez pq

NIE, dajmy n=6, p=3 q=6

4. Liczby p i 2p+1 sa pierwsze. Czy stad wynika, ze zlozona jest
liczba a) 3p+1
dziekuje bardzo za poswiecony czas na odpisanie na moj mail

jednakze wynikly roznice ktore nizej przytocze:

5. Liczby p i p+2 sa liczbami pierwszymi. Czy stad wynika ze:
//tutaj podobnie kombinowalismy ale
c) p+22 jest zlozona TAK

4. Liczby p i 2p+1 sa pierwsze. Czy stad wynika, ze zlozona jest liczba:
//tutaj obydwoje sie pogubilismy
//odpowiedzi sa takie
a) 3p+1 NIE
b) 7p+1 TAK
c) 4p+1 NIE
d) 7p+4 TAK

2. Liczby p i q sa liczbami pierwszymi. Czy stad wynika, ze:
//jedno co mnie cieszy to to ze moje odpowiedzi sa identyczne z Twoimi wiec nie
//jest ze mna tak zle. tutaj odpowiedzi sa nastepujace
a) p+1 jest pierwsza NIE
b) p+g jest zlozona NIE
c) pq+1 jest pierwsza NIE
d) pq+1 jest zlozona NIE
// mniej wiecej w tym zadaniu doszedlem do wniosku ze znajdowanie kontrprzyklad
//moze nie jest do konca dobre i sa jakies zaleznosci....
//albo juz bledy podejrzewam

1. Tutaj sie zgadza z tym ze 100^100-9 jest zlozona jak podpowiedzial Akuma no Jigoku w odpowiedzi
na Twoj post

wielkie dzieki za pomoc i dalej zastanawiam sie jak to liczyc

a tak przy okazji:
czy kazda liczba nieparzysta i niepodzielna przez 3 i 5 jest liczba pierwsza?

krzysztof




Adam Dziendziel

Posted: 21 Cze 2005 11:32:35




wielkie dzieki za pomoc i dalej zastanawiam sie jak to liczyc

ja też, matematycy i fizycy, teraz Wasza kolej ;P

a tak przy okazji:
czy kazda liczba nieparzysta i niepodzielna przez 3 i 5 jest liczba pierwsza?

Nie, bo są liczby pierwsze różne od 2, 3, 5, których iloczyn nie będzie
już liczbą pierwszą. Np. 7*11=77.





Adam Dziendziel

Posted: 21 Cze 2005 13:38:41




wielkie dzieki za pomoc i dalej zastanawiam sie jak to liczyc

Już wiem, gdzie tkwił błąd: zakładałem (zakładaliśmy? ;)), że liczba
pierwsza musi być nieparzysta, a 2 też jest oczywiście liczbą pierwszą!

Głupek ze mnie :)

Jeszcze raz dwa ostatnie:

4. Liczby p i 2p+1 sa pierwsze. Czy stad wynika, ze zlozona jest liczba
a) 3p+1
b) 7p+1
c) 4p+1
d) 7p+4

p = 2 spełnia warunki z zadania, bo 5 jest liczbą pierwsza.
Podobnie 3 i 7.
Sprawdzamy kolejne liczby dla p = 2, jeśli dostajemy pierwszą to
automatycznie odpowiedź na ten podpunkt to NIE.

a) NIE (7)
b) 15. Dla każdej nieparzystej p dostajemy wynik parzysty, czyli TAK.
c) 9. Dla każdej nieparzystej p dostajemy wynik nieparzysty, czyli może
być liczbą pierwszą, więc NIE
d) 18. Dla każdej nieparzystej p dostajemy wynik nieparzysty, czyli NIE.
Na pewno pawidłową odpowiedzią jest TAK?

//-----------

5. Liczby p i p+2 sa liczbami pierwszymi. Czy stad wynika ze:

Tutaj 2 nam nie miesza, bo pierwsza taka para to 3 i 5.

c) liczba p+22 jest zlozona

...ale tutaj nie wiem dlaczego ma być TAK






. 1 . 2 . 3 . 4 . 5 . 6 . 7 . 8 . 9 . 10 . >>
Twoja wypowiedź

Bold Style  Italic Style  Underlined Style  Image Link  Insert URL  Email Link  Wyłącz BB code


Zanim wyślesz jakąś wiadomość z polskimi znakami, upewnij się czy kodowanie znaków w twojej przeglądarce to ISO-8859-2
 » Login  » Hasło 
 


Czas ładowania strony (sek.): 0.426
miniBB.net © 2001-2008 op19 transport ekonomia
  • Pigułka na jet-lag
  • Amerykańscy uczeni twierdzą, że mają lekarstwo na kłopoty ze zmianą czasu. Na razie jest w fazie badań, ale niewykluczone, że już za kilka lat trafi do aptek.
  • Jak internet zmienia mózg
  • Nowoczesne technologie stworzyły przepaść między pokoleniem młodych ludzi a ich rodzicami - ostrzega wybitny amerykański neurolog prof. Gary Small. Na szczęście można temu zaradzić
  • Cesarka zwiększa ryzyko astmy
  • Dzieci urodzone przez cesarskie cięcie mają większe ryzyko zachorowania na astmę - twierdzą szwajcarscy lekarze ze szpitala dziecięcego w Zurychu.