http://mathworld.wolfram.com/PrimeNumber.

html

Nombor Perdana

Nombor perdana (atau integer perdana, sering hanya dikenali sebagai "perdana" untuk pendek) adalah integer positif yang telah tiadapembahagi integer positif selain daripada 1 dan sendiri. (Secara ringkasnya, nombor perdana adalah integer positif yang mempunyai betul-betul satu pembahagi positif yang lain daripada 1.) Sebagai contoh, pembahagi hanya 13 1 dan 13, membuat 13 nombor perdana, manakala bilangan 24 mempunyai pembahagi 1, 2, 3, 4, 6, 8, 12, dan 24 (sama untuk pemfaktoran ), membuat 24 bukan nombor perdana.integer Positif yang lain daripada 1 yang tidak adalah Perdana disebut nombor komposit . Oleh itu, nombor perdana adalah nombor yang tidak boleh mengambil kira atau lebih tepat lagi, adalah nombor yang pembahagi remeh dan yang diberikan oleh tepat 1 dan. Walaupun istilah "nombor perdana" biasanya merujuk kepada integer positif yang utama, jenis nombor perdana yang lain juga ditentukan , seperti nombor perdana Gauss. Nombor 1 ialah kes khas yang dianggap bukan perdana mahupun komposit (Wells, 1986, ms 31) . Walaupun bilangan 1 digunakan untuk dipertimbangkan Perdana (1742 Goldbach; Lehmer 1909, 1914; Hardy dan Wright 1979, ms 11; Gardner 1984, ms 86-87; Sloane dan Plouffe 1995, ms 33; Hardy 1999, p . 46), ia memerlukan rawatan yang khas dalam takrif yang begitu banyak dan aplikasi yang melibatkan nombor perdana yang lebih besar daripada atau sama dengan 2 bahawa ia biasanya diletakkan ke dalam kelas yang tersendiri. Satu alasan yang baik untuk tidak memanggil 1 nombor perdana adalah bahawa jika 1 perdana, maka kenyataan teorem asas aritmetik akan diubah suai sejak "dibetul-betul satu cara "akan palsu kerana mana - mana. Dalam erti kata lain, pemfaktoran unik menjadi produk nombor perdana akan gagal jika nombor perdana termasuk 1. Sebab kurang sedikit menerangi tetapi matematik yang betul diperhatikan oleh Tietze (1965, ms. 2), yang menyatakan "Mengapa nombor 1 yang dibuat pengecualian? Ini adalah satu masalah yang pelajar ini sering berdebat mengenai, tetapi kerana ia adalah persoalan definisi , ia tidak diperdebatkan. " Seperti yang lebih mudah diperhatikan oleh Derbyshire (2004, ms 33), "2 membayar jalan

[sebagai perdana] pada kira-kira; 1 tidak." Dengan 1 dikecualikan perdana terkecil Oleh itu, 2. Walau bagaimanapun, sejak 2 sahaja walaupun perdana (yang ironinya, dalam erti kata lain membuat "oddest" Perdana), ia juga agak istimewa, dan set semua nombor perdana yang tidak termasuk 2 Oleh itu dipanggil "nombor perdanaganjil. " Perhatikan juga bahawa manakala 2 adalah dianggap perdana hari ini, pada satu-satu masa, ia tidak (Tietze 1965, ms 18; Tropfke 1921, ms 96) . Ke nombor perdana biasanya ditandakan , ya boleh dikira Mathematica sebagai Perdana [ n ]. , dan sebagainya, dan

Beberapa nombor perdana pertama 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, ... (Sloane A000040 ; Hardy dan Wright 1979, ms 3). Mnemonik untuk mengingat tujuh nombor perdana yang pertama ialah, "Di awal pagi, ahli-ahli astronomi spiritualized nonmathematicians" (GL Honaker, Jr, pers comm., Ogos lalu. 4, 2005). Dalam novel Insiden Curious Dog dalam Waktu Malam (Haddon 2003), protagonis Christopher amusingly nombor bab-bab yang menggunakan nombor perdana dan bukan (banyak) integer positif yang lebih tradisional . Dalam itu episod Musim 1 " Disyaki Perdana "(2005) di televisyen drama jenayah NUMB3RS , matematik genius Charlie Eppes menyedari bahawa anak perempuan watak Ethan yang telah telah diculik kerana dia adalah hampir kepada penyelesaian yang hipotesis Riemann, yang didakwa akan membenarkan pesalah untuk memecahkan dasarnya semua keselamatan internet oleh nombor pemfaktoran yang besar . Nombor-nombor digit perpuluhan dalam untuk , 1, ... diberikan oleh 1, 2, 3, 4, 6, 7, 8, 9, 10, 11, 12, 13, 14, ... ( A099260 Sloane itu ). Set nombor perdana kadang-kadang ditandakan dalam Mathematica sebagai Nombor perdana . , diwakili

