Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- INDICATII #3237 GCDnot1
- Se completează o matrice c cu numere prime astfel încât c[i][j] este un număr prim cu care sunt divizibile numerele a+i şi b+j.
- Când elementul c[i][j] primeşte ca valoare un anumit număr prim p, se vor completa în matricea c, cu acelaşi număr prim şi elementele de forma c[i+p*k][j+p*k], unde k este orice număr întreg pentru care indicii respectivi există.
- Se determină apoi, utilizând lema chinezească a resturilor, un număr a care verifică congruenţele a+i≡0(mod c[i][u]) pentru orice i=0,m-1, şi orice u=0,n-1.
- Se determină apoi, utilizând lema chinezească a resturilor, un număr b care verifică congruenţele b+j≡0(mod c[u][j]) pentru orice u=0,m-1, şi orice j=0,n-1.
- m=1 si n=2
- a=6 si b=14
- ......................
- m=1 si n=3
- a=14=2*7 si b=6 ( 7, 8) (b+1, b+2)
- .................................
- m=1 si n=4
- a=42=2*3*7 si b=6 ( 7, 8, 9) (b+1, b+2, b+3)
- ...........................................
- m=1 si n=5
- a=2*3*7=42 si b=6 (7, 8, 9, 10) (b+1, b+2, b+3, b+4)
- m=1 si n=6
- a=2*3*7*11=462 si b=6 (7, 8, 9, 10, 11) (b+1, b+2, b+3, b+4, b+5)
- ....................................................................
- m=1 si n=7
- a=2*3*7*11=462 b=6, (7, 8, 9, 10, 11, 12) (b+1, b+2, b+3, b+4, b+5, b+6)
- ............................................................................
- m=1 si n=8
- a=2*3*7*11*13=6006 b=6, (7, 8, 9, 10, 11, 12, 13) (b+1, b+2, b+3, b+4, b+5, b+6, b+7)
- .......................................................................................
- m=1 si n=9
- a=2*3*7*11*13=6006 b=6, (7, 8, 9, 10, 11, 12, 13, 14) (b+1, b+2, b+3, b+4, b+5, b+6, b+7, b+8)
- ....................................................................................................
- m=1 si n=10
- a=2*3*7*11*13=6006 b=6, (7, 8, 9, 10, 11, 12, 13, 14, 15) (b+1, b+2, b+3, b+4, b+5, b+6, b+7, b+8, b+9)
- ...........................................................................................................
- m=1 si n=11
- a=2*3*7*11*13=6006 b=6, (7, 8, 9, 10, 11, 12, 13, 14, 15, 16) (b+1, b+2, b+3, b+4, b+5, b+6, b+7, b+8, b+9, b+10)
- ....................................................................................................................
- m=1 si n=12
- a=2*3*7*11*13*17=102102 b=6, (7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17) (b+1, b+2, b+3, b+4, b+5, b+6, b+7, b+8, b+9, b+10, b+11)
- ...................................................................................................................................
- m=1 si n=13
- a=2*3*7*11*13*17=102102 b=6, (7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18) (b+1, b+2, b+3, b+4, b+5, b+6, b+7, b+8, b+9, b+10, b+11, b+12)
- ...........................................................................................................................................
- m=1 si n=14
- a=2*3*7*11*13*17*19=1939938 b=6, (7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19) (b+1, b+2, b+3, b+4, b+5, b+6, b+7, b+8, b+9, b+10, b+11, b+12, b+13)
- ...............................................................................................................................................................
Add Comment
Please, Sign In to add comment