Page 55 - tmp
P. 55

Teorija o super-složenim brojevima


                                                      Dejan Kovač
                                                Mentor mr Stevan Kordić
                                          Gimnazija “Ruđer Bošković”, Beograd/Srbija

          1 Uvod                                               Teorema 2  Neka je               super-složen. Tada
                                                               je      .
          Ramanudžan  je  definisao  super-složen  broj  kao  prirodan
          broj koji je “rekorder” po broju delitelja, odnosno ima više   Teorema 3 Neka je     super-složen. Ako je
          delitelja nego bilo koji prirodan broj manji od njega. Ovaj    tada je   .
          rad  istražuje  teoriju  na  kojoj  se  baziraju  super-složeni
          brojevi. Teoreme sličnog sadržaja nisu obrađene u naučnoj   Teorema 5 Neka je        super-složen. Ako je
          literaturi.  Nakon  istraživanja  izvršena  je  generalizacija    i   , tada je
          ograničenja  i  uslova  koje  eksponenti  u  super-složenom
          broju moraju da zadovoljavaju. Formulisane su 22 teoreme   Teorema 6 Neka je         super-složen. Ako je
          zajedno  sa  njihovim  dokazima,  koje  daju  ograničenja  na    tada je                        .
          eksponente  prostih  brojeva.  Formulisana  teorija  može  se
          iskoristiti   kao   adekvatna   teorijska   podloga   u   Teorema 7 Neka je          super-složen. Ako je
          kompjuterskom generisanju super-složenih brojeva           , tada je

          2 Teorija brojeva                                    Teorema 8 Neka je               super-složen. Ako je
                                                                       tada je                             .
          Svaki pozitivan broj   se može napisati kao   , gde   i
             predstavljaju  faktore  ili  delitelje  broja  .  Pozitivan  broj   Teorema 10 Neka je    super-složen. Ako
               je definisan kao prost ako za pozitivne faktore ima   je    tada je
          samo 1 i   Ako broj nije prost tada je on složen. Poznato je   Teorema 12 Neka je      super-složen. Ako
          i sledeće:
             a)  Svaki složen broj ima svoje proste faktore;   je                              tada           je

             b)  Ne postoji najveći prosti broj.
          Svaki prirodan broj se može napisati na jedinstven način u   Teorema 13  Neka je       super-složen. Ako
          kanonskom obliku kao:
                                                               je                              tada           je

          gde važi da je    a   su redom prosti faktori broja   za
                   .  U  nastavku  teksta  pretpostavlja  se  da  je
                                                               Teorema 16  Neka je               super-složen. Ako
          Za broj koji je zapisan u kanonskom obliku, broj delitelja je   je       ,           onda           je
          moguće izračunati na sledeći način:
                                                 .
          Ono  što  je  bitno  napomenuti  je  da  postoji  beskonačno
          mnogo brojeva sa istim brojem delitelja, međutim kako je
          skup prirodnih brojeva dobro uređen, među ovim brojevima   Teorema 14 Neka je          super-složen. Ako
          moguće  je  izdvojiti  najmanji  broj  koji  sadrži  dati  broj   je                 tada           je
          delitelja.
          U radu je korišten i Bertranov postulat na osnovu kojeg je:
                                                               Teorema 17 Neka je                super-složen. Ako
                                                               je                              tada           je
          Gde su    i    dva uzastopna prosta broja.

          3 Teorija o super-složenim brojevima                 Teorema 18 i 19 Neka je               super-složen.
                                                               Ako         je                      tada       je
                                                                                                   Osim toga važi i
          Neke od teorema koje su pokazane u radu su:
          Teorema  1  Neka  je             najmanji  broj  sa
          delitelja. Tada važi:
             a)     su  redom  prosti  brojevi  počev  od  2,  odnosno
                                                               Teorema 21 Neka je               super-složen.
                                                                   a)  Ako je       tada je
             b)                  .                                 b)  Ako je        tada je
   50   51   52   53   54   55   56   57   58   59   60