Una Introducción (otra mas) - Departamento de Matemática y ...

More documents

Recommendations

Info

Sergio Plaza 83 n π(n) n/π(n) 10 4 2,5 100 25 4,0 1000 168 6,0 10.000 1.229 8,1 100.000 9.592 10,4 1.000.000 78.498 12,7 10.000.000 664.579 15,0 100.000.000 5.761.455 17,4 1.000.000.000 50.847.534 19,7 10.000.000.000 455.052.512 22,0 Esto quiere decir que para n suficientemente grande la cantidad de primos menor o igual que n es aproximadamente n/ln(n). Ejercicio 2.1 Utilizando unacalculadora ouncomputador, calcular los valoresde n/ln(n) para n = 10 k paravaloresde k = 1,2,3,4,5,6,7,8,9,10 y compararlos con los valores exactos dados por la segunda columna de la tabla para π(n). 2.5 Lista de los primeros 1000 números primos Los primeros 1000 primos, el primo número 1000 es 7919. Para mas in- formaciónsobrenúmerosprimosconsultarlapáginasiguientehttp://www.utm.edu/research/primes 2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97 101 103 107 109 113 127 131 137 139 149 151 157 163 167 173
84 Teoría de Números 179 181 191 193 197 199 211 223 227 229 233 239 241 251 257 263 269 271 277 281 283 293 307 311 313 317 331 337 347 349 353 359 367 373 379 383 389 397 401 409 419 421 431 433 439 443 449 457 461 463 467 479 487 491 499 503 509 521 523 541 547 557 563 569 571 577 587 593 599 601 607 613 617 619 631 641 643 647 653 659 661 673 677 683 691 701 709 719 727 733 739 743 751 757 761 769 773 787 797 809 811 821 823 827 829 839 853 857 859 863 877 881 883 887 907 911 919 929 937 941 947 953 967 971 977 983 991 997 1009 1013 1019 1021 1031 1033 1039 1049 1051 1061 1063 1069 1087 1091 1093 1097 1103 1109 1117 1123 1129 1151 1153 1163 1171 1181 1187 1193 1201 1213 1217 1223 1229 1231 1237 1249 1259 1277 1279 1283 1289 1291 1297 1301 1303 1307 1319 1321 1327 1361 1367 1373 1381 1399 1409 1423 1427 1429 1433 1439 1447 1451 1453 1459 1471 1481 1483 1487 1489 1493 1499 1511 1523 1531 1543 1549 1553 1559 1567 1571 1579 1583 1597 1601 1607 1609 1613 1619 1621 1627 1637 1657 1663 1667 1669 1693 1697 1699 1709 1721 1723 1733 1741 1747 1753 1759 1777 1783 1787 1789 1801 1811 1823 1831 1847 1861 1867 1871 1873 1877 1879 1889 1901 1907 1913 1931 1933 1949 1951 1973 1979 1987 1993 1997 1999 2003 2011 2017 2027 2029 2039 2053 2063 2069 2081 2083 2087 2089 2099 2111 2113 2129
Page 1 and 2:
Aritmética Elemental: Una introduc
Page 4 and 5:
Contenidos 1 Divisibilidad 1 1.1 Pr
Page 6 and 7:
4.11 Ternas Pitagóricas . . . . .
Page 8 and 9:
Capítulo 1 Divisibilidad En lo que
Page 10 and 11:
Sergio Plaza 3 divide a a 2 , y se
Page 12 and 13:
Sergio Plaza 5 Como hemos supuesto
Page 14 and 15:
Sergio Plaza 7 Problema 1.6 Problem
Page 16 and 17:
Sergio Plaza 9 sigue que a 2 es par
Page 18 and 19:
Sergio Plaza 11 Solución. Debemos
Page 20 and 21:
Sergio Plaza 13 Al número r en (1.
Page 22 and 23:
Sergio Plaza 15 Problema 1.18 Prueb
Page 24 and 25:
Sergio Plaza 17 Problema 1.35 (Shau
Page 26 and 27:
Sergio Plaza 19 Problema 1.52 Probl
Page 28 and 29:
Sergio Plaza 21 por definición de
Page 30 and 31:
Sergio Plaza 23 23 = 69−1·46 es
Page 32 and 33:
Sergio Plaza 25 1.7 Algoritmo para
Page 34 and 35:
Sergio Plaza 27 De aquí, si fn|fkn
Page 36 and 37:
Sergio Plaza 29 Como 51 = 8·6+3, m
Page 38 and 39:
Sergio Plaza 31 Problema 1.62 Prueb
Page 40 and 41: Sergio Plaza 33 Lema 1.2 Si d = mcd
Page 42 and 43: Sergio Plaza 35 Una forma relativam
Page 44 and 45: Capítulo 2 Números primos Diremos
Page 46 and 47: Sergio Plaza 39 Examinaremosunaprop
Page 48 and 49: Sergio Plaza 41 son Varias pregunta
Page 50 and 51: Sergio Plaza 43 Una variación del
Page 52 and 53: Sergio Plaza 45 La demostración es
Page 54 and 55: Sergio Plaza 47 5. put q:=q+2; if q
Page 56 and 57: Sergio Plaza 49 ellas. Supongamos q
Page 58 and 59: Sergio Plaza 51 Basta con probar qu
Page 60 and 61: Sergio Plaza 53 de primos gemelos.
Page 62 and 63: Sergio Plaza 55 (iii) Para cada n
Page 64 and 65: Sergio Plaza 57 26 = 3+23 28 = 5+23
Page 66 and 67: Sergio Plaza 59 Problema 2.12 Prueb
Page 68 and 69: Sergio Plaza 61 Supongamos que no e
Page 70 and 71: Sergio Plaza 63 Tenemos entonces 2
Page 72 and 73: Sergio Plaza 65 Quizás, una de las
Page 74 and 75: Sergio Plaza 67 Teorema 2.17 Para c
Page 76 and 77: Sergio Plaza 69 Teorema 2.19 Un nú
Page 78 and 79: Sergio Plaza 71 suponer que n es pa
Page 80 and 81: Sergio Plaza 73 Problema 2.25 Para
Page 82 and 83: Sergio Plaza 75 Problema 2.37 ¿Exi
Page 84 and 85: Sergio Plaza 77 2. Use (a) para pro
Page 86 and 87: Sergio Plaza 79 Problema 2.70 Probl
Page 88 and 89: Sergio Plaza 81 maestro solicitó a
Page 92 and 93: Sergio Plaza 85 2131 2137 2141 2143
Page 94 and 95: Sergio Plaza 87 6841 6857 6863 6869
Page 96 and 97: Capítulo 3 Ecuaciones diofántinas
Page 98 and 99: Sergio Plaza 91 Demostración. Cons
Page 100 and 101: Sergio Plaza 93 Observación. Una c
Page 102 and 103: Sergio Plaza 95 tiene ahora. Unaes
Page 104 and 105: Sergio Plaza 97 Ahora debemos encon
Page 106 and 107: Sergio Plaza 99 una candidata al li
Page 108 and 109: Sergio Plaza 101 y en consecuencia
Page 110 and 111: Sergio Plaza 103 Problema 3.2 Prueb
Page 112 and 113: Sergio Plaza 105 Problema 3.7 Encue
Page 114 and 115: Sergio Plaza 107 Problema 3.21 Prue
Page 116 and 117: Sergio Plaza 109 . Tabla de número
Page 118 and 119: Sergio Plaza 111 Fermat primos son
Page 120 and 121: Capítulo 4 Congruencias Cálculo c
Page 122 and 123: Sergio Plaza 115 Este hecho es cons
Page 124 and 125: Sergio Plaza 117 p ≡ 0 (mod 3), p
Page 126 and 127: Sergio Plaza 119 ak−110 k−1 +·
Page 128 and 129: Sergio Plaza 121 Por lo tanto, el r
Page 130 and 131: Sergio Plaza 123 1 rn < rn−2 2 <
Page 132 and 133: Sergio Plaza 125 La recíproca tamb
Page 134 and 135: Sergio Plaza 127 En otras palabras,
Page 136 and 137: Sergio Plaza 129 Ejemplo 4.18 Resol
Page 138 and 139: Sergio Plaza 131 n ≡ 0 (mod 7), e
Page 140 and 141:
Sergio Plaza 133 signo es + si tene
Page 142 and 143:
Sergio Plaza 135 luego 3 73 = 3 64
Page 144 and 145:
Sergio Plaza 137 Ejemplo 4.30 Halla
Page 146 and 147:
Sergio Plaza 139 Problema 4.9 Un n
Page 148 and 149:
Sergio Plaza 141 4.6 Teorema de Fer
Page 150 and 151:
Sergio Plaza 143 Demostración. Sea
Page 152 and 153:
Sergio Plaza 145 4.6.1 Orden de un
Page 154 and 155:
Sergio Plaza 147 este entero por 10
Page 156 and 157:
Sergio Plaza 149 Demostración. Es
Page 158 and 159:
Sergio Plaza 151 Y p|F0F1···Fn
Page 160 and 161:
Sergio Plaza 153 que corresponden a
Page 162 and 163:
Sergio Plaza 155 para cada i = 1,2,
Page 164 and 165:
Sergio Plaza 157 Problema 4.24 Prue
Page 166 and 167:
Sergio Plaza 159 Andrew Wiles ∼ 1
Page 168 and 169:
Sergio Plaza 161 divisiblepor4, as
Page 170 and 171:
Sergio Plaza 163 Ahora como x = a+b
Page 172 and 173:
Sergio Plaza 165 producto de númer
Page 174 and 175:
Sergio Plaza 167 donde p y m son im
Page 176 and 177:
Sergio Plaza 169 (bzZ) 2 = bz 2 Z 2
Page 178 and 179:
Sergio Plaza 171 perfectos. Luego e
Page 180 and 181:
Sergio Plaza 173 Supongamos que x e
Page 182 and 183:
Sergio Plaza 175 Supongamos que p =
Page 184 and 185:
Sergio Plaza 177 = (50 82 ) 3 ·250
Page 186 and 187:
Sergio Plaza 179 Demostración. Es
Page 188 and 189:
Sergio Plaza 181 Ejemplo 4.46 Sea f
Page 190 and 191:
Sergio Plaza 183 ⎧ ⎨ 1 si n = 1
Page 192 and 193:
Page 194 and 195:
Sergio Plaza 187 signo de acuerdo a
Page 196 and 197:
Sergio Plaza 189 Teorema 4.35 Si n
Page 198 and 199:
Sergio Plaza 191 coprimo con 2 k−
Page 200 and 201:
Sergio Plaza 193 Esto contradice el
Page 202 and 203:
Sergio Plaza 195 Teorema 4.37 Sea p
Page 204 and 205:
Sergio Plaza 197 4.18 Problemas Pro
Page 206 and 207:
Sergio Plaza 199 fn+kn = f (k+1)n =
Page 208 and 209:
Sergio Plaza 201 los dígitos de un
Page 210 and 211:
Capítulo 5 Funciones aritméticas
Page 212 and 213:
Sergio Plaza 205 Teorema 5.3 (Euler
Page 214 and 215:
Page 216 and 217:
Sergio Plaza 209 Demostración. Ese
Page 218 and 219:
Sergio Plaza 211 Por ejemplo, (xn)
Page 220 and 221:
Sergio Plaza 213 Problema 5.5 Probl
Page 222 and 223:
Capítulo 6 Representaciones Numér
Page 224 and 225:
Sergio Plaza 217 El mismo tipo de r
Page 226 and 227:
Sergio Plaza 219 1 1 5 1 4 1 3 1 2
Page 228 and 229:
Sergio Plaza 221 de donde se deduce
Page 230 and 231:
Sergio Plaza 223 6.2 Representació
Page 232 and 233:
Sergio Plaza 225 Para las computado
Page 234 and 235:
Sergio Plaza 227 Notemos que si el
Page 236 and 237:
Sergio Plaza 229 Solución. Es clar
Page 238 and 239:
Sergio Plaza 231 2 5 −1 = 32−1
Page 240 and 241:
Sergio Plaza 233 Demostración. Sup
Page 242 and 243:
Sergio Plaza 235 Etapa Longitud 0 1
Page 244 and 245:
Sergio Plaza 237 otra parte, la ecu
Page 246 and 247:
Sergio Plaza 239 etapa 3 etapa 4 et
Page 248 and 249:
Sergio Plaza 241 pinski, es conside
Page 250 and 251:
Capítulo 7 Fracciones continuadas
Page 252 and 253:
Sergio Plaza 245 transformó esta i
Page 254 and 255:
Sergio Plaza 247 una vez que este c
Page 256 and 257:
Sergio Plaza 249 b r1 r1 r2 rn−1
Page 258 and 259:
Sergio Plaza 251 = 2+ 3+ 1 = [2;3,1
Page 260 and 261:
Sergio Plaza 253 donde r2 = [1/r1]
Page 262 and 263:
Sergio Plaza 255 2.- Para cada núm
Page 264 and 265:
Sergio Plaza 257 Por lo tanto √ 2
Page 266 and 267:
Sergio Plaza 259 ak+1 = 1 rk , k
Page 268 and 269:
Page 270 and 271:
Sergio Plaza 263 ak pk pk ck 7 3 1
Page 272 and 273:
Sergio Plaza 265 Por lo tanto, p q
Page 274 and 275:
Sergio Plaza 267 Luego, por lo tant
Page 276 and 277:
Sergio Plaza 269 √ sn P(a1 + √
Page 278 and 279:
Capítulo 8 Problemas resueltos Pro
Page 280 and 281:
Sergio Plaza 273 Para finalizar bas
Page 282 and 283:
Sergio Plaza 275 2 p +p 2 ≡ 0 (
Page 284 and 285:
Sergio Plaza 277 A(n) = {1,2,3,...,
Page 286 and 287:
Capítulo 9 Problemas Clásicos No
Page 288:
Referencias [1] O.Barriga, V.Corté
show all

Una Introducción (otra mas) - Departamento de Matemática y ...

Create successful ePaper yourself

Delete template?

Save as template?