Processing math: 100%

10 votos

Partición de R+ en dos Semigrupos

¿Se puede repartir el facilitándole (R+,+) en dos Semigrupos?

Han estado intentando, pero no has encontrado nada, por favor ayuda.

4voto

Milo Brandt Puntos 23147

La Solución: Observe que R es un espacio vectorial sobre Q. Elija algunas de función lineal f:RQ más de este vector en el espacio para el cual existe una x,yR+ tal que f(x)0f(y)<0. Entonces, los conjuntos de A={x:f(x)0} B={x:f(x)<0} xR+ partición en el espacio y se semigroups.

Algunas notas sobre el mismo: La existencia de una f está garantizada por el axioma de elección, que es equivalente a la afirmación de que todos los espacios vectoriales tienen una base. Una vez que tenemos una base S, podemos cambiar a la base S={|s|:sS} y definen f S que toma un valor negativo para al menos uno de los sS y toma un valor negativo para algunos otros sS.

Una declaración más general podríamos hacer es que podríamos partición R+ en tantas subsemigroups como queremos mediante la elección de más funciones lineales - por ejemplo, si tenemos una fg, de modo que ninguno de los siguientes estaban vacías, podríamos partición en tres grupos: {x:f(x)0} {x:f(x)<0g(x)0} {x:f(x)<0g(x)<0} (También podríamos partición en los conjuntos para los cuales una sola f es positivo, negativo o cero, pero esto no generalizar)

Otra nota es que f RR RQ - he utilizado el último destacar que quiero f a ser lineal en los racionales - que f(kx)=kf(x) sólo es necesario cuando se k es racional.

3voto

fianchetto Puntos 186

La respuesta es SÍ.

Vamos a seguir la idea que apareció aquí, y voy a explicar el paso final en detalle.

Vamos F={(S,T):S,TR+,ST=&S,Tsemigroups}. Then F, as (Q+,2Q+)F, and if we define "" in F como (S1,T1)(S2,T2), si y sólo si S1S2T1T2, entonces claramente "" es un orden parcial.

Vamos a utilizar el Lema de Zorn para obtener un elemento maximal (Smax,Tmax)F, es decir, un elemento no poseer una estrictamente más grande, en la -sentido, y mostrar que SmaxTmax=R+.

Con el fin de aplicar el Lema de Zorn y extraer este elemento maximal, es necesario establecer que cada cadena tiene una cota superior. Una cadena de C es un no-vacío es subconjunto de a F, lo cual es totalmente ordenado por , es decir, si (S1,T1),(S2,T2)C, luego (S1,T1)(S2,T2) o (S2,T2)(S1,T1). Límite superior de C es un elemento (S,T)F, mayor que todos los elementos de a C, es decir, (S,T)(S,T), para todos los (S,T)C. Si ponemos ˆS={S:(S,T)C,para algunos semigroupT\subconjuntoR+},ˆT={T:(S,T)C,para algunos semigroupS\subconjuntoR+}, demostraremos que los (ˆS,ˆT)F. De hecho, si x,yˆS,xS1yS2, para algunas de las (S1,T1),(S2,T2)C. Pero como C es una cadena, entonces cualquiera de las S1S2 o S2S1. Dicen que la primera sucede,x,yS2, y como S2 es un semigroup, a continuación,x+yS2ˆS. Del mismo modo, si S2S1, y de manera similar a ˆT es un semigroup. También, ˆSˆT=, para los si xˆSˆT,xS1, para algunas de las (S1,T1)C y xT2, para algunas de las (S2,T2)C, y como C es una cadena, asumiendo por ejemplo que (S1,T1)(S2,T2), obtenemos que xS2T2, lo cual es una contradicción, como S2,T2 se supone que son disjuntas. También, (ˆS,ˆT) es un límite superior de C, como por su definición SˆSTˆT, para todos los (S,T)C.

Por lo tanto, cada cadena en C tiene un límite superior y por lo tanto el Lema de Zorn es aplicable, lo que significa que F posee un elemento maximal (Smax,Tmax). Como Smax,TmaxR+ son dos disjuntas semigroups, solo queda demostrar que SmaxTmax=R+.

Supongamos que no, y que zR+(SmaxTmax) y deje S ser el semigroup generado por ˆS{z} T el semigroup generado por ˆT{z}. Se deberá obtener una contradicción mostrando que cualquiera de las (S,ˆT)F o (ˆS,T)F, cada uno de los cuales es estrictamente más grande (con respecto a ) que el elemento maximal (ˆS,ˆT).

Los elementos de S son de la forma x+nz dondexˆSnN, y del mismo modo los elementos de T son de la forma y+mz dondeyˆTmN. Si SˆT, luego x+nz=y,para algunos xˆS,yˆT,nN,\etiqueta1 y si ˆST, luego x=y+nz,para algunos xˆS,yˆT,nN.\etiqueta2 Ahora (1) (2) implica que nnz=ninx=nxny, y, por tanto,nx+nx=ny+nyˆSˆT, lo cual no es posible. Por lo tanto, cualquiera de las SˆT= o ˆST=, lo que implica que (ˆS,T)F o (S,ˆT)F, lo que contradice el hecho de que (ˆS,ˆT) es máxima.

Por lo tanto ˆSˆT=R+ y hemos terminado.

Nota. Aunque me parece Meelo la respuesta muy elegante, creo que esta respuesta tiene ciertas ventajas:

una. Utilizando el mismo argumento podemos partición R+ k semigroups, para cada kN.

b. Este método funciona para otros conmutativa grupos, G, la posesión de un subconjunto T, que es un semigroup y G=T{0}(T).

3voto

bof Puntos 19273

Deje H={hi:iI} ser una base de Hamel paraRQ, donde el conjunto de índices I es bien ordenado. Así, cada número real x tiene una expresión única como una combinación lineal finita de elementos de H con coeficientes racionales, es decir, x=iIxihi donde xiQ {iI:xi0} es finito. Si x0, definir f(x) a ser el primer coeficiente distinto de cero en esta expresión, es decir, f(x)=xi0, e xj=0 todos los j<i.

VamosA={xR+:f(x)>0}and letB={xR+:f(x)<0}.

Es fácil ver que A B son disjuntos no vacíos conjuntos cuya unión es R+, y que cada uno es cerrado bajo la suma.

0voto

user2097 Puntos 2061

La respuesta es . A continuación es una prueba que hay sub-semigrupos ¯S,¯T (R,+), que ¯S¯T={0} y ¯S¯T=R.

Asumir que Semigrupos S1,T1R

(1) es cerraron bajo la multiplicación de racionales no negativos (es decir, S=SQ+ y T=TQ+);

(2) satisfacer ST={0}, STS y TST.

Si αS1T1, entonces Semigrupos S=S+αQ+ y T=TαQ+ satisfacen (1) y (2) y contienen α en su unión. Una aplicación estándar del lema de Zorn completa la prueba.

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X