Теорія подільності на множині цілих чисел

Автор: Пользователь скрыл имя, 01 Декабря 2010 в 01:26, курсовая работа

Описание работы

Дана курсова робота присвячена вивченню теорії подільності на множині цілих чисел. Дана тема є актуальною і маю навчально-пізнавальний характер.

Содержание

Вступ 3
1.ДІЛЕННЯ НА МНОЖИНІ ЦІЛИХ ЧИСЕЛ. 4
1.1. Відношення подільності та його властивості. Ділення з остачею.
4
1.2. Найбільший спільний дільник. Алгоритм Евкліда 7
1.3. Найменше спільне кратне 9
2. ПРОСТІ І СКЛАДЕНІ ЧИСЛА 12
2.1. Прості числа і їх властивості. 12
2.2. Розклад складених чисел на прості множники. 13
2.3.Нескінченість множини простих чисел. Решето Ератосфена. 15
Додаток А. 17
Додаток Б. 20
Список використаної літератури 24

Работа содержит 1 файл

1.doc

— 515.00 Кб (Скачать)
y">     } 

     BEGIN_MESSAGE_MAP(CAboutDlg, CDialog)

           //{{AFX_MSG_MAP(CAboutDlg)

                 // No message handlers

           //}}AFX_MSG_MAP

     END_MESSAGE_MAP() 

     CEratDlg::CEratDlg(CWnd* pParent /*=NULL*/)

           : CDialog(CEratDlg::IDD, pParent)

     {

           //{{AFX_DATA_INIT(CEratDlg)

           m_ed = 0;

           //}}AFX_DATA_INIT

           // Note that LoadIcon does not require a subsequent DestroyIcon in Win32

           m_hIcon = AfxGetApp()->LoadIcon(IDR_MAINFRAME);

     } 

     void CEratDlg::DoDataExchange(CDataExchange* pDX)

     {

           CDialog::DoDataExchange(pDX);

           //{{AFX_DATA_MAP(CEratDlg)

           DDX_Control(pDX, IDC_LIST1, m_list);

           DDX_Text(pDX, IDC_EDIT1, m_ed);

           //}}AFX_DATA_MAP

     } 

     BEGIN_MESSAGE_MAP(CEratDlg, CDialog)

           //{{AFX_MSG_MAP(CEratDlg)

           ON_WM_SYSCOMMAND()

           ON_WM_PAINT()

           ON_WM_QUERYDRAGICON()

           //}}AFX_MSG_MAP

     END_MESSAGE_MAP() 

     BOOL CEratDlg::OnInitDialog()

     {

           CDialog::OnInitDialog(); 

           // Add "About..." menu item to system menu. 

           // IDM_ABOUTBOX must be in the system command range.

           ASSERT((IDM_ABOUTBOX & 0xFFF0) == IDM_ABOUTBOX);

           ASSERT(IDM_ABOUTBOX < 0xF000); 

           CMenu* pSysMenu = GetSystemMenu(FALSE);

           if (pSysMenu != NULL)

           {

                 CString strAboutMenu;

                 strAboutMenu.LoadString(IDS_ABOUTBOX);

                 if (!strAboutMenu.IsEmpty())

                 {

                       pSysMenu->AppendMenu(MF_SEPARATOR);

                       pSysMenu->AppendMenu(MF_STRING, IDM_ABOUTBOX, strAboutMenu);

                 }

           } 

           // Set the icon for this dialog.  The framework does this automatically

           //  when the application's main window is not a dialog

           SetIcon(m_hIcon, TRUE);   // Set big icon

           SetIcon(m_hIcon, FALSE);  // Set small icon 

           // TODO: Add extra initialization here 

           return TRUE;  // return TRUE  unless you set the focus to a control

     } 

     void CEratDlg::OnSysCommand(UINT nID, LPARAM lParam)

     {

           if ((nID & 0xFFF0) == IDM_ABOUTBOX)

           {

                 CAboutDlg dlgAbout;

                 dlgAbout.DoModal();

           }

           else

           {

                 CDialog::OnSysCommand(nID, lParam);

           }

     } 

     void CEratDlg::OnPaint()

     {

           if (IsIconic())

           {

                 CPaintDC dc(this); // device context for painting 

                 SendMessage(WM_ICONERASEBKGND, (WPARAM) dc.GetSafeHdc(), 0); 

                 // Center icon in client rectangle

                 int cxIcon = GetSystemMetrics(SM_CXICON);

                 int cyIcon = GetSystemMetrics(SM_CYICON);

                 CRect rect;

                 GetClientRect(&rect);

                 int x = (rect.Width() - cxIcon + 1) / 2;

                 int y = (rect.Height() - cyIcon + 1) / 2; 

                 // Draw the icon

                 dc.DrawIcon(x, y, m_hIcon);

           }

           else

           {

                 CDialog::OnPaint();

           }

     } 

     HCURSOR CEratDlg::OnQueryDragIcon()

     {

           return (HCURSOR) m_hIcon;

     } 

     void CEratDlg::OnOK()

     {

           int check=1;

           list<int> al;

           al.push_back(2);

           UpdateData(TRUE);

           if(m_ed >= 2)

           {

                 for(int i=2; i< m_ed;i++)

                 {  

                       check = 1;

                       list<int>::iterator it;

                       it = al.begin();

                       while(it != al.end())

                       {

                             if((i % *it) == 0)

                                   check = 0;

                             it++;

                       }

                       if(check)

                             al.push_back(i);

                 }

                 list<int>::iterator it;

                 it = al.begin();

                 while(it != al.end())

                 {

                       char dd[100];

                       itoa(*it,dd,10);

                       m_list.InsertString(0,dd);

                       it++;

                 }

           }

           UpdateData(FALSE);

     }

 

     Список  використаної літератури

    1. Русіна Л.В., Галан В.Д. Теорія подільності на множині цілих чисел.– Тернопіль, 2000.– 21 с.
    2. Олексій Гуменяк. Цікаві математичні задачі. – Київ: Видавничий центр «Академія», 1998.– 78с.
    3. Тадеєв В.О. Неформальна математика. 6-9 класи. Навчальний посібник для учнів, які хочуть знати більше, ніж вивчається у школі.– Тернопіль: Навчальна книга – Богдан, 2003.– 288 с.

Информация о работе Теорія подільності на множині цілих чисел