Dalam karya ini, model dasar
G2 ยฑ dipertahankan, tetapi organisasi sel yang berbeda diterima (gambar lain). Di atas kisi utama dengan sel
1 ร 1 , kotak yang lebih besar diwakili - kotak rhombus, dan juga kotak pusat rhombus dipertimbangkan (SCR). Grid terakhir tidak digambarkan agar tidak membebani garis dengan pola dengan belah ketupat. Kami tidak akan mengulangi definisi dan konsep yang dijelaskan secara rinci dalam
karya - karya sebelumnya , tetapi memberikan tautan yang menunjuk ke karya-karya ini.
Deskripsi model konstruktif
Melalui sel-sel G2 ยฑ-model yang terdapat pada diagonal
D i bahkan panjang dan
K i pendek dengan angka-angka yang berakhir dengan nol dalam submodel G2, garis-garis ditarik yang membentuk jaringan besar dari belah ketupat di dalam pesawat. Wilayah belah ketupat untuk sel secara kolektif menutupi seluruh bidang tanpa celah. Setiap belah ketupat mengandung 41 sel, yang hanya 16 yang menarik, dan ketika menggali sebuah belah ketupat, hanya 4 sel dengan fleksi tetap yang digunakan.
Karakteristik belah ketupat akan meliputi:
- jumlah sel dalam belah ketupat;
- nilai angka di sel pusat;
- angka horisontal ( N i ) dan vertikal ( V i );
- mengidentifikasi sel untuk angka dengan infleksi 1, 3, 7, 9;
- koordinat sel-sel ini dalam sistem koordinat belah ketupat dengan asal di sel pusat belah ketupat.
Grid pusat-pusat belah ketupat juga dibangun melalui sel-sel pusat belah ketupat, simpul-simpulnya terletak di dalam sel di persimpangan diagonal panjang dan pendek dengan angka yang merupakan kelipatan dari angka 5.
Dari gambar dengan rhombus jelas jenis grid apa yang terlibat. Untuk menggambarkan fitur rhombus, gambar sepasang rhombus di setiap setengah-pesawat diberikan. Rhombus ini ditandai dengan mengidentifikasi jumlah sel di bagian bawah dan sepasang rhombus semacam itu di setengah bidang atas. Penandaan belah ketupat di setengah-bidang di bawah
D 0 diagonal berbeda dari penandaan belah ketupat di setengah-pesawat di atasnya, tetapi dalam setengah-bidang yang sama, penandaan semua belah ketupat identik untuk kedua bidang bawah dan atas. Inti dari penandaan adalah pelokalan sel dengan angka yang memiliki infleksi yang sama (ditandai dengan mengisi sel dengan warna yang sama), mengatur koordinatnya
x 1 ,
x 0 . Rhombus yang ditunjuk akan disebut fundamental, Rhombus lain dengan zoom in dapat dibentuk dari mereka.
Pusat-pusat belah ketupat dari setengah-bidang bawah adalah sel-sel dengan angka yang berakhir dengan dua digit baik 25 dengan angka horizontal dengan fleksi 5 dan dengan angka vertikal dengan fleksi 0, atau 75 dengan angka horizontal dengan fleksi 0 dan dengan angka vertikal dengan fleksi 5. Pada setengah bidang atas
ร 2 + - submodel, semua angka dalam sel pusat dari semua belah ketupat diakhiri dengan dua digit 25. Selanjutnya, kami membatasi pertimbangan kami pada setengah bidang
ร 2 - .
Gambar 1โ Representasi visual dari model berlianDefinisi 1. Belah ketupat dasar adalah struktur
ร 2 ยฑ - model, dibatasi oleh dua diagonal pendek dan dua panjang dari bidang ini dengan angka yang merupakan kelipatan dari angka 10. Elemen utama yang mencirikan belah ketupat adalah sel (
x 1c ,
x 0c ) dari pusatnya. Pusat berisi nilai numerik N, kelipatan 5.
Definisi 2. Himpunan pusat rhombus fundamental adalah simpul (sel) dari jaringan pusat rhombus (SCR) dari memotong diagonal pendek dan panjang dengan angka yang merupakan kelipatan dari 5. Rhombus itu sendiri sepenuhnya menutupi bidang
ร 2 ยฑ - model (prinsip parket).
Semua belah ketupat diatur dengan cara yang sama, dan angka dalam sel mereka dengan ujung yang tetap ditempatkan pada posisi tetap (sel). Ini memungkinkan Anda untuk dengan mudah memfaktorkan angka ini ketika memecahkan masalah pelokalan nomor
N dalam belah ketupat tertentu. Sepuluh horizontal yang sel-selnya membentuk belah ketupat dan belah ketupat (dengan koordinat yang berbeda dari itu) akan disebut keping belah ketupat. Pita horizontal dipertimbangkan: Barat-Timur (); vertikal: Utara-Selatan (NW), sepanjang diagonal pendek: Timur Laut (NE) dan sepanjang diagonal panjang: Utara-Barat (NW). Offset dari satu belah ketupat ke yang lain dapat dilengkapi dengan indikasi (atas dan ke bawah) di sepanjang pita yang ditunjukkan, di samping menunjukkan strip.
Karena mengikuti dari Definisi 2 bahwa set sel dari semua belah ketupat adalah semua sel dari model G2
ยฑ , maka di salah satu sel
(x 1p , x 0p ) milik belah ketupat tertentu, bilangan komposit ganjil alami yang diberikan (ELF)
N ( x 1p , x 0p ) = N (x 1 , x 0 ) . Pada saat yang sama, kami percaya bahwa adalah mungkin untuk menunjukkan belah ketupat seperti itu (dengan menentukan koordinat sel pusatnya)
(x 1c , x 0c ) daripada menyelidiki semua sel, bahkan membatasi diri untuk memeriksa hanya diagonal ganjil.
Indikasi seperti belah ketupat dan sel yang diinginkan di dalamnya adalah solusi untuk masalah lokalisasi untuk nomor
N tertentu (x 1 , x 0 ) . Masalah ini dan solusinya mendahului penerimaan keputusan WFCH. Arti dan tujuan akhir dari masalah lokalisasi adalah untuk menunjukkan dalam belah ketupat tertentu untuk ELF
N yang diberikan
(x 1 , x 0 ) nilai
- nilai koordinat sel
(x 1p , x 0p ) dalam model
G 2 ยฑ , di mana ada angka yang bertepatan dengan
N (x 1 , x 0 ) .
Dalam artikel ini, kami menggunakan mekanisme untuk menetapkan kepemilikan nomor N yang diberikan untuk belah ketupat tertentu dan sel di dalamnya. Mekanisme ini jauh dari yang terbaik, tetapi dalam contoh yang diusulkan itu mengatasi tugas. Pembaca diundang untuk menawarkan yang asli, atau memperbaiki mekanisme ini.
Mekanisme kami didasarkan pada keteraturan luar biasa dari model
G2 ยฑ yang ditemukan oleh penulis: keberadaan di garis horizontal dengan angka yang merupakan kelipatan lima (dan beberapa yang lain), sel dengan kuadrat elemen-elemen dari tripel Pythagoras (PFT) <
g, k 1 , k 2 > = <hypotenuse , leg
1 , leg
2 >. CFT akan dibahas dalam karya lain.
Untuk menyederhanakan kesimpulan dan perhitungan, kita membutuhkan tiga sistem koordinat: planar, yang
telah diperkenalkan , jaringan dengan sejumlah diagonal lainnya untuk SCR (Gambar 2) dan belah ketupat (Tabel 1), di mana permulaan dikaitkan dengan sel pusat belah ketupat.
Gambar 2. Penomoran (ganda) diagonal pendek dan
distribusi pusat berlian pada diagonal pendekTabel 1. Menentukan koordinat titik pencarian di dalam belah ketupat tetap
Dalam sistem SCR, berikut ini ditunjukkan: jumlah
n diagonal pendek,
c adalah nomor seri pusat di atasnya, serta nomor pusat
C lebar jaringan, penomoran mereka sendiri diagonal pendek mulai dari
n p = 1 (dalam sistem planar adalah diagonal pendek ke-5) , maka angka
n p = 2 (ini adalah angka yang meningkat sebesar 10, yaitu bidang ke 15
K i ) dan kemudian dengan langkah 10 yang lainnya. Posisi semua sel pusat belah ketupat di setiap
K i SCR juga dinomori dari
c = 1 hingga
c = 2n p dari nomor jaringan ganda diagonal pendek.
Contoh 1 Biarkan diperlukan untuk menemukan nomor jaringan
C dari pusat salah satu dari belah ketupat dan nomor N dalam sel ini untuk diagonal pendek yang diberikan melalui pusat-pusat rhombus, nomor jaringannya
n p = 5 , dan nomor seri pusat
c = 3 dari salah satu dari belah ketupat di atasnya. Sederhananya, koordinat jaringan sel pusat dari belah ketupat ini direpresentasikan dalam bentuk
( np , q) = (5, 3) .
- Temukan bidang x 1 koordinat sel pada awal diagonal yang diberikan (nd):
x 1 = x nd = 10n p - 5 = 50 - 5 = 45.
Untuk kasus kami, kami mendapat x 1 = x nd = 45 .
- Sekarang kita dapat segera melanjutkan untuk mencari koordinat bidang sel ( x 1c , x sc ) dari pusat yang diinginkan: x 1 = x nd - 5 (c - 1) = 45 - 5 (3 - 1) = 35, x 0 = 0 + 5 ( ฮผ - 1) = 2 โ 5 = 10.
- Temukan nomor jaringan dari pusat belah ketupat ( C ).
Komentar. Diketahui bahwa untuk bilangan x rumus 2C x + 1 2 = x (x + 1) adalah jumlah kombinasi dua kali lipat dari x + 1 menjadi dua.
Jumlah pusat sebelum diagonal pendek np = 5 adalah 2n p (n p - 1) . Kemudian nomor seri C dari pusat jaringan diberikan oleh rumus
C = n p (n p -1) + c = 2C n p 2 + 3 = 5 โ 4 + 3 = 23 .
- Temukan nilai angka N (x 1c , x sc ) di sel tengah belah ketupat N = x 1 2 - x 0 2 - tanda dalam rumus diambil tergantung pada posisi tengah relatif terhadap diagonal utama.
N = 35 2 - 10 2 = 1125 - untuk kasus kami.
Jadi, dengan hanya memiliki nomor jaringan
np dari diagonal pendek yang melewati sel-sel pusat dan nomor pusat saat ini dari belah ketupat
c pada diagonal ini, kita dapat memperoleh semua informasi lain tentang pusat belah ketupat.
Semua bilangan bulat positif aneh yang menarik dimiliki oleh sel intan. Konsep fleksi, digit terakhir dari angka, memungkinkan untuk melokalisasi posisi mereka di dalam belah ketupat. Untuk faktorisasi, angka-angka
N yang diakhiri dengan angka 1, 3, 7, 9 menarik.
Bahkan bilangan tidak dianggap sebagai
N , karena mereka memiliki pembagi utama 2. Bilangan yang berakhir dengan lima memiliki pembagi utama 5, yang juga tidak dapat diterima untuk
N. Dianjurkan untuk melokalisasi
N tertentu dengan infleksi dalam belah ketupat relatif ke pusat belah ketupat, dalam konteks fakta bahwa pusat adalah karakteristik paling penting dari belah ketupat. Berdasarkan fakta bahwa semua belah ketupat memiliki struktur yang sama, ada hubungan yang jelas antara jumlah
N yang ditentukan untuk faktorisasi dan angka dalam sel belah ketupat dengan infleksi tertentu dan dalam sel pusat belah ketupat. Data tentang nomor-nomor hubungan tersebut diberikan dalam tabel. 1.
Namun, memilah semua belah ketupat di pesawat untuk menemukan belah ketupat yang diinginkan tidak dapat diterima baik dalam waktu maupun biaya komputasi. Dengan demikian, muncul masalah pelokalan daerah
ร 2 - - submodels (setengah-pesawat), termasuk belah ketupat yang akan berisi angka awal
N , untuk difaktorkan.
Tiga kali lipat Pythagoras . Untuk memecahkan masalah yang dirumuskan digunakan
Tiga kali lipat Pythagoras adalah tiga kali lipat angka yang memenuhi teorema Pythagoras: Yaitu, tiga kali lipat Pythagoras yang memenuhi aturan yang disebut segitiga Mesir, yaitu segitiga dengan sisi yang merupakan kelipatan 3, 4, 5.
Di setiap horisontal
x 1 yang berisi pusat-pusat rhombus, ada satu atau lebih tiga kali lipat Pythagoras tersebut.
Belah ketupat pertama dalam masalah lokalisasi diindikasikan kira-kira dan dalam kasus "kehilangan", rhombus berikut harus dipilih. Untuk ini, perlu untuk menentukan arah pergerakan sepanjang SCR, sehingga secara bertahap mendekati tujuan akhir. Misalnya, jika yang lebih kecil dari 4 dalam belah ketupat angka saat ini lebih kecil dari N yang diberikan, maka belah ketupat Timur-Timur dan Timur mengandung bahkan kurang dari 4 angka, yaitu, belah ketupat seperti itu seharusnya tidak diselidiki. Pindah ke belah ketupat Barat menyebabkan peningkatan nilai di semua 4 selnya sehingga jumlah yang lebih kecil dari belah ketupat Barat ternyata lebih besar daripada jumlah yang lebih besar dari belah ketupat sebelumnya dan, oleh karena itu, lebih dari N. Oleh karena itu solusinya: bergerak naik dari belah ketupat ke belah ketupat ke arah barat laut.
Jika belah ketupat yang mengandung sel dengan angka sama dengan
N (x 1p , x 0p ) =
N ditemukan dan koordinat sel
(x 1p , x 0p ) ditentukan, maka solusi FBCH ditentukan oleh hubungan dasar
ร 2 ยฑ - dari model
N = x 2 1 - x 2 0 = (x 1 - x 0 ) (x 1 + x 0 ) = p โ qSubproblem lain adalah pemilihan dan implementasi urutan bypass sel dari belah ketupat yang dipilih untuk diselidiki. Di sini, urutan traversal berlawanan arah jarum jam diadopsi, mulai dari sel kiri atas yang berisi nomor dengan infleksi yang diperlukan. Dalam situasi kebetulan dari nilai-nilai dalam sel intan
N (x 1p , x 0p ) dan angka yang diberikan N (x 1 , x 0 ), perbedaan di antara mereka ternyata menjadi nol.
Algoritma solusi ZFBCH menggunakan rhombus fundamental dan PFT- Kami mengekstrak root dari angka N. Membulatkan ke bawah.
- Kami memeriksa apakah โN dapat dibagi dengan 3. Jika dapat dibagi, maka tetapkan nilai ini ke leg pertama k1, jika tidak, untuk memenuhi properti terbagi oleh 3, kurangi 1 atau 2 dari hasilnya, dan masukkan ke dalam memori sebagai k1. Hasil dari membagi nilai yang sepenuhnya dipilih oleh tiga M = โN / 3 - ingat koefisien PFT scaling.
- Kami mendapatkan nilai untuk leg kedua k 2 , menurut aturan segitiga Mesir, k 2 = 4 โ M.
- Kami menemukan nilai hypotenuse g = 5 โ M , dan nilai x 1 = g harus dibagi dengan angka lima. Seperti yang Anda lihat, nilai sisi miring selalu sama dengan angka horisontal dengan PFT.
- Temukan koordinat x 1 = g .
- Setelah itu, kami menentukan infleksi (digit terakhir) dari angka N , ฯ = N (mod10) .
- Kami menemukan pusat belah ketupat yang paling dekat dengan k1 dan kemudian memeriksa belah ketupat yang berdekatan di salah satu jalur belah ketupat (ada 4 arah) untuk menemukan solusi.
- Bergantung pada jenis infleksi yang kita dapatkan pada paragraf 6, kami menggunakan kolom (topeng) yang diinginkan dari yang disajikan dalam tabel. 1 untuk menentukan koordinat titik pencarian ( x 1p , x 0p ) dan menemukan nilai angka dalam sel ini Np . Di setiap belah ketupat, hanya 4 sel yang diperiksa dari sel ke-41.
- Setelah menetapkan bahwa angka N milik belah ketupat tertentu dan sel di dalamnya, berdasarkan tabel yang sama. 1 kita mendapatkan koordinat pesawat N: (x 1p , x 0p ) .
- Menggunakan properti dari model matematika yang dipilih
N = x 2 1 - x 2 0 = (x 1 - x 0 ) (x 1 + x 0 ) = p โ q
kami mendapatkan representasi multiplikasi dari N dari aditif.
- Jadi, pada output algoritma, kita memiliki: N = p โ q . Tergantung pada nilai fleksi f sesuai dengan rumus dalam tabel. 1, koordinat titik (x 1p , x 0p ) ditentukan dan perbedaan โ = N (x 1p , x 0p ) - N (x 1 , x 0 ) dihitung. Jika โ โ 0 , maka pergi ke sel lain, jika semua sel belah ketupat diperiksa, kemudian ke belah ketupat lain.
Jika ฮ = 0 , maka x 1 = x 1p , x 0 = x 0p dan p = (x 1 - x 0 ) , q = N / p = (x 1 + x 0 ) .
Contoh 2. Diberikan:
N = 1037 , angka dengan kapasitas 4. Diperlukan untuk memfaktorkannya. Kami bertindak sesuai dengan algoritma yang diberikan.
- Kami mengekstrak root dari N : โN = 32.202 . Kami bulatkan: โN = 32 .
- Kami memeriksa apakah 32 habis dibagi 3. Karena 32 tidak habis dibagi 3, kami kurangi 2. Jadi, kami berasumsi bahwa leg pertama adalah k 1 = 3 โ 10 = 30 , di sini M = 10 = 30/3 adalah faktor penskalaan PFT .
- Kami mendapatkan nilai untuk leg kedua k 2 = 4 โ 10 = 40 .
- Kami menemukan nilai hipotenuse g = (k 2 1 + k 2 2 ) 0,5 , asalkan dibagi menjadi 5, (30 2 +40 2 ) 0,5 = 50.
- Jadi, x1 = k1 = 50 dan PFT berubah menjadi bentuk g = 50 , k 1 = 30, k 2 = 40 .
- Kami menemukan belok dari angka N : ฯ (1037) = 1037 (mod10) = 7 .
- Kami menemukan pusat belah ketupat paling dekat dengan N = 1037 .
Ini akan memiliki koordinat sel pusat belah ketupat: x 1 = 50, x 0 = 35 . Koordinat pertama adalah nomor baris yang berisi CFT. Kuadrat dari kaki yang lebih kecil adalah 900, itu terkandung dalam vertikal dengan angka 40. Sel dengan angka 957 berakhir dengan tujuh yang paling dekat dengan 900 terletak pada horizontal sebelumnya dengan angka 49 dan di vertikal dengan angka 38. Ini adalah jumlah terkecil dari 4 dalam belah ketupat dan dengan infleksi 7. Di sini kita menggunakan data tabel 1. Pusat belah ketupat terdekat harus tiga sel ke kiri, yaitu, itu milik vertikal 38 - 3 = 35, ini adalah koordinat kedua dari pusat belah ketupat. Nilai angka dalam sel pusat belah ketupat adalah N (50, 35) = 1275
Ini adalah belah ketupat dengan kuadrat kaki k 1 dan k 2 di perbatasannya. Di dalam belah ketupat ini, min adalah angka yang berakhir dengan tujuh 957 dalam sel ( x 1 = 49, x 0 = 38 ), dan angka lain dalam vertikal ini berakhir di 7 1157 , angka besar 1377 dan 1577 terletak di sebelah kiri sel pusat, bertepatan dengan angka N = 1037 no, oleh karena itu, perlu untuk naik ke belah ketupat ke kiri dan lebih tinggi dengan nilai di sel pusat 1125 dan dengan koordinat sel pusat ( x 1 = 50 - 5 = 45, x 0 = 35 - 5 = 30 ) Periksa empat angka untuk fleksi 7 Ini adalah 847, 1027, 1207 dan 1387 dan tidak ada kebetulan dengan N = 1037 dalam belah ketupat ini), kita akan naik lebih tinggi ke arah yang sama di sepanjang pita belah ketupat NW. Sel tengah belah ketupat baru memiliki nilai 975 dan koordinat ( x 1 = 45 -5 = 40, x 0 = 35 - 5 = 25 ). Kami memeriksa di dalam belah ketupat ini empat angka untuk infleksi 7. Ini adalah 737, 897, 1197 dan akhirnya kami mendapatkan 1037 di sel ( x 1p = 39, x 0p = 22 ), kami mendapat kecocokan lengkap dengan N. yang diberikan
Secara rinci, tindakan ini diwakili oleh perhitungan berikut: Sesuai dengan Tabel 1, kami menghitung koordinat sel dan nilai angka di dalamnya. Setelah itu, kami menemukan perbedaan antara nilai N. yang dihitung dan diberikan. Dalam belah ketupat pertama, keempat sel dihitung.
โ = N (x 1c -1, x 0c -3) - N (x 1 , x 0 ) = N (49,32) - 1037 = 1377 - 1037 = 340 โ 0,
โ = N (x 1c +1, x 0c -3) - N (x 1 , x 0 ) = N (51,32) - 1037 = 1577 - 1037 = 540 โ 0,
โ = N (x 1c +1, x 0c +3) - N (x 1 , x 0 ) = N (51,38) - 1037 = 1157 - 1037 = 120 โ 0,
โ = N (x 1c -1, x 0c +3) - N (x 1 , x 0 ) = N (49,38) - 1037 = 957 - 1037 = - 80 โ 0.
Dalam belah ketupat ini tidak ada kebetulan dari angka N dengan jumlah di dalam sel.
Kita pergi ke belah ketupat berikutnya dengan pusat di sel (x 1c -5, x 0c -5) = (45, 30) dan nilai di dalamnya N (x 1c -5, x 0c -5) = N (45, 30) = 1125 .
โ = N (x 1ts -1, x 0ts -3) - N (x 1 , x 0 ) = N (44.27) - 1037 = 1207 - 1037 = 170 โ 0,
โ = N (x 1c +1, x 0c -3) - N (x 1 , x 0 ) = N (46.27) - 1037 = 1387 - 1037 = 350 โ 0,
โ = N (x 1c +1, x 0c +3) - N (x 1 , x 0 ) = N (46,33) - 1037 = 1027 - 1037 = - 10 โ 0,
โ = N (x 1c -1, x 0c +3) - N (x 1 , x 0 ) = N (44,33) - 1037 = 847 - 1037 = - 190 โ 0.
Dalam belah ketupat ini, tidak ada kebetulan dari angka N dengan angka di dalam sel juga.
Kita pergi ke belah ketupat berikutnya dengan pusat di sel (x 1c -5, x 0c -5) = (40, 25) dan nilai di dalamnya N (x 1c -5, x 0c -5) = N (40, 25) = 975
โ = N (x 1c -1, x 0c -3) - N (x 1 , x 0 ) = N (39.22) - 1037 = 1037 - 1037 = 0.
Mendapat nol perbedaan nilai. Ada suatu kebetulan yang lengkap. Dari sini dapat disimpulkan bahwa angka yang diberikan N (x 1 , x 0 ) = 1037 terkandung dalam sel dengan koordinat (x 1 r , x 0 r ) = (39, 22). Akhirnya, solusi HFBC ditentukan oleh hubungan dasar ร 2 ยฑ - dari model
N = x 2 1 - x 2 0 = (x 1 - x 0 ) (x 1 + x 0 ) = (39 - 22) (39 + 22) = p โ q = 17 โ 61 .
- Anda dapat bertindak berbeda, dimulai dengan belah ketupat yang ditunjukkan pada paragraf 6, menggunakan tabel. 1, kita mencari tahu apakah nomor N milik belah ketupat tertentu, bergerak di antara pusat-pusat belah ketupat pertama secara horizontal, menuju diagonal utama, kemudian bergerak ke bawah ke potongan berikutnya dari belah ketupat dan mengulangi semuanya lagi.
- Setelah menetapkan bahwa angka N milik belah ketupat tertentu (dalam kasus kami, belah ketupat akan memiliki koordinat ( x 1 = 40, x 0 = 25 )) berdasarkan tabel yang sama. 1 kita mendapatkan koordinat N : x 1p = 39 , x 2p = 22 (9 belah ketupat dilihat).
- Menggunakan properti dari model matematika nomor yang dipilih
N = x 2 1 - x 2 0 = (x 1 - x 0 ) (x 1 + x 0 ) = p โ q
kami mendapatkan representasi multiplikasi N dari aditif:
N = (39 - 22) (39 + 22) = 17 โ 61 = 1037 .
Dengan demikian, pada output kita memiliki
N = p ยท q = 17 ยท 61 = 1037 , yaitu, solusi untuk masalah diperoleh dengan sukses.
Kami juga mendapatkan hasil dari solusi perangkat lunak untuk masalah dalam contoh 3.
Contoh 3 Diberikan: N = 3808572773, angka dengan resolusi 10.
- Kami mengekstrak root dari N: โN = 61713 , 64 = 61713 .
- Periksa apakah 61713 dapat dibagi 3. Karena 61713 dapat dibagi 3,
6 + 1 + 7 + 1 + 3 = 18 dibagi 3, maka leg pertama k 1 sama dengan k 1 = 61713 . - Kita mendapatkan leg kedua k 2 = 4k 1/3 => 4k 2/3 = 82284 .
- Kami menemukan hypotenuse g = โk 12 + k 22 , asalkan dibagi
5 g = โ617132 + 822842 = 102855 . - Jadi, x 1 = k 1 = 61713 , dan triple Pythagoras bertransformasi masing-masing ke bentuk k 1 = 61713, k 2 = 82284, g = 102855 .
- N: (3808572773) = 3808572773(mod10) = 3 .
- . x 1 = 61715; x 9 = 0 .
- , 7, . 1, N , , , , .
- N ( x 1 = 62015 , x 0 = 6085 ) N :
x 1p = 62013; x 0p = 6086 ; ( 60 ).
N = x 2 1 โ x 2 0 = (x 1 โ x 0 )(x 1 + x 0 ) =p ยทq N :
N = (62013 โ 6086) ยท (62013 + 62086) = 55927 ยท 68099 = 3808572773 ;- , N = p ยท q = 55927 ยท 68099 = 3808572773 , . . .