miércoles, 21 de noviembre de 2007

Lattice Points

¿Cuantos puntos de coordenadas enteras están situados en una circunferencia de radio R centrada en el origen O(0,0)?
Esto nos lo da la función r(n)
sum of squares function y practicamente los podemos obtener con: http://wims.unice.fr/wims/en_tool~number~twosquares.en.html
Así por ejemplo para un R^2=441 la única descomposición que encontramos es
0^2+21^2 que corresponde a 4 puntos.Para R^2=425 obtenemos 5^2+20^2,8^2+19^2 y 13^2+16^2 tres representaciones distintas que nos darían 8*3=24 puntos,para R^2=392 obtenemos 14^2+14^2 una única representación donde no hay cero pero como son iguales solo admite 4 puntos
(+-14,+-14).Los números como 437 no se pueden representar como suma de dos cuadrados al igual que el 437=19*23 los que tienen algún factor primo p que es igual a 3 mod 4 con potencia impar(en este caso los dos el 19 y el 23) no se pueden poner como suma de dos cuadrados.
Si lo queremos todo mas fácil entonces (
Sloane's A046109) nos da los puntos situados justo en la circunferencia(en la linea) para R=0,1,2,3...
También podriamos hacer esto con la herramienta:
http://www.alpertron.com.ar/CUAD.HTM
contando el número de soluciones de x^2+y^2=R^2

Para el número de puntos de coordenadas enteras que hay en el interior de un círculo de radio R es N(r) y nos lo da la fórmula Gauss's circle problem y si los queremos directamente para R=0,1,2,3,... (Sloane's A000328).Si queremos seguir enredando N(r) está relacionada con sum of squares function mediante la fórmula N(r)=Sum(r(n),n,0,r^2) que es la suma de todas las posibles representaciones de los radios desde 0 a r^2 como suma de dos cuadrados que los tenemos aquí: A004018
Por ejemplo en una circunferencia de radio 5 cinco vemos que hay por medio de la secuencia
A046109 12 puntos enteros en la propia circunferencia, por la A000328 vemos que hay en el interior del circulo de radio 5, 81 puntos enteros que son los mismos que si sumamos desde 0 a 5^2 es decir los primeros 26 términos de A004018
Ahí queda eso.

León-Sotelo

miércoles, 7 de noviembre de 2007

Divisibilidad y Primos

En un problema de divisibilidad, las mejores herramientas suelen ser:
si a / b y a / c => a / (b-c) , a / (b+c) , a / (bx + cy) con x e y también enteros.
si a / b y b =/=0 entonces el módulo de b es mayor o igual que el módulo de a.


http://www.ehu.es/olimpiadamat/Curso%202005-06/Material/Aritmetica/Aritmetica.pdf

Dados dos números enteros a y b (con a distinto de 0), se dice que a divide a b, y lo escribimos como a/b,si existe un c∈Z tal que b= ac.
También se dice que a es un factor o divisor de b, y que b es un múltiplo de a.
Algunas propiedades derivadas de la definición anterior:


1/a
a/0
a/b y a/c ⇒ a/b+c , ab+c o mas generalmente:
a/b y a/c ⇔ a/bx+cy para cualesquiera x, y∈ Z
a/b y b/a ⇒ a = b o bien a = -b


Algoritmo de Euclides

Este método se basa en la siguiente propiedad:
si A y B son enteros entonces DCM(A,B) = DCM(A-B,B)
Pueden encontrar
la demostración aquí.

Buscando Primos
Una forma de ver si un número es primo es probar dividirlo por todos los números menores que él y si ninguno lo divide, ¡ganamos!, el número es primo
Sin embargo, el divisor (distinto de n) más grande posible es n/2, así que podríamos probar sólo hasta n/2 en vez de n-1. Pero si n/2 es un número entero que es divisor de n, entonces 2 también es divisor (¡porque n dividido 2 es entero!), pero ya probamos antes si el 2 dividía a n. Así que no hace falta probar con el n/2. Entonces el siguiente divisor más grande posible es n/3, pero por un razonamiento análogo, tampoco hace falta probarlo ya que antes habíamos probado con 3.
¿Hasta cuando podemos repetir esto? Bueno hasta que n/i = i, o sea hasta que n = i^2, o sea hasta que i=sqrt(n). Una forma más formal de ver esto es que si d es un divisor de n, entonces n/d es un divisor de n. Así que en vez de probar con estos dos números hace falta probar sólo con el más chico. Pero si uno es mayor que sqrt(n) entonces el otro es menor que n/sqrt(n) =sqrt(n). Por ello el más chico seguro que es menor que n y entonces sólo hace falta probar hasta sqrt(n)

