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+1 (k∈Z) alınmıştır. x2 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): “x2−1=(x−1)(x+1)” açık önermesi x∈Z için veriliyor. p(x) önermesinin doğruluk değeri 1 olacak şekilde nicelenmiş hâl hangisidir?
Soru 4.
“(a+b+c=3m∧c=2k)⇒abc=6n” önermesinin ispatında önce a+b+c=3m ile 99a+9b eklenerek abc nin 3’e tam bölündüğü, ardından c=2k ile abc nin 2’ye tam bölündüğü gösterilir. Son adımda “hem 2’ye hem 3’e tam bölünür, o hâlde 6’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=17, g=3 ve Elif’in özel anahtarı b=7 verilmiştir. B=gb%p değerinin sayısal sonucu kaçtır?
Soru 7.
Üç basamaklı bir doğal sayının 8'e tam bölünüp bölünmediğini kontrol eden sözde kodda son üç basamağın (sayının kendisinin) 8'e bölümünden kalan bakılır: abc%8=0 ise “tam bölünür”, değilse “tam bölünmez” yazdırılır. Girdi 312 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=17, g=3, a=5, b=7 alınmıştır. A=35%17=5 ve B=37%17=11 bulunduktan sonra Uğur u=Ba%p değerini hesaplar. Ortak gizli anahtarın sayısal değeri kaçtır?
Soru 10.
Diffie-Hellman akışında p=13, g=2 ve Elif’in özel anahtarı a=4 verilmiştir. A=ga%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): “(x+2)2=x2+4x+4” açık önermesi x∈Z için veriliyor. p(x) önermesinin doğruluk değeri 1 olacak şekilde nicelenmiş hâl hangisidir?
Soru 13.
“(m=3s∧n+k=7t)⇒mnk=21u” önermesinin ispatında önce m=3s ile mnk nin 3’e tam bölündüğü, ardından n+k=7t ile mnk nin 7’ye tam bölündüğü gösterilir. Son adımda “hem 3’e hem 7’ye tam bölünür, o hâlde 21’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?