Beberapa nombor perdana pertama digambarkan di atas sebagai turutan bit perduaan. Euler mengulas "Ahli matematik telah cuba dengan sia-sia hingga ke hari ini untuk menemui beberapa perintah di urutan nombor perdana, dan kita mempunyai sebab untuk mempercayai bahawa ia adalah satu misteri ke dalam minda tidak akan menembusi" (Havil tahun 2003, halaman 163). Dalam syarahan 1975, D. Zagier

mengulas "Terdapat dua fakta mengenai pengagihan nombor perdana yang saya berharap untuk meyakinkan anda overwhelmingly bahawa mereka akan kekal terukir di dalam hati anda. Yang pertama adalah bahawa, walaupun definisi mudah dan peranan mereka sebagai blok bangunan nombor tabii, nombor perdana tumbuh seperti rumpai di kalangan nombor tabii, yang seolah-olah tidak mematuhi undangundang lain daripada peluang, dan tiada siapa yang boleh meramalkan di mana seterusnya akan bercambah. Fakta kedua adalah lebih menakjubkan, untuk negerinegeri yang bertentangan bahawa nombor perdana mempamerkan ketetapan yang menakjubkan, bahawa terdapat undang-undang yang mengawal tingkah laku mereka, dan bahawa mereka mematuhi undang-undang ini dengan ketepatan hampir tentera "(Havil 2003, ms 171). Perdana ke untuk , 1, ... diberikan oleh 2, 29, 541, 7919, 104729, 1299709, 15485863, 179424673, 2038074743, ... (Sloane. A006988 ; Graham et al 1990, halaman 111). Nombor perdana yang besar (Caldwell) termasuk yang besar Mersenne nombor perdana , Ferrier Perdana , dan - angka counterexample menunjukkan bahawa 5359 tidak beberapa Sierpinski jenis kedua (Helm dan Norris). Perdana terbesar dikenali sebagai September 15, 2008 Perdana Mersenne , yang telah mencecah angka perpuluhan (Mersenne Organisasi 2008). Perdana nombor boleh dijana oleh proses pengayakan (seperti ayak Eratosthenes ), dan nombor bertuah , yang juga dihasilkan oleh pengayakan, muncul untuk berkongsi beberapa ciri-ciri yang menarik asimptot dengan nombor perdana . Nombor Perdana memenuhi banyak sifat-sifat aneh dan indah. Walaupun wujud tersurat formula utama (iaitu, formula yang sama ada menjana nombor perdana untuk semua nilai atau lain th utama sebagai fungsi ), mereka tersusun ke tahap yang mereka nilai praktikal sedikit. Fungsi yang memberikan bilangan nombor perdana yang kurang daripada atau sama dengan nombor ditandakan dan dipanggil fungsi pengiraan perdana . Teorem yang memberikan borang asimptot untuk dipanggil teorem nombor perdana . Begitu juga, bilangan nombor perdana bentuk kurang daripada atau sama dengan nombor ditandakan dan dipanggil fungsi modular Perdana mengira .

dan fungsi songsang, jadi (1) untuk semua integer positif dan (2) IFF adalah nombor perdana.

Banyak algoritma pemfaktoran perdana telah dirancang untuk menentukan faktor faktor utama yang diberikan integer , satu proses yang dikenali sebagai pemfaktoran atau pemfaktoran perdana . Mereka agak berbeza sedikit dalam kecanggihan dan kerumitan. Ia adalah amat sukar untuk membina algoritma yang am guna untuk ini computationally masalah "keras", jadi apa-apa maklumat tambahan yang diketahui tentang bilangan soalan atau faktor-faktor sering boleh digunakan untuk menyimpan sejumlah besar masa. Ia perlu ditekankan bahawa walaupun tidak ada algoritma yang cekap adalah dikenali untuk pemfaktoran integer sewenang-wenangnya, ia tidak terbukti bahawa tiada algoritma itu wujud. Oleh itu, adalah dibayangkan bahawa orang yang cerdas yang sesuai dapat merangka satu kaedah umum pemfaktoran yang boleh menyebabkan majoriti skim penyulitan digunakan secara meluas semasa, termasuk yang digunakan oleh bank-bank dan kerajaan, mudah pecah. Oleh kerana kepentingan mereka dalam algoritma penyulitan seperti penyulitan RSA , nombor perdana boleh menjadi komoditi perniagaan yang penting . Malah, R. Schlafly (1994) telah mendapat Paten Amerika di kedua-dua nombor perdana berikut (dinyatakan dalamperenambelasan notasi):

