Seminar 1

1. Scrieti numerele 235, 567, 1024 respectiv in bazele 7, 4, 26 (pentru baza 26 cifrele sunt reprezentate prin literele AZ). 2. Transformati in bazele 2, respectiv 7 numerele 108 , 145 . 3. Calculati (11011010011)2 + (100110111001)2 , (11001001)2 (10011100)2 . Estimati timpul de calcul necesar adunarii, respectiv scaderii a doua numere, ecare avand maxim k biti. 4. Efectuati (11101)2 (11001)2 si (11001001)2 : (100111)2 . Estimati timpul de calcul necesar inmultirii, respectiv impartirii a doua numere de k, respectiv l biti. 5. Estimati timpul de calcul necesari transformarii unui numar de k biti in baza 10. 6. Estimati timpul de calcul necesar calcularii lui n! daca n are k biti. 7. Cati divizori are numarul 1176? Determinatii pe toti. Cati sunt mai mici ca 1176? Scrieti in toate modurile posibile pe n ca o diferenta de patrate perfecte. 8. Folosind metoda lui Fermat, factorizati numerele 200819, 2047. 9. Calculati cmmdc d = (3080, 1205) prin trei metode diferite. Folosind algoritmul lui Euclid extins, scrieti pe d ca o combinatie liniara cu coecienti intregi a numerelor initiale. 10. Estimati timpul de calcul necesar determinarii cmmdc a doua numere naturale prin algoritmul lui Euclid. 11. Calculati cmmdc al urmatoarelor numere in baza 2: (11010011001)2 si (10011101)2 .