Ask Question, Ask an Expert


Ask Computer Engineering Expert

problem 1)a) Let (G, *) be a group. Let H be a non empty subset of G. Show that H is a subgroup if and only if a * b H, (ii) a-1 H, for all a, b H.

b) Demonstrate that every group of order less than or equal to five is abelian.

c) Demonstrate that in any group of even order there is non identity element a which is inverse of itself.

problem 2)a) State Kernel of homomorphism f from a group G,* to a group G ,0. Demonstrate that kernel of f is a normal subgroup of G.

b) Demonstrate that number of partitions of n is equal to number of partitions of 2n with exactly n parts.

c) By generating function technique find an expression for

(i) number of r combinations of n objects with unlimited repetition.

(ii) number of combinations of n with exactly m parts.

problem 3)a) Prove that the number of partitions of n in which no integer occurs more than twice as a part is equal to the number of partitions of n into parts not divisible by 3.

b) Demonstrate that a graph G is a tree if and only if between every two vertices there exists unique path.

problem 4)a) Demonstrate that a connected graph is Eulerian if and only if all of its vertices are of even degree.

b) If the meet operation is distributive over the join operation in a lattice, then show that the join operation is also distributive over the meet operation.

c) State principle of inclusion and exclusion. Determine the number of permutations of n objects 1, 2, …..,n in which no object occupies its proper place. What happens as n tends to infinity?

problem 5)a) Let E x1,x2,x3 x1 x2 x1 x3 x2 x3 be a Boolean algebra . prepare E x1,x2,x3 in both disjunctive and conjunctive normal forms.

b) Prove that

(?x) (P(x) Λ Q(x)) => ( ? x) (P(x) Λ ( ? x) Q(x) . Given suitable ex to show that this converse is no true.

Computer Engineering, Engineering

  • Category:- Computer Engineering
  • Reference No.:- M96568

Have any Question? 

Related Questions in Computer Engineering

1 in sctp a packet is carrying two data chunks each

1. In SCTP, a packet is carrying two DATA chunks, each containing 22 bytes of user data. What is the size of each DATA chunk? What is the total size of the packet? 2. In SCTP, a SACK chunk reports the receipt of three ou ...

1 write a method in java to find the last address in the

1. Write a method in Java to find the last address in the block when one of the addresses in the block is given as a string representing a CIDR notation. 2. Write a method in Java to find the size of a block when one add ...

Consider a hash table of size 501 that contains 85 keysa

Consider a hash table of size 501 that contains 85 keys. (a) What is the load factor? (b) What is the average number of comparisons required to determine if the collection contains the key 73, if: i. linear probing is us ...

You want to decide whether you should drive your car to

You want to decide whether you should drive your car to work or take the train. You know the one-way distance from your home to your place of work, and the fuel efficiency of your car (in miles per gallon). You also know ...

Multithreading please respond to the followingdescribe at

"Multithreading" Please respond to the following: Describe at least one (1) possible effect that multithreading could have on event-driven programming when you are either developing or using a computer program. Support y ...

In el farol extension 2 we display the minmaxavg rewards

In El Farol Extension 2, we display the Min./Max./Avg. Rewards, but these statistics are mainly used for a normal distribution. What should you display if you expected the rewards were not normally distributed? Modify th ...

1 explain the advantages of ipv6 when compared to ipv42

1. Explain the advantages of IPv6 when compared to IPv4. 2. Explain the use of the flow field in IPv6. What is the potential application of this field? 3. Distinguish between compatible and mapped addresses and explain t ...

A program runs on a superscalar processor with a 2 ghz

A program runs on a superscalar processor with a 2 GHz clock rate within a NUMA (non-uniform memory access) system. The number of instructions executed in the program is IC. The superscalar processor achieves an IPC (ins ...

Internet technology project executiion ip3project execution

Internet Technology Project Executiion IP3 Project Execution IP3 Unit: Project Execution Deliverable Length: New content of 3-4 pages All sources should be cited both in-text and in References using APA format; with supp ...

1 are the helo and mail from commands both necessary in

1. Are the HELO and MAIL FROM commands both necessary in SMTP? Why or why not? 2. In Figure 26.13 in the text, what is the difference between the MAIL FROM in the envelope and the FROM in the header?

  • 4,153,160 Questions Asked
  • 13,132 Experts
  • 2,558,936 Questions Answered

Ask Experts for help!!

Looking for Assignment Help?

Start excelling in your Courses, Get help with Assignment

Write us your full requirement for evaluation and you will receive response within 20 minutes turnaround time.

Ask Now Help with Problems, Get a Best Answer

WalMart Identification of theory and critical discussion

Drawing on the prescribed text and/or relevant academic literature, produce a paper which discusses the nature of group

Section onea in an atwood machine suppose two objects of

SECTION ONE (a) In an Atwood Machine, suppose two objects of unequal mass are hung vertically over a frictionless

Part 1you work in hr for a company that operates a factory

Part 1: You work in HR for a company that operates a factory manufacturing fiberglass. There are several hundred empl

Details on advanced accounting paperthis paper is intended

DETAILS ON ADVANCED ACCOUNTING PAPER This paper is intended for students to apply the theoretical knowledge around ac

Create a provider database and related reports and queries

Create a provider database and related reports and queries to capture contact information for potential PC component pro