Vamos a probar si 7247 es primo
Sqrt(7247)=85.129 debemos probar hasta con el número primo menor o igual que 85.129 que
en este caso es el 83

Como lectura esta muy bien el Teorema de los números primos:
http://thales.cica.es/rd/Recursos/rd97/UnidadesDidacticas/16-2-o-primos.html

León-Sotelo

jueves, 11 de octubre de 2007

Un clásico entre los clásicos

¡¡Greg Gamble!!

Con sus lecturas comencé mis paseos olímpicos por la red.Vaya aquí su nombre para que por lo menos no lo olvide.

http://www.maths.uwa.edu.au/~gregg/
http://www.madras.fife.sch.uk/maths/enrichment/index.html

León-Sotelo

Regla de L´Hopital

Si existe el límite para x=>a de f´(x)/g´(x)=l entonces el límite para x=>a de
f(x)/ g(x) es también l.Tanto a como l pueden tomar cualquier valor real e incluso +oo y -oo.
Aquí tenemos un claro ejemplo donde al no existir el limite en el cociente de las segundas derivadas nada podemos decir del cociente de las primeras derivadas y lógicamente tampoco del limite de la función que claramente es uno pero que L´Hopital en este caso no nos dice nada,no es aplicable:
http://www.dougshaw.com/findtheerror/FTELHopital.html
y aqui pongo una buena dirección con problemas de límites de sucesiones para ir abriendo boca:
http://www-ma3.upc.es/users/carmona/teaching/problemas/sucesiones.pdf
El video Nº 46 habla del tema:
http://online.math.uh.edu/HoustonACT/videocalculus/

León-Sotelo

miércoles, 10 de octubre de 2007

Ruffini con ax+b

4x^3-8x^2+2x-1):(2x+1)=(2x^3-4x^2+x-1/2):(x+1/2)=(2x^2-5x+7/2)-(9/4)/(x+1/2) = (2x^2-5x+7/2)-(9/2)/(2x+1)

....................2......-4........ 1.......-1/2
.........-1 /2............-1........ 5/2..... 7/4
----------------------------------------------------
....................2..... -5........ 7/2.....-9/4

Como vemos el cociente es el mismo y el resto que nos da Ruffini al hacer la tabla para x=-1/2 que es el mismo que al sustituir en el polinomio "preparado" x por -1/2 hemos de multiplicarlo por a (2 en el ejemplo)
http://math2.org/mmb/thread/40121

http://www.x.edu.uy/damaso/polinomios%202006.pdf

http://www.purplemath.com/modules/polydiv3.htm

http://www.ing.unlp.edu.ar/decanato/ingreso/contenidos/069-072-Division_polinomios.pdf

http://britton.disted.camosun.bc.ca/math073/test2_solution.pdf

Factoreo polinómico:

http://alumno.elsabio.com/tmp/27835.Factorizaci%C3%B3n.doc

La aplicación practica esta aqui:
http://www.math.csusb.edu/math110/src/tools/syn_div_int.html

Aqui lo tenemos bastante claro:
http://www.colegiovirgendegracia.org/eso/documentos/mate/Ficha_11_Algebra_Polinomios.pdf

Polynomial Computation:
http://icm.mcs.kent.edu/research/demo.html

Adeel Khan polynomial:
http://www.artofproblemsolving.com/Resources/Papers/PolynomialsAK.pdf

http://matematicapro.googlepages.com/5_10POLINOMIOS_2008.pdf

http://es.scribd.com/doc/34809820/METODO-DE-RUFFINI-Y-TEOREMA-DEL-RESTO

sábado, 6 de octubre de 2007