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-1 then you run extended euclids algorithm to get d oh nm lol 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 wondering but now i see it is obvious |

TRWBW | ;) |

slava | if <x,x> > 0 for x!=0 then clearly for each x there exists y with <x,y> != 0 |

TRWBW | yeah |

slava | i need to show that *(*x.y) where * is the hodge star is an inner product on the exterior algebra and 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 gcd yes |

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 :p extended euclidean can be hard to grasp at first with certain authors though, some do it backwards and that's hard for me to do easily are 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. ;) |