#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
pirothezeroSharkWave: you figure it out?
TRWBWnoway-: your example was { {}, { {} } , { {}, { {} } } } right? {} is a subset, { {} } is a subset, and { {} , {{}} } is a subset, right? qed.
noway-TRWBW: ok ok, thank you :-D
TRWBWnoway-: np. you did all the work.
pirothezeroSharkWave: 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
damogis there a fast algorithm that can compute the divisors of a given number?
TRWBWdamog: 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
slavais a positive-definite bilinear form non-degenerate?
TRWBWslava: are you asking for the definitions, or do you know them and wonder if they imply that?
slavai know the definitions and i'm wondering
but now i see it is obvious
TRWBW;)
slavaif <x,x> > 0 for x!=0 then clearly for each x there exists y with <x,y> != 0
TRWBWyeah
slavai 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
SharkWavepirothezero: 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
TRWBWSharkWave: do you know what the extended euclidean algorithm is?
SharkWaveit finds the gcd
yes
TRWBWSharkWave: no, that's just "euclidean algorithm"
SharkWaveack
TRWBWSharkWave: here, http://en.wikipedia.org/wiki/Extended_Euclidean_algorithm
Kampenthat'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?
SharkWavecrypto
Kampenah
SharkWavebut we haven't covered extended Euclidean alg
Kampenwell, if you want to really understand the extended euclidean algorithm, yous hould look a bit at bezout's theorem
CapsoWhat is the graphical interpretation of the dot product of two different vectors?
Kampendot product is a scalar yo
CapsoRather... what does it mean?
TRWBWSharkWave: what do you want? advice? okay, switch to a school where they teach you stuff before they expect you to know it. ;)

Page: 2 9 16 23 30 37 44 51 

IrcArchive

NY Lost Funds