(3)

dan

(4)

Teorem asas aritmetik negeri-negeri yang mana -mana integer positif boleh diwakili dalam betul- betul satu cara sebagai produk nomborperdana. teorem Euclid kedua menunjukkan bahawa terdapat bilangan tak terhingga nombor perdana. Walau bagaimanapun, adalah tidak diketahui jika terdapat bilangan tak terhingga nombor perdana bentuk (Hardy dan Wright 1979, ms 19; Ribenboim 1996, ms 206208), sama ada yang tak terhingga bilangan nombor perdana berkembar ( Perdana berkembar sangkaan semata-mata ), atau jika seorang perdana sentiasa boleh didapati antara dan (Hardy dan Wright 1979, ms 415; Ribenboim 1996, ms 397-398). Kedua-dua kedua-dua masalah Landau . Kaedah yang paling mudah untuk mencari faktor-faktor ialah apa yang dipanggil "carian pemfaktoran langsung " (aka percubaan pembahagian ).Dalam kaedah ini, semua faktor yang mungkin secara sistematik diuji dengan menggunakan bahagian percubaan untuk melihat jika mereka benar - benar membahagikan nombor yang diberi. Ia adalah praktikal hanya untuk nombor yang sangat kecil . Yang lebih umum (dan rumit) cara termasuk kaedah pemfaktoran lengkung elips dan kaedah pemfaktoran nombor bidang ayak . Ia telah terbukti bahawa set nombor perdana adalah satu set Diophantine (Ribenboim 1991, ms 106-107). Dengan kecuali 2 dan 3, semua nombor perdana bentuk , iaitu, (BUNGUS 1599, ms 399, dipetik dalam Peano tahun 1908, ms 59; Wells 1986, ms 68). Untuk 1 integer , Perdana IFF persamaan kekongruenan (5) memegang untuk , 1, ..., (Deutsch 1996), di mana pekali binomial . Di

samping itu, integer ialah Perdana IFF (6) Komposit beberapa yang pertama yang mana adalah , 560,

588, 1400, 23760, ... (Sloane. A011774 ; Guy 1997), dengan jumlah 18 nombor itu kurang daripada . Chen (1979) menunjukkan bahawa cukup besar, sentiasa wujud nombor dengan sekurang-kurangnya dua faktor utama antara dan untuk (Le

Lionnais 1983, ms 26; Guy, 2004, ms 34) . Dalam amalan, hubungan ini seolah-olah memegang untuk semua. Nombor perdana yang terdiri daripada digit berturut- turut (mengira 0 sebagai datang selepas 9) termasuk 2, 3, 5, 7, 23, 67, 89, 4567, 78901, ...(Sloane. A006510 ). Nombor perdana yang terdiri digit yang sendiri nombor perdana termasuk 23, 37, 53, 73, 223, 227, 233, 257, 277, 337, 353, 373, 523, 557, ... (Sloane. A019546 ), yang merupakan salah satu daripada urutan Smarandache . Kerana satu nombor perdana telah hanya remeh-temeh faktor-faktor 1 dan , dalam beliau Road The Masa Depan , Bill Gates tidak sengaja disebut operasi satu remeh apabila beliau menyatakan "Oleh kerana kedua-dua privasi sistem dan keselamatan wang digital bergantung pada penyulitan, satu kejayaan besar dalam bidang matematik atau sains komputer yang menggagalkan sistem kriptografi dapat bencana. penemuan matematik yang jelas akan pembangunan cara yang mudah untuk faktor nombor perdana yang besar [penekanan ditambah] "(Gates, 1995, ms 265).
http://en.wikipedia.org/wiki/Triangular_number

Nombor Segitiga

Nombor segi tiga

Dari Wikipedia Bahasa Melayu, ensiklopedia bebas

