Prove that L = {a + b √ 5i | a, b ∈ Q} is a field containing the
roots of x2 + 5. Moreover, prove that if Q ⊆ K ⊆ C is a
field containing the roots of x2 + 5, then L ⊆ K.
L ={x^a y^b z^c | c=a+b}
a) Prove that L is not regular.
b)Prove by giving a context-free grammar that the L is context
free.
c)Give a regular expression of the complement L'.
L ={x^a y^b z^c | c=a+b} a) Prove that L is not regular. b)Prove
by giving a context-free grammar that the L is context free. c)Give
a regular expression of the complement L'.
1. Prove the language L is not regular, over the alphabet Σ =
{a, b}. L = { aib2i : i > 0}
2) Prove the language M is not regular, over the alphabet Σ =
{a, b}. M = { wwR : w is an element of Σ* i.e. w is any
string, and wR means the string w written in reverse}.
In other words, language M is even-length palindromes.
Answer correctly supporting with clear explanation.
Classify the set Q( √ 5i) as a ring or a field. To justify your
answer, show that the set satisfies the axioms for ring or
field.
(a) Prove that Q(sqareroot 5)={a+b sqareroot 5 ; a,b in Z} is a
subring of Z.
(b) Show that Q(sqareroot 5) is a conmutative ring.
(c) Show that Q(sqareroot 5) has a multiplicative identity.
(d) show that Q(sqareroot 5) is a field.(Hint : you want to
mulitply something by he conjugate.)
(Abstract Algebra)
Let a, b, c ∈ Q, (a, b) /= (0, 0), and consider the line L =
{(x, y) ∈ R2 ; ax + by = c}. State and prove a criterion in terms
of the data a, b, c ∈ Q to check whether L∩Z2 = ∅, i.e., the line
passes through no point with integer coordinates in the plane. Give
an explicit example of such a line that is neither parallel to the
x-axis nor to the y-axis!
Consider the following production function q = K
a L b. Assume that a+b>1. Assume
that the firm takes price of labor w, price of capital r and price
of the final product p as given and minimizes costs to produce a
given level of output q. Find the share of labor cost in total
value of the product wL/pq as a function of q, input prices, a and
b (there should not be p in your function). How does...