Njoj u čast, prosti brojevi p za koje je i broj 2 p 1 također prost zovu se prosti brojevi Sophie Germain.

gdje su p j međusobno neasocirani prosti brojevi, a ε = 1 (u pravilu, od dvaju međusobno asociranih prostih brojeva, u ovakvim rastavima biramo onaj pozitivni, ali to nije nužno).

Prost ili prim broj je djeljiv isključivo sam sa sobom ili brojem 1. Primjerice, 4 nije prosti broj jer ga se može podijeliti s 1, 4, ali i brojem 2. Prosti brojevi su 2, 3, 5, 7, pa sve do golemog broja kojeg je otkrio Cooper, koji ima 17 425 170 znamenki.

Nazvani su tako jer pripadaju prvoj, najosnovnijoj kategoriji brojeva: prosti brojevi (prim brojevi) su brojevi koji su djeljivi samo sa 1 i sa samim sobom.

Prosti brojevi u hrvatskom jeziku označavaju brojeve koji su vrlo jednostavni (prosti), tj. faktorizacijom se mogu prikazati samo kao produkt sebe samoga i jedinice.

Da to pojasnimo, najprije uočimo da se (OTAr) izvorno odnosi na prirodne brojeve 1, 2, 3, 4, 5, 6 i pripadne proste brojeve 2, 3, 5, 7, 11 (OTAr) tvrdi da se svaki prirodni broj n različit od 1 jednoznačno rastavlja na umnožak prostih brojeva, tj. da postoje jedinstveni prosti brojevi p 1,, p k i jedinstveni prirodni brojevi r 1,, r k tako da bude

Nadalje, stehiometrijski koeficijenti (brojke koje stoje uz pojedine reaktante i produkte) obično trebaju biti cijeli i relativno prosti (takvi da im najveći zajednički djelitelj bude jedan: 7 i 8 su relativno prosti brojevi, a 6 i 9 nisu, jer su oba djeljiva s 3).

Relativno prosti brojevi su prirodni brojevi koji nemaju zajedničkih djelitelja osim 1.

Inače, koga zanima kako se to zapravo koriste prosti brojevi u kriptografiji, na Wikipediji se nalazi izvrstan članak o RSA algoritmu i načinu na koji se (pravi) prim-brojevi koriste za generiranje kritpografskog ključa.

Na primjer, brojevi 10 i 21 su relativno prosti brojevi, jer iako niti jedan od njih nije prost sam za sebe, oni međusobno nemaju zajedničkih djelitelja osim broja 1.

3. nesto u stilu da se svi prosti brojevi mogu napisati u obliku 6 k 1 ili 6 k-1.... ali poanta je da svi brojevi tog oblika ne moraju biti prosti....

Google i Wikipedia Što su prosti brojevi?

Prosti brojevi ili prim-brojevi su svi prirodni brojevi djeljivi bez ostatka samo s brojem 1 i sami sa sobom, a veći od broja 1. Prirodni brojevi koji su veći od broja 1 a nisu prosti brojevi nazivaju se složenim brojevima.

Nakon prim-brojeva (koji se još zovu prosti brojevi, a imaju osobinu da su djeljivi samo s brojem 1 i samim sobom) koje smo spomenuli u prošlotjednoj vijesti, ovaj tjedan nam dolazi vijest o golemom pseudo prim-broju.

Svaki od ovih skupova brojeva je beskonačan, premda vrijedi, iako se prosti brojevi općenito koriste manje od ostalih skupova izvan teorije brojeva i srodnih disciplina.

Odredite sve pravokutne trokute u kojima su duljina hipotenuze i duljina jedne katete prosti brojevi Sophie Germain, a duljina druge katete je prirodan broj.

Roman je pisan u prvom licu, kao jedna vrsta dnevnika istraživanja s vizualnim kvalitetama koje odmah upadaju u oči (crteži, isključivo prosti brojevi poglavlja, matematičke jednadžbe, grafovi, emotikoni, itd.).

Ta greska je meni npr neoprostiva jer se u 5 razredu osnovne uce prosti brojevi (imam brata tih godina)

Gdje su p1 p2 pk te su svi pi prosti brojevi

Prosti brojevi su definirani premda nama nisu poznati svi prosti brojevi.

Ako znaš razlikovati proste brojeve od cigli, to znači da su prosti brojevi definirani.Sličan princip vrijedi i za doživljaj crvene boje, premda je u praksi taj problem malo kompleksniji, ali nemam razloga misliti da se doživljaj crvene boje ne može definirati, razgraničiti ili razlikovati od ostalih stvari na ovome svijetu