Enam nombor segi tiga yang pertama Beberapa segi tiga atau segi tiga nombor nombor objek yang boleh membentuk segi tiga sama sisi , seperti dalam rajah di sebelah kanan. N ke segi tiga nombor bilangan titik dalam segi tiga dengan n titik di sebelah, ia adalah jumlah n nombor asli dari 1 hingga n . Urutan nombor segi tiga (turutan A000217 ) :

1 , 3 , 6 , 10 , 15 , 21 , 28 , 36 , 45 , 55 , .... Nombor segi tiga yang diberikan oleh formula berikut tersurat:

Ungkapan yang paling kanan, terdiri daripada " n + 1 "dan" 2 " dalam kurungan, adalah pekali binomial . Ia mewakili bilangan pasangan yang berbeza yang boleh dipilih dari n + 1 objek, dan ia dibaca dengan kuat sebagai "n ditambah memilih dua". Dalam bentuk ini, bilangan segi tiga T n menyelesaikan masalahberjabat tangan mengira bilangan berjabat salam jika setiap orang di dalam bilik yang penuh n + 1 orang jumlah berjabat tangan sekali dengan setiap orang lain. Nombor segi tiga analog bahan tambahan factorials , yang merupakan produk integer dari 1 hingga n. Bilangan garisan anda boleh menarik antara setiap titik boleh diwakili dengan berhubung berulang berikut: L n = L n - 1 + 3 ( n - 1) Nisbah di antara dua nombor, titik dan garisan juga mempunyai harta yang menarik:

Perhubungan ke nombor figurate yang lain Nombor segi tiga mempunyai pelbagai hubungan lain nombor figurate . Paling mudah, jumlah dua nombor segi tiga berturut-turut beberapa persegi , dengan jumlah wang yang menjadi kuasa dua perbezaan antara kedua-dua. Algebra,

Sebagai alternatif, fakta yang sama dapat ditunjukkan secara grafik:

6 + 10 = 16

10 + 15 = 25

Terdapat tak terhingga banyaknya nombor segi tiga yang juga nombor persegi; contohnya, 1, 36. Sesetengah daripada mereka boleh dihasilkan oleh formula rekursi mudah: dengan S 1 = 1. Semua nombor segi tiga persegi dijumpai dari rekursi S n = 34 S n - 1 - S n - 2 + 2 dengan S 0 = 0 dan S 1 = 1. Juga, persegi n nombor ke segi tiga yang sama sebagai hasil tambah kiub 1 integer untuk n . Jumlah bagi nombor semua segi tiga sehingga ke nombor n segi tiga n ke nombor tetrahedral ,

Lebih umum, perbezaan di antara ke- m n nombor gonal dan n ke ( m + 1) nombor gonal ( n - 1) nombor ke segi tiga. Sebagai contoh, nombor heptagonal keenam (81) tolak nombor heksagon keenam(66) sama dengan bilangan kelima segi tiga, 15. Tiap-tiap nombor segi tiga yang lain adalah beberapa heksagon. Mengetahui nombor segi tiga, seseorang boleh menghitung apa-apa bilangan poligon yang berpusatkan : n ke berpusat k-gonal nombor diperolehi oleh formula

di mana T adalah beberapa segi tiga . Perbezaan positif dua nombor segi tiga adalah beberapa trapezoid . Lain-lain Nombor segi tiga sesuai untuk kes 1-perintah formula Faulhaber . Tiap-tiap walaupun bilangan yang sempurna ialah segi tiga, yang diberikan oleh formula

di mana M p Perdana Mersenne, dan tiada nombor ganjil yang sempurna dikenali, oleh itu semua nombor sempurna yang dikenali segi tiga. Pada asas 10 , akar digital beberapa segi tiga adalah sentiasa 1, 3, 6, atau 9 . Oleh itu, setiap nombor segi tiga sama ada dibahagikan oleh tiga atau mempunyai baki 1 apabila dibahagikan oleh sembilan: 1 = 9 0 +1, 3 = 3 1, 6 = 3 2, 10 = 9 1 +1,

15 = 3 5, 21 = 3 7, 28 = 9 3 +1, 36 = 9 4, 45 = 9 5,

