## #math - Wed 28 Feb 2007 between 02:25 and 02:59

### NY Lost Funds

 noway- I am mainly lost on the 2nd property...Does it that every possible set S will work? or just the S in A pirothezero SharkWave: you figure it out? TRWBW noway-: your example was { {}, { {} } , { {}, { {} } } } right? {} is a subset, { {} } is a subset, and { {} , {{}} } is a subset, right? qed. noway- TRWBW: ok ok, thank you :-D TRWBW noway-: np. you did all the work. pirothezero SharkWave: if you factored n, then you figure out phi(n) which is p-1 * q-1then you run extended euclids algorithm to get doh nmlol TRWBW got it taken care of damog is there a fast algorithm that can compute the divisors of a given number? TRWBW damog: there are algorithms that are a lot faster than just trying to factor it by trying to divide by 2,3,4,5,... but they are still slow for big numbers slava is a positive-definite bilinear form non-degenerate? TRWBW slava: are you asking for the definitions, or do you know them and wonder if they imply that? slava i know the definitions and i'm wonderingbut now i see it is obvious TRWBW ;) slava if > 0 for x!=0 then clearly for each x there exists y with != 0 TRWBW yeah slava i need to show that *(*x.y) where * is the hodge star is an inner producton the exterior algebraand now i know it suffices to show its positive definite, which simplifies the task SharkWave pirothezero: I got the factors p = 113, q = 107, phi = (113 - 1)(107 - 1) = 11872... Just not sure how to use the Euclidean Algorithm to find the inverse TRWBW SharkWave: do you know what the extended euclidean algorithm is? SharkWave it finds the gcdyes TRWBW SharkWave: no, that's just "euclidean algorithm" SharkWave ack TRWBW SharkWave: here, http://en.wikipedia.org/wiki/Extended_Euclidean_algorithm Kampen that's how you find the numbers that are guaranteed existence by bezout :pextended euclidean can be hard to grasp at first with certain authors though, some do it backwards and that's hard for me to do easilyare you in some sort of algebra class? SharkWave crypto Kampen ah SharkWave but we haven't covered extended Euclidean alg Kampen well, if you want to really understand the extended euclidean algorithm, yous hould look a bit at bezout's theorem Capso What is the graphical interpretation of the dot product of two different vectors? Kampen dot product is a scalar yo Capso Rather... what does it mean? TRWBW SharkWave: what do you want? advice? okay, switch to a school where they teach you stuff before they expect you to know it. ;)