İçeriğe atla

9. sınıf Matematik · Ücretsiz test · 14 soru

5. Algoritma ve Bilişim · Algoritmalarda ve Matematiksel İspatlarda Mantık Bağlaçları ve Niceleyiciler › Algoritmalarda ve matematiksel ispatlarda mantık bağlaçları ve niceleyiciler

0/14 işaretli

Soru 1.

“Her tek tam sayının karesi tektir.” önermesinin cebirsel ispatında x=2k+1x=2k+1 (k∈Zk\in\mathbb{Z}) alınmıştır. x2x^{2} ifadesinin tek olduğunu göstermek için aşağıdaki adımlardan hangisi doğrudur?

Soru 2.

“Her asal sayı tektir.” önermesini çürüten en küçük doğal sayı aşağıdakilerden hangisidir?

Soru 3.

p(x)p(x): “x2−1=(x−1)(x+1)x^{2}-1=(x-1)(x+1)” açık önermesi x∈Zx\in\mathbb{Z} için veriliyor. p(x)p(x) önermesinin doğruluk değeri 11 olacak şekilde nicelenmiş hâl hangisidir?

Soru 4.

“(a+b+c=3m∧c=2k)⇒abc=6n(a+b+c=3m \land c=2k)\Rightarrow abc=6n” önermesinin ispatında önce a+b+c=3ma+b+c=3m ile 99a+9b99a+9b eklenerek abcabc nin 33’e tam bölündüğü, ardından c=2kc=2k ile abcabc nin 22’ye tam bölündüğü gösterilir. Son adımda “hem 22’ye hem 33’e tam bölünür, o hâlde 66’ya tam bölünür” çıkarımı hangi bağlaçla kurulur?

Soru 5.

“Her çift tam sayının karesi çifttir.” önermesi için aşağıdaki niceleyici ve bağlaç kullanımlarından hangisi önermenin doğru yazımıdır?

Soru 6.

Diffie-Hellman anahtar değiş tokuşunda p=17p=17, g=3g=3 ve Elif’in özel anahtarı b=7b=7 verilmiştir. B=gb%pB=g^{b}\% p değerinin sayısal sonucu kaçtır?

Soru 7.

Üç basamaklı bir doğal sayının 88'e tam bölünüp bölünmediğini kontrol eden sözde kodda son üç basamağın (sayının kendisinin) 88'e bölümünden kalan bakılır: abc%8=0abc\%8=0 ise “tam bölünür”, değilse “tam bölünmez” yazdırılır. Girdi 312312 olduğunda çıktı aşağıdakilerden hangisidir?

Soru 8.

“Tek tam sayıların karesi tek sayıdır.” önermesinin matematiksel ispatta doğru ve genel olması için başına gelmesi gereken niceleyici aşağıdakilerden hangisidir?

Soru 9.

Diffie-Hellman akışında p=17p=17, g=3g=3, a=5a=5, b=7b=7 alınmıştır. A=35%17=5A=3^{5}\%17=5 ve B=37%17=11B=3^{7}\%17=11 bulunduktan sonra Uğur u=Ba%pu=B^{a}\%p değerini hesaplar. Ortak gizli anahtarın sayısal değeri kaçtır?

Soru 10.

Diffie-Hellman akışında p=13p=13, g=2g=2 ve Elif’in özel anahtarı a=4a=4 verilmiştir. A=ga%pA=g^{a}\% p değerinin sayısal sonucu aşağıdakilerden hangisidir?

Soru 11.

“10’dan büyük her tam kare sayısı çifttir.” önermesini çürüten en küçük doğal sayı aşağıdakilerden hangisidir?

Soru 12.

p(x)p(x): “(x+2)2=x2+4x+4(x+2)^{2}=x^{2}+4x+4” açık önermesi x∈Zx\in\mathbb{Z} için veriliyor. p(x)p(x) önermesinin doğruluk değeri 11 olacak şekilde nicelenmiş hâl hangisidir?

Soru 13.

“(m=3s∧n+k=7t)⇒mnk=21u(m=3s \land n+k=7t)\Rightarrow mnk=21u” önermesinin ispatında önce m=3sm=3s ile mnkmnk nin 33’e tam bölündüğü, ardından n+k=7tn+k=7t ile mnkmnk nin 77’ye tam bölündüğü gösterilir. Son adımda “hem 33’e hem 77’ye tam bölünür, o hâlde 2121’e tam bölünür” çıkarımı hangi bağlaçla kurulur?

Soru 14.

“İki ardışık tam sayının çarpımı çift sayıdır.” önermesinin matematiksel ispatta doğru ve genel olması için başına gelmesi gereken niceleyici aşağıdakilerden hangisidir?