55 = 9 6 1, ... Corak akar digital, mengulangi setiap sembilan istilah, "1 3 6 1 6 3 1 9 9". Terbalik daripada pernyataan di atas, walau bagaimanapun, tidak semestinya benar. Sebagai contoh, akar digital 12, yang tidak beberapa segi tiga, 3 dan dibahagi dengan tiga. Jika x ialah nombor segi tiga, maka ax + b juga beberapa segi tiga, memandangkan syarat-syarat berikut dipenuhi: a = 1 persegi ganjil, b = (a-1) / 8 Perhatikan bahawa b akan sentiasa menjadi nombor segi tiga, kerana 8T n +1 = (2n +1) 2 , yang menghasilkan semua kuasa dua ganjil didedahkan dengan mendarabkan nombor segi tiga dengan 8 dan menambah 1, dan yang proses untuk b diberikan persegi ganjil songsang operasi ini. Pasangan pertama beberapa borang ini (tidak mengira 1x 0): 1 9x, 3 25x, 49x 6, 81x 10, 121x 15, 169x 21 ,.... . Memandangkan x sama dengan T n , formula ini menghasilkan T 3N 1 , T 5n 2 , T 7n 3 , T9N 4 , dan sebagainya. Jumlah reciprocals semua nombor segi tiga ialah :

Ini boleh ditunjukkan dengan menggunakan jumlah asas siri teleskop :

Dua lagi formula yang menarik mengenai nombor segi tiga adalah seperti berikut:

k e d u

a d
u a n y a

b o l e h

d i t u b u h k a n

d e n g a n

m u d a h

s a m a

a d a

d e n g a n

m e l i h a t

p a d a

c o r a k

d o

( l i h a t

d i

a t a s )

a t a u

d e n g a n

b e b e r a p a

a l g e b r a

m u d a h .

P a d a

t a h u n

1 7 9 6 ,

a h l i

a t e m a t i k

J e r m a n

d a n

s a i n t i s

C a r l

F r i e d

r i c h

G a u s s

m e n d a p a t i

b a h a w a

s e t i a p

i n t

e g e r

p o s i t i f

r e p r e s e n t a b l e

s e b a g a i

s e j

u m l a h

w a n g

y a n g

p a l i n g

b a n y a k

t i g a

n o m

b o r

s e g i

t i g a ,

m e n u l i s

d i

d a l a m

d i a r i n

y a

k a t a k a t a

b e l i a u

y a n g

t e r k e n a l

"

E H K A !

n u m

" P e r h a t i k a n

b a

h a w a

t e o r e m

i n i

t i d a k

b e r m a k n a

b a h a w a

n o m b o r

s e g i

t i g a

y a n g

b e r l a i n a n

( s e p e r

t i

d a l a m

k e s

2 0

1 0

1 0 ) ,

d a n

t i d a k

j u

g a

b a h a w a

p e n y e l e s a i a n

d e n g a n

t i g a

n o m

b o r

b u k a n

s i f a r

s e g i

t i g a

m e s t i

w u j u d .

I n i

m e r u p a k a n

k e s

k h a s

T e o r e m

F e r m a t

B i l a n g a n

p o l i g o n

B i l a n g a n

t e r b e s a r

s e

g i

t i g a

b o r a n g

i a l a h

4 0 9 5 ,

l i h a

p e r s a m a a n

R a m a n u j a n -

N a g e l l

W a c a w

F r a n c i s z e k

S i e r p i n s k i

m e n i m b u l k a n

s o a l

a n

t e n t a n g

k e w u j u d a n

e m p a t

n o m b o r

s e g i

t i g a

y a n g

b e r b e z a

d a l a m

p e r k e m b a n g a n

g e o m e t r i

I a

t e l a h

m e n e k a

o l e h

a h l i

a t e m a t i k

P o l a n d

K a z i m i e r z

S z y m i c z e k

y a

n g

a k a n

m u s t a h i l .

T e k a a n

i n i

t e l a h

d i b

u k t i k a n

o l e h

F a n g

d a n

C h e n

p a d a

t a h u n

2 0 0 7 .

s u n t i n g

a k a r s e g i

t i g a d a n u j i a n b a g i n o m b o r s e g i t i g a
B

a n a l o g y

w i t h

t h e

s q u a r e

r o o t

o f

x
,

n e

c a n

d e f i n e

t h e

( p o s i t i v e )

t r i a n g u l a

r o o t

o f

a s

t h e

n u m b e r

s u c h

t h a t

T
n

x
:
[

A n

i n t e g e r

i s

t r i a n g u l a

i f

a n d

o n l y

i f

8 x

i s

s q u a r e .

q u i v a l e n t l y ,

i f

t h e

p o s i t i v e

t r i a n g u l a

r o o t

o f

i s

a n

i n t e g e r ,

t h e n

i s

t h e

n
t h

t r i a n g u l a r

n u m b